Всесторонний обзор алгоритма оптимизации роя частиц и его приложений

A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Yudong Zhang, Shuihua Wang‎, Genlin Ji
2015-01-01

применения оптимизации роем частицглобальная оптимизациямногокритериальная оптимизацияоптимизация роем частицквантово-ведущая оптимизация роем частиц
Оптимизация роя частиц (PSO) представляет собой эвристический метод глобальной оптимизации, первоначально предложенный Кеннеди и Эберхартом в 1995 году. В настоящее время это один из наиболее широко используемых методов оптимизации. В настоящем обзоре представлен всесторонний анализ PSO. С одной стороны, рассмотрены достижения в области PSO, включая его модификации (квантово-поведенческую PSO, PSO без параметров скорости, хаотическую PSO и нечёткую PSO), топологии популяции (полносвязную, фон Неймана, кольцевую, звездообразную, случайную и др.), гибридизацию с другими методами (генетическими алгоритмами, имитацией отжига, поиском с запретами, искусственными иммунными системами, алгоритмами муравьиной колонии, алгоритмами искусственной пчелиной колонии, дифференциальной эволюцией, гармоническим поиском и оптимизацией на основе биогеографии), расширения для многокритериальной, ограниченной, дискретной и бинарной оптимизации, теоретический анализ (выбор и настройку параметров, а также анализ сходимости) и параллельные реализации (в многопроцессорных и многоядерных системах, на графических процессорах и в облачных вычислительных средах). С другой стороны, представлен обзор применений PSO в следующих областях: электротехника и электронная техника, системы автоматического управления, теория связи, исследование операций, машиностроение, топливно-энергетический комплекс, медицина, химия и биология. Предполагается, что этот обзор будет полезен исследователям, изучающим алгоритмы PSO.
1
Обобщены теоретические исследования выбора и настройки параметров, сходимости, а также параллельные реализации на многоядерных, многопроцессорных, графических и облачных вычислительных системах.
2
Рассмотрены основные модификации PSO, включая квантово-поведенческую, безпараметрическую, хаотическую и нечёткую версии.
3
Систематизированы исследования топологий популяции PSO, гибридизации с другими метаэвристиками и расширений для многокритериальной, ограниченной, дискретной и бинарной оптимизации.
4
В обзоре представлен всесторонний анализ оптимизации роем частиц (PSO) — широко используемого эвристического метода глобальной оптимизации, предложенного в 1995 году.
5
Проанализированы применения PSO в восьми крупных областях, включая инженерию, связь, исследование операций, энергетику, медицину, химию и биологию.

Алгоритм Particle Swarm Optimization (PSO)

модификации, топологии, гибридизации, расширения, теоретические свойства, параллельные реализации и применения PSO в инженерии, науке, медицине и биологии

Publication Details
Publication Date
2015-01-01
Journal
Publisher
ISSN
Cited by
1165
Access Type
Author Information
Authors
Yudong Zhang
Shuihua Wang‎
Genlin Ji
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%