Обсуждение статьи "Алгоритм поиска по кругу — Circle Search Algorithm (CSA)"

 

Опубликована статья Алгоритм поиска по кругу — Circle Search Algorithm (CSA):

В статье представлен новый метаэвристический алгоритм оптимизации CSA (Circle Search Algorithm), основанный на геометрических свойствах окружности. Алгоритм использует принцип движения точек по касательным для поиска оптимального решения, сочетая фазы глобального исследования и локальной эксплуатации.

Алгоритм CSA (Circle Search Algorithm) нацелен на поиск оптимального решения в случайных кругах с целью расширения зоны поиска. Он использует центр круга как целевую точку. Процесс начинается с того, что угол между касательной и кругом постепенно уменьшается, что позволяет касательной приближаться к центру (рисунок 1).

Для обеспечения разнообразия в поиске и избежания зависания в локальных оптимумах, угол касательного контакта также меняется случайным образом. В контексте алгоритма, точка касания "Xt" выступает в роли поискового агента, тогда как центральная точка "Xc" обозначает наилучшее найденное решение.

circle-geometry

Автор: Andrey Dik