Обсуждение статьи "Алгоритм оптимизации кита-белухи — Beluga Whale Optimization (BWO)"

 

Опубликована статья Алгоритм оптимизации кита-белухи — Beluga Whale Optimization (BWO):

Кандидат в нашу рейтинговую таблицу — Beluga Whale Optimization, метаэвристика, построенная на трёх моделях поведения кита-белухи: парном плавании, охоте с полётом Леви и обновлении популяции через падение кита. По ходу реализации обнаружилось, что алгоритм не столько оптимизирует, сколько считывает геометрию тестового стенда, разбираем механизм этого и собираем честную перспективную модификацию BWOm.

Продолжаем наш цикл, посвящённый популяционным алгоритмам оптимизации. Напомню, ради чего всё это затевалось. Мы последовательно перебираем алгоритмы природного и иного происхождения, реализуем каждый в едином фреймворке, прогоняем через один и тот же набор тестовых функций и заносим результат в общую рейтинговую таблицу. Таблица — не самоцель и не коллекция ради коллекции. Её смысл сугубо прикладной: трейдеру, который оптимизирует параметры торговой стратегии, нужен надёжный инструмент поиска, а не первый попавшийся. Чем больше алгоритмов прошло через одинаковую, честную и воспроизводимую проверку, тем увереннее можно сказать, какой из них стоит брать в работу под конкретную задачу. Поэтому мы и ищем лучших — методично, один за другим.

Сегодняшний кандидат — Beluga Whale Optimization (BWO), алгоритм оптимизации кита-белухи. Он был предложен в 2022 году в работе Zhong, Li и Meng (Knowledge-Based Systems) и, как часто бывает в этой области, опирается на поведенческую метафору. Авторы заметили в повадках белух три различных модели поведения и положили каждую в основу отдельной фазы алгоритма. Синхронное парное плавание, на котором строится разведка пространства поиска. Охотничье погружение с элементами полёта Леви — фаза эксплуатации. Падение кита — естественный механизм, когда погибшая особь опускается на дно, в алгоритме превращённый в способ обновления популяции. Идея, на мой взгляд, изящная: три качественно разных оператора, плавно сменяющих друг друга по ходу прогона, и при этом почти полное отсутствие свободных параметров — авторы подают это как одно из достоинств метода. Звучит многообещающе, и тем интереснее проверить, что из этого выйдет на нашем стенде.

Автор: Andrey Dik