Всесторонний обзор алгоритма оптимизации роя частиц и его приложений
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
2015-01-01
SCID: 54.1/s9mwx8fw
Discuss with AI
применения оптимизации роем частицглобальная оптимизациямногокритериальная оптимизацияоптимизация роем частицквантово-ведущая оптимизация роем частиц
Figures from the paper
Abstract (AI)
Оптимизация роя частиц (PSO) представляет собой эвристический метод глобальной оптимизации, первоначально предложенный Кеннеди и Эберхартом в 1995 году. В настоящее время это один из наиболее широко используемых методов оптимизации. В настоящем обзоре представлен всесторонний анализ PSO. С одной стороны, рассмотрены достижения в области PSO, включая его модификации (квантово-поведенческую PSO, PSO без параметров скорости, хаотическую PSO и нечёткую PSO), топологии популяции (полносвязную, фон Неймана, кольцевую, звездообразную, случайную и др.), гибридизацию с другими методами (генетическими алгоритмами, имитацией отжига, поиском с запретами, искусственными иммунными системами, алгоритмами муравьиной колонии, алгоритмами искусственной пчелиной колонии, дифференциальной эволюцией, гармоническим поиском и оптимизацией на основе биогеографии), расширения для многокритериальной, ограниченной, дискретной и бинарной оптимизации, теоретический анализ (выбор и настройку параметров, а также анализ сходимости) и параллельные реализации (в многопроцессорных и многоядерных системах, на графических процессорах и в облачных вычислительных средах). С другой стороны, представлен обзор применений PSO в следующих областях: электротехника и электронная техника, системы автоматического управления, теория связи, исследование операций, машиностроение, топливно-энергетический комплекс, медицина, химия и биология. Предполагается, что этот обзор будет полезен исследователям, изучающим алгоритмы PSO.
Key Findings
1
Обобщены теоретические исследования выбора и настройки параметров, сходимости, а также параллельные реализации на многоядерных, многопроцессорных, графических и облачных вычислительных системах.
2
Рассмотрены основные модификации PSO, включая квантово-поведенческую, безпараметрическую, хаотическую и нечёткую версии.
3
Систематизированы исследования топологий популяции PSO, гибридизации с другими метаэвристиками и расширений для многокритериальной, ограниченной, дискретной и бинарной оптимизации.
4
В обзоре представлен всесторонний анализ оптимизации роем частиц (PSO) — широко используемого эвристического метода глобальной оптимизации, предложенного в 1995 году.
5
Проанализированы применения PSO в восьми крупных областях, включая инженерию, связь, исследование операций, энергетику, медицину, химию и биологию.
Research Object
Алгоритм Particle Swarm Optimization (PSO)
Research Subject
модификации, топологии, гибридизации, расширения, теоретические свойства, параллельные реализации и применения PSO в инженерии, науке, медицине и биологии
Publication Details
Publication Date
2015-01-01
Journal
Publisher
ISSN
Cited by
1165
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest