Обсуждение статьи "Алгоритм оптимизации леса — Forest Optimization Algorithm (FOA)"

Опубликована статья Алгоритм оптимизации леса — Forest Optimization Algorithm (FOA):

Алгоритм оптимизации леса (FOA) сочетает локальное изменение координаты с глобальной заменой случайных координат. Мы рассмотрим отбор решений, учёт их возраста и адаптацию алгоритма к тестовому стенду на MQL5. Результаты испытаний и рекомендации по настройке помогут выбрать параметры поиска с учётом размерности задачи и доступного бюджета вычислений.

Алгоритм оптимизации леса Forest Optimization Algorithm, FOA относится к простым. В нем всего два способа получить новое решение: слегка сдвинуть один параметр у хорошего решения или заменить несколько параметров случайными значениями. Всё остальное сводится к учёту возраста решений и отбору лучших.

Алгоритм предложили Manizheh Ghaemi и Mohammad-Reza Feizi-Derakhshi в 2014 году. Идея взята из жизни леса. Большинство деревьев живёт ограниченный срок. Отдельные деревья стоят десятилетиями, потому что выросли в удачном месте. Семена распространяются двумя путями: падают под дерево или уносятся далеко ветром и животными. Алгоритм ищет долгожителей, то есть лучшие решения, и использует оба пути посева.

В статье мы пройдём следующий путь. Сначала разберём алгоритм на простых примерах. Затем перенесём его в класс C_AO_FOA и и объясним решения, принятые при адаптации к тестовому стенду. В конце проверим алгоритм на функциях Hilly, Forest и Megacity и выясним, для задач каких размерностей он годится.


Автор: Andrey Dik