Поиск кукушки
-
Основы поиска кукушки
- Поиск кукушки — это алгоритм оптимизации, разработанный в 2009 году.
- Он основан на облигатном выводковом паразитизме кукушек, откладывающих яйца в гнезда других видов.
- Алгоритм имитирует поведение кукушек, заменяя плохие решения новыми.
-
Метафора и правила
- Каждое яйцо в гнезде представляет решение, а яйцо кукушки — новое решение.
- Лучшие гнезда переходят к следующему поколению, а яйца кукушки могут быть обнаружены и выброшены птицей-хозяином.
- Вероятность обнаружения яйца кукушки зависит от параметра p.
-
Алгоритм и его преимущества
- Алгоритм прост в реализации и имеет только один параметр для настройки.
- Он может быть расширен для работы с несколькими яйцами в гнезде.
- Полеты Леви используются для улучшения эффективности поиска по сравнению со случайными блужданиями.
-
Размер шага и эффективность
- Правильный размер шага важен для эффективности поиска.
- Для типичных задач размер шага составляет от 0,001 до 0,01 от длины решения.
-
Теоретический анализ и улучшения
- Требуется теоретический анализ для улучшения характеристик алгоритмов на основе поиска кукушки.
- Генетическая замена и дополнительное скрещивание лучших гнезд могут улучшить сходимость алгоритма.
-
Рекомендации
- Алгоритм успешно применяется к задачам промышленной оптимизации.