Обсуждение статьи "Алгоритм хаотической оптимизации — Chaos optimization algorithm (COA): Продолжение"

 

Опубликована статья Алгоритм хаотической оптимизации — Chaos optimization algorithm (COA): Продолжение:

Продолжение исследования алгоритма хаотической оптимизации. Вторая часть статьи посвящена практическим аспектам реализации алгоритма, его тестированию и выводам.

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

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

Хотелось бы обратить внимание на визуализацию работы алгоритма: сочетание многообразия применяемых методов поиска дает необычный визуальный эффект.

Hilly

Автор: Andrey Dik