Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой — Учебное пособие посвящено, преимущественно, рассмотрению современных стохастических популяционных алгоритмов решения однокритериальной задачи оптимизации. Рассмотрены методы повышения эффективности этих алгоритмов путем их гибридизации и метаоптимизации. Наряду с однокритериальной рассматривается задача многокритериальной оптимизации и популяционные алгоритмы ее решения. Представлены методы распараллеливания указанных алгоритмов. Содержит большое число примеров решения тестовых и практически значимых задач оптимизации. Для студентов высших учебных заведений, обучающихся по направлению 230100 "Информатика и вычислительная техника". Может быть полезно для всех студентов, изучающих курс "Методы оптимизации" и близкие по тематике курсы. Материал пособия представляет интерес также для аспирантов и специалистов, использующих в своей работе методы, алгоритмы и программы оптимизации.
Содержание:
1. Постановка задачи поисковой оптимизации и непопуляционные стохастические алгоритмы ее решения 2. Эволюционные алгоритмы 3. Алгоритмы роя частиц, колонии муравьев и пчелиного роя 4. Другие популяционные алгоритмы, вдохновленные живой природой 5. Популяционные алгоритмы, инспирированные неживой природой, человеческим обществом, и другие популяционные алгоритмы 6. Гибридизация популяционных алгоритмов 7. Метаоптимизация популяционных алгоритмов 8. Популяционные алгоритмы многоцелевой оптимизации 9. Параллельные популяционные алгоритмы поисковой оптимизации
Практические задачи прикладной математики обладают рядом особенностей, среди которых большая размерность (бесконечномерность), дискретность искомых переменных и стохастичность условий. В учебном пособии представлены наиболее эффективные методы оптимизации соответствующих задач и алгоритмы их решения.
Освещается одно из важнейших направлений математики - теория оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. Описаны алгоритмы решения задач линейного программирования ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
