Алгоритм спиральной оптимизации
-
Обзор алгоритма SPO
- Алгоритм SPO — это многоточечный поиск без градиента, основанный на спиральных моделях.
- Он использует логарифмические спиральные траектории для поиска лучших решений и обновления общего центра.
-
Алгоритм и его настройки
- Алгоритм включает в себя периодическую настройку направления спуска и настройку конвергенции.
- Настройка периодического направления спуска полезна для задач большой размерности.
- Настройка конвергенции гарантирует сходимость алгоритма к стационарной точке при бесконечном числе итераций.
-
Эффективность и будущие исследования
- Алгоритм эффективен, но может быть улучшен добавлением случайных операций для глобальной оптимизации.
- Круз-Дуарте и другие показали потенциал стохастических возмущений в траекториях поиска по спирали.
- Важен поиск баланса между спиралями диверсификации и интенсификации для повышения производительности.
-
Расширенные исследования
- Алгоритм SPO послужил основой для множества расширенных исследований, которые улучшили его эффективность и нашли новые приложения.
Полный текст статьи: