Метод роя частиц: концепция, алгоритм и анализ практического применения в задачах оптимизации

Авторы

  • М.А. Астанин МИРЭА – Российский технологический университет

Ключевые слова:

метод роя частиц, оптимизация, метаэвристика, искусственный интеллект, численные методы, адаптивное управление

Аннотация

В мире информационных технологий, где алгоритмы и модели продолжают стремительно развиваться, возникает вопрос: как можно использовать принципы коллективного поведения животных для улучшения эффективности вычислительных процессов? Ответ на этот вопрос лежит в основе концепции роевых алгоритмов - инновационной области, которая сочетает в себе биологию, математическую оптимизацию и искусственный интеллект.

Статья посвящена методу роя частиц (Particle Swarm Optimization, PSO) - современному метаэвристическому алгоритму оптимизации. Рассматриваются теоретические основы метода, его математическая модель и практическое применение в различных областях. Особое внимание уделяется преимуществам и ограничениям метода, а также его перспективам развития в контексте современных задач оптимизации.

Библиографические ссылки

Microsoft Learn: Particle Swarm Optimization. URL: https://learn.microsoft.com/ru-ru/archive/msdn-magazine/2011/august/artificial-intelligence-particle-swarm-optimization (дата обращения 25.10.24).

Jenyay.net: Введение в алгоритм роя частиц. URL: https://jenyay.net/Programming/ParticleSwarm#intro (дата обращения 27.10.24).

MetaQuotes Language 5: Основы метода роя частиц. URL: https://www.mql5.com/ru/articles/11386?ysclid=m2vtpjx7b2293761832 (дата обращения 29.10.24).

VisualStudioMagazine.com: Обучение нейронных сетей с помощью метода роя частиц. URL: https://visualstudiomagazine.com/articles/2013/12/01/neural-network-training-using-particle-swarm-optimization.aspx (дата обращения 30.10.24).

Kennedy, J., Eberhart, R. Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks. 1995.

Poli, R., Kennedy, J., Blackwell, T. Particle Swarm Optimization: An Overview. Swarm Intelligence. 2007.

Акопов A.C., Зарипов Е.А., Мельников А.М. Адаптивное управление транспортной инфраструктурой в городской среде с использованием генетического алгоритма вещественного кодирования // Бизнес-информатика. 2024. Т. 18. № 2. С. 48–66. DOI: 10.17323/2587-814X.2024.2.48.66.

Имитационное моделирование и оптимизация транспортных потоков в локальных участках уличной дорожной сети с использованием системы AnyLogic / Е. А. Зарипов, А. М. Мельников, А. С. Акопов // Информационные технологии. – 2024. – Т. 30, № 4. DOI: 10.17587/it.30.183-189.

Загрузки

Опубликован

2025-06-13

Как цитировать

Астанин, М. (2025). Метод роя частиц: концепция, алгоритм и анализ практического применения в задачах оптимизации. Молодёжный вестник Новороссийского филиала Белгородского государственного технологического университета им. В. Г. Шухова, 5(2), 47–51. извлечено от https://rio-nb-bstu.science/ojs/index.php/vestnik-molod/article/view/348

Выпуск

Раздел

Информатика