Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection
Evolutionary Computation · 2012-09 · 20 (3) · 349-393
DOI: 10.1162/evco_a_00049 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2012-09. Verfasst von Jun Sun und 4 weiteren Autor:innen. Beteiligte Einrichtung: Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, Wuxi, Jiangsu 214122, China. sunjun_wx@ho…. Hauptthemen laut MEDLINE: Algorithms, Models, Theoretical, Quantum Theory. Die Arbeit wurde bisher 351-mal zitiert (Crossref) und nennt 66 Literaturangaben.
Abstract (Originalsprache)
Quantum-behaved particle swarm optimization (QPSO), motivated by concepts from quantum mechanics and particle swarm optimization (PSO), is a probabilistic optimization algorithm belonging to the bare-bones PSO family. Although it has been shown to perform well in finding the optimal solutions for many optimization problems, there has so far been little analysis on how it works in detail. This paper presents a comprehensive analysis of the QPSO algorithm. In the theoretical analysis, we analyze the behavior of a single particle in QPSO in terms of probability measure. Since the particle's behavior is influenced by the contraction-expansion (CE) coefficient, which is the most important parameter of the algorithm, the goal of the theoretical analysis is to find out the upper bound of the CE coefficient, within which the value of the CE coefficient selected can guarantee the convergence or boundedness of the particle's position. In the experimental analysis, the theoretical results are first validated by stochastic simulations for the particle's behavior. Then, based on the derived upper bound of the CE coefficient, we perform empirical studies on a suite of well-known benchmark functions to show how to control and select the value of the CE coefficient, in order to obtain generally good algorithmic performance in real world applications. Finally, a further performance comparison between QPSO and other variants of PSO on the benchmarks is made to show the efficiency of the QPSO algorithm with the proposed parameter control and selection methods.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, Wuxi, Jiangsu 214122, China. sunjun_wx@hotmail.com
Zitieren
APA
Sun, J., Fang, W., Wu, X., Palade, V., & Xu, W. (2012). Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection. Evolutionary Computation, 20(3), 349-393. https://doi.org/10.1162/evco_a_00049
Vancouver
Sun J, Fang W, Wu X, Palade V, Xu W. Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection. Evolutionary Computation. 2012;20(3):349-393. doi:10.1162/evco_a_00049
BibTeX
@article{Sun2012,
author = {Sun, Jun and Fang, Wei and Wu, Xiaojun and Palade, Vasile and Xu, Wenbo},
title = {Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection},
journal = {Evolutionary Computation},
year = {2012},
volume = {20},
number = {3},
pages = {349--393},
doi = {10.1162/evco_a_00049}
}
EUVIMED