EUVIMEDEUVIMED entdecken
Crossref

Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection

Jun Sun, Wei Fang, Xiaojun Wu, Vasile Palade, Wenbo Xu

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsModels, TheoreticalQuantum TheoryComputer SimulationProbability

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}
}
Kostenlos starten →