Алгоритм оптимизации леса (FOA) сочетает локальное изменение координаты с глобальной заменой случайных координат. Мы рассмотрим отбор решений, учёт их возраста и адаптацию алгоритма к тестовому стенду на MQL5. Результаты испытаний и рекомендации по настройке помогут выбрать параметры поиска с учётом размерности задачи и доступного бюджета вычислений.
Алгоритм оптимизации леса Forest Optimization Algorithm, FOA относится к простым. В нем всего два способа получить новое решение: слегка сдвинуть один параметр у хорошего решения или заменить несколько параметров случайными значениями. Всё остальное сводится к учёту возраста решений и отбору лучших.
Алгоритм предложили Manizheh Ghaemi и Mohammad-Reza Feizi-Derakhshi в 2014 году. Идея взята из жизни леса. Большинство деревьев живёт ограниченный срок. Отдельные деревья стоят десятилетиями, потому что выросли в удачном месте. Семена распространяются двумя путями: падают под дерево или уносятся далеко ветром и животными. Алгоритм ищет долгожителей, то есть лучшие решения, и использует оба пути посева.
В статье мы пройдём следующий путь. Сначала разберём алгоритм на простых примерах. Затем перенесём его в класс C_AO_FOA и и объясним решения, принятые при адаптации к тестовому стенду. В конце проверим алгоритм на функциях Hilly, Forest и Megacity и выясним, для задач каких размерностей он годится.
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
Опубликована статья Алгоритм оптимизации леса — Forest Optimization Algorithm (FOA):
Алгоритм оптимизации леса Forest Optimization Algorithm, FOA относится к простым. В нем всего два способа получить новое решение: слегка сдвинуть один параметр у хорошего решения или заменить несколько параметров случайными значениями. Всё остальное сводится к учёту возраста решений и отбору лучших.
Алгоритм предложили Manizheh Ghaemi и Mohammad-Reza Feizi-Derakhshi в 2014 году. Идея взята из жизни леса. Большинство деревьев живёт ограниченный срок. Отдельные деревья стоят десятилетиями, потому что выросли в удачном месте. Семена распространяются двумя путями: падают под дерево или уносятся далеко ветром и животными. Алгоритм ищет долгожителей, то есть лучшие решения, и использует оба пути посева.
В статье мы пройдём следующий путь. Сначала разберём алгоритм на простых примерах. Затем перенесём его в класс C_AO_FOA и и объясним решения, принятые при адаптации к тестовому стенду. В конце проверим алгоритм на функциях Hilly, Forest и Megacity и выясним, для задач каких размерностей он годится.
Автор: Andrey Dik