Обсуждение статьи "Популяционные алгоритмы оптимизации: Алгоритм оптимизации с кукушкой (Cuckoo Optimization Algorithm — COA)"

 

Опубликована статья Популяционные алгоритмы оптимизации: Алгоритм оптимизации с кукушкой (Cuckoo Optimization Algorithm — COA):

Следующий алгоритм, который рассмотрим — оптимизация поиском кукушки с использованием полётов Леви. Это один из новейших алгоритмов оптимизации и новый лидер в рейтинговой таблице.

Остановимся более подробно на процессе подкладывания яиц кукушкой. Из всех гнезд будет выбрано случайным образом гнездо, куда предположительно будет отложено яйцо. Так как яйцо представляет собой решение, то оно может быть представлено качеством яйца, если яйцо кукушки более высокого качества, чем родительское, то оно будет заменено. В противном случае в гнезде останется родительское яйцо. По сути, последующая эволюция будет продолжатся от выжившего птенца. Это означает, что если выжил птенец родительского яйца, то эволюция продолжится с этого же места. Дальнейшее развитие возможно только, если яйцо кукушки окажется более жизнеспособно и поиск в решении задачи будет продолжен с нового места. Схематично дерево решений представлено на рисунке 1.


decision tree

Рисунок 1. Дерево решений. Красная точка - начало, зелёная - окончательное решение.

Автор: Andrey Dik