УДК 519.6
Карпенко А. П.
Популяционные алгоритмы глобальной поисковой оптимизации. Обзор новых и малоизвестных алгоритмов
Работа представляет собой обзор новых и малоизвестных популяционных алгоритмов, предназначенных для решения задачи глобальной непрерывной оптимизации. Представлены бактериальные, светлячковые, сорняковые, кукушкины, обезьяньи и ряд других алгоритмов, вдохновленных живой природой. Кроме того, в работе рассмотрены алгоритмы, инспирированные неживой природой — гармонические, гравитационные и электромагнитные, а также некоторые другие алгоритмы.
Ключевые слова: глобальная непрерывная оптимизация; популяционные алгоритмы; алгоритмы, вдохновленные живой природой; алгоритмы, инспирированные неживой природой
Karpenko A. P. Population Algorithms for Global Continuous Optimization. Review of New and Little-Known Algorithms
The paper presents a review of new and little-known population algorithms for global continuous optimization. We discuss bacterial optimization algorithms, firefly and glowworm swarm optimization algorithms, invasive weed optimization algorithm, cuckoo search algorithm, monkey search algorithm and so on. An additional we discuss some inspired of the lifeless nature algorithms: harmony search algorithm, gravitational search algorithm, electromagnetism-like algorithm and some other algorithms.
Keywords: global continuous optimization; population algorithms; algorithms inspired of the wildlife; algorithms inspired of the lifeless nature
СОДЕРЖАНИЕ
Введение
1.Постановка задачи поисковой оптимизации и общая схема популяционных алгоритмов
2. Популяционные алгоритмы, вдохновленные живой природой
2.1.Бактериальная оптимизация
2.2.Алгоритмы, вдохновленные роем светлячков
2.3.Сорняковый алгоритм
2.4.Кукушкин поиск
2.5.Алгоритмы, вдохновленные поведением обезьян
2.6.
Прочие алгоритмы
3. Популяционные алгоритмы, инспирированные неживой природой
и человеческим обществом
3.1.Гармонический поиск
3.2.Алгоритм гравитационного поиска
3.3.Электромагнитный поиск
3.4.Алгоритм эволюции разума
3.5.Стохастический диффузионный поиск
3.6.Культурный алгоритм
3.7.Меметические алгоритмы
3.8.Самоорганизующийся миграционный алгоритм
Заключение
Список литературы