An Explainable Framework for Particle Swarm Optimization using Landscape Analysis and Machine Learning

## Контекст Particle Swarm Optimization (PSO) является одним из самых популярных алгоритмов стохастической оптимизации, основанных на имитации поведения стадов. Он применяется для решения различных задач оптимизации в области инженерии, экономики, биологии и даже искусственного интеллекта. Несмотря на свою эффективность, PSO и другие алгоритмы стохастической оптимизации часто сталкиваются с проблемой нехватки транспарентности. Трудность в понимании того, как именно работают оптимизационные методы, ограничивает их применение в решении комплексных задач. Более того, важным аспектом является влияние различных топологий (сетевых структур) на процесс оптимизации. Эта работа адресует эти проблемы, сфокусировавшись на изучении влияния топологий на PSO с помощью ландшафтного анализа и машинного обучения. ## Метод Для изучения влияния топологий PSO использовалось ландшафтный анализ (Exploratory Landscape Analysis, ELA). Это методология позволяет оценить характеристики задачи оптимизации и уточнить ключевые факторы, влияющие на процесс оптимизации. Для ландшафтного анализа взяты 24 стандартные функции оптимизации разной сложности и размерности. Также в рамках работы проводилось сравнение трех основных топологий PSO: Ring, Star и Von Neumann. Далее, для автоматизированной конфигурации PSO внедрена машинная логика, основанная на обучении моделей машинного обучения с использованием обширных данных о поведении алгоритма (например, Area over the Convergence Curve, AOCC). Эта модель позволяет рекомендовать оптимальные параметры PSO в зависимости от характеристик задачи. ## Результаты Результаты экспериментов показали, что каждая топология PSO (Ring, Star и Von Neumann) оказывает свой уникальный влияние на баланс эксплорэксплуатации (exploration-exploitation), на выравнивание конвергенции и, в конечном итоге, на качество решения. Например, Star topology более эффективна в фазе эксплорации, в то время как Ring topology обеспечивает более стабильную конвергенцию. Были разработаны практические рекомендации для топологии и параметров PSO в зависимости от сложности задачи. Также был создан бенчмарк, позволяющий понять, как разные топологии влияют на информационный поток, разнообразие решений и конвергенцию. ## Значимость Разработанная фреймворк позволяет лучше понимать PSO и другие алгоритмы стохастической оптимизации. Он может быть применен в различных областях, где необходима транспарентность решений (например, в искусственном интеллекте, биологии, экономике). Одним из преимуществ является возможность рекомендовать оптимальные параметры для PSO в зависимости от конкретной задачи. Это не только улучшает эффективность решения