Обсуждение статьи "Алгоритм оптимизации шимпанзе: от ChOA к BChimp"

[MetaQuotes]

Опубликована статья Алгоритм оптимизации шимпанзе: от ChOA к BChimp:

Алгоритм оптимизации шимпанзе (ChOA) подражает групповой охоте приматов с разделением ролей, а его бинарная ветвь BChimp переносит эту механику в задачи отбора признаков. Реализуем непрерывное ядро в C_AO, по пути находим и исправляем унаследованный дефект коэффициента — незаметный за бинаризацией, но разрушающий поиск в непрерывной области. Аннотация даёт готовую реализацию и практические выводы о качестве и устойчивости поиска.

Шимпанзе живут в обществе типа fission-fusion, где состав и численность охотничьей группы постоянно меняются, и где успех охоты зависит не от единообразия, а от разделения ролей. Авторы алгоритма выделяют четыре типа особей с разными способностями и стратегиями: водители (drivers) следуют за добычей и теснят её, не атакуя; преградители (barriers) перекрывают пути отхода, загоняя жертву в ловушку; преследователи (chasers) быстро настигают добычу, вызывая панику; и, наконец, атакующие (attackers) предугадывают путь бегства и завершают охоту. В терминах оптимизации эти четыре роли назначаются четырём лучшим решениям популяции, и остальные особи обновляют свои позиции, ориентируясь сразу на всю четвёрку, а не на единственного лидера. Именно эта разнородность — разные законы изменения коэффициентов для разных групп — и отличает ChOA от однородного семейства GWO.

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

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

Автор: Andrey Dik