The DOI matches its Crossref record; 66 of the 66 references it cites were found in a registry or an index.
Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
A modified particle swarm optimizer
Shi, Y., & Eberhart, R. (2002) · 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) · doi:10.1109/icec.1998.699146 · Cited by 10,229
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
Clerc, M., & Kennedy, J. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.985692 · Cited by 9,017
Empirical study of particle swarm optimization
Shi, Y., & Eberhart, R. C. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785511 · Cited by 3,945
Parameter selection in particle swarm optimization
Shi, Y., & Eberhart, R. C. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0040810 · Cited by 3,538
Comparing inertia weights and constriction factors in particle swarm optimization
Eberhart, R. C., & Shi, Y. (2002) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870279 · Cited by 2,966
The particle swarm optimization algorithm: convergence analysis and parameter selection
Trelea, I. C. (2003) · Information Processing Letters · doi:10.1016/s0020-0190(02)00447-7 · Cited by 2,644
Proceedings of the 2004 American Control Conference
(2004) · Proceedings of the 2004 American Control Conference · doi:10.23919/acc.2004.1383555 · Cited by 2,605
(2005) · Cited by 2,565
A Cooperative Approach to Particle Swarm Optimization
vandenBergh, F., & Engelbrecht, A. P. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826069 · Cited by 2,120
Comparisons of Treatments After an Analysis of Variance in Ecology
Day, R. W., & Quinn, G. P. (1989) · Ecological Monographs · doi:10.2307/1943075 · Cited by 1,986
Cohen-Tannoudji, C. N., & Laloë, F. (1977) · Cited by 1,886
The Fully Informed Particle Swarm: Simpler, Maybe Better
Mendes, R., Kennedy, J., & Neves, J. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826074 · Cited by 1,745
(1972) · Elsevier eBooks · doi:10.1016/c2013-0-06164-6 · Cited by 1,728
The swarm and the queen: towards a deterministic and adaptive particle swarm optimization
Clerc, M. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785513 · Cited by 1,692
Population structure and particle swarm performance
Kennedy, J., & Mendes, R. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004493 · Cited by 1,586
An analysis of particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2002) · UpSpace Institutional Repository (University of Pretoria) · Cited by 1,411
Defining a Standard for Particle Swarm Optimization
Bratton, D., & Kennedy, J. (2007) · 2007 IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2007.368035 · Cited by 1,348
Dudley, R. M. (2002) · Cambridge University Press eBooks · doi:10.1017/cbo9780511755347 · Cited by 1,281
IEEE Transactions on Systems, Man, and Cybernetics
(2021) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/tsmc.21 · Cited by 1,280
Particle swarm optimization with particles having quantum behavior
Sun, J., Feng, B., & Xu, W. (2004) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1330875 · Cited by 1,249
Self-citationEvolutionary optimization versus particle swarm optimization: Philosophy and performance differences
Angeline, P. J. (1998) · Lecture notes in computer science · doi:10.1007/bfb0040811 · Cited by 1,125
Proceedings Congress on Evolutionary Computation 2001
(2001) · Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat No 01TH8546) CEC-01 · doi:10.1109/cec.2001.934259 · Cited by 1,086
Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance
Kennedy, J. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785509 · Cited by 1,061
Using selection to improve particle swarm optimization
Angeline, P. J. (2002) · 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) · doi:10.1109/icec.1998.699327 · Cited by 864
Proceedings of the 2000 Congress on Evolutionary Computation
(2000) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870267 · Cited by 766
A global search strategy of quantum-behaved particle swarm optimization
Sun, J., Xu, W., & Feng, B. (2005) · IEEE Conference on Cybernetics and Intelligent Systems, 2004. · doi:10.1109/iccis.2004.1460396 · Cited by 711
Self-citationKennedy, J. (2004) · Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706) · doi:10.1109/sis.2003.1202251 · Cited by 690
Stability Analysis of Social Foraging Swarms
Gazi, V., & Passino, K. M. (2004) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2003.817077 · Cited by 633
Locating and tracking multiple dynamic optima by a particle swarm model using speciation
Parrott, D., & Li, X. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859468 · Cited by 547
Coelho, L. D. S. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2009.06.044 · Cited by 544
Proceedings of IEEE International Conference on Evolutionary Computation
(1996) · doi:10.1109/icec.1996 · Cited by 489
Dynamic multi-swarm particle swarm optimizer
Liang, J. J., & Suganthan, P. N. (2005) · Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005. · doi:10.1109/sis.2005.1501611 · Cited by 486
Jiang, M., Luo, Y. P., & Yang, S. Y. (2007) · Information Processing Letters · doi:10.1016/j.ipl.2006.10.005 · Cited by 483
Introduction to Calculus and Analysis
Courant, R., & John, F. (1989) · Springer eBooks · doi:10.1007/978-1-4613-8955-2 · Cited by 414
A hierarchical particle swarm optimizer and its adaptive variant
Janson, S., & Middendorf, M. (2005) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2005.850530 · Cited by 373
Stability analysis of the particle dynamics in particle swarm optimizer
Kadirkamanathan, V., Selvarajah, K., & Fleming, P. J. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.857077 · Cited by 371
Stereotyping: improving particle swarm performance with cluster analysis
Kennedy, J. (2002) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870832 · Cited by 354
Kennedy, J. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0040809 · Cited by 318
An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position
Xi, M., Sun, J., & Xu, W. (2008) · Applied Mathematics and Computation · doi:10.1016/j.amc.2008.05.135 · Cited by 261
Self-citationAdaptive Parameter Control for Quantum-behaved Particle Swarm Optimization on Individual Level
Sun, J., Xu, W., & Feng, B. (2006) · 2005 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2005.1571614 · Cited by 242
Self-citationProceedings of the 17th Australian Joint Conference on Artificial Intelligence
Webb, G. I., & Yu, X. (2004) · Cited by 242
A quantum particle swarm optimizer with chaotic mutation operator
Coelho, L. D. S. (2008) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2006.10.028 · Cited by 216
Omkar, S. N., Khandelwal, R., Ananth, T. V. S., Narayana Naik, G., & Gopalakrishnan, S. (2009) · Expert Systems with Applications · doi:10.1016/j.eswa.2009.03.006 · Cited by 205
Convergence analysis and improvements of quantum-behaved particle swarm optimization
Sun, J., Wu, X., Palade, V., Fang, W., Lai, C.-H., & Xu, W. (2012) · Information Sciences · doi:10.1016/j.ins.2012.01.005 · Cited by 205
Self-citationVertical bagging decision trees model for credit scoring
Zhang, D., Zhou, X., Leung, S. C. H., & Zheng, J. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.04.054 · Cited by 163
dos Santos Coelho, L., & Mariani, V. C. (2008) · Energy Conversion and Management · doi:10.1016/j.enconman.2008.06.009 · Cited by 158
Introduction to Calculus and Analysis
Courant, R., & John, F. (1989) · Springer eBooks · doi:10.1007/978-1-4613-8958-3 · Cited by 135
Cohen-Tannoudji, C. N., Diu, B., & Laloë, F. (1978) · Cited by 128
Visualizing particle swarm optimization - Gaussian particle swarm optimization
Secrest, B. R., & Lamont, G. B. (2004) · IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2003.1202268 · Cited by 113
Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system
Zhisheng, Z. (2009) · Expert Systems with Applications · doi:10.1016/j.eswa.2009.07.042 · Cited by 110
Quantum-behaved particle swarm optimization with mutation operator
Liu, J., Xu, W., & Sun, J. (2005) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai.2005.104 · Cited by 106
Self-citationRicher, T., & Blackwell, T. (2006) · doi:10.1109/cec.2006.1688394 · Cited by 90
Neighborhood Re-structuring in Particle Swarm Optimization
Mohais, A. S., Mendes, R., Ward, C., et al. (2005) · Lecture notes in computer science · doi:10.1007/11589990_80 · Cited by 74
Coelho, L. D. S., & Alotto, P. (2008) · IEEE Transactions on Magnetics · doi:10.1109/tmag.2007.916032 · Cited by 73
Probability and dynamics in the particle swarm
Kennedy, J. (2004) · Congress on Evolutionary Computation · doi:10.1109/cec.2004.1330877 · Cited by 68
Continuous swarm optimization technique with stability analysis
Emara, H. M., & Fattah, H. A. A. (2004) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2004.1383892 · Cited by 57
A new quantum behaved particle swarm optimization
Pant, M., Thangaraj, R., & Abraham, A. (2008) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1389095.1389108 · Cited by 52
Dynamics and Stability of the Sampling Distribution ofParticle Swarm Optimisers via Moment Analysis
Poli, R. (2008) · Journal of Artificial Evolution and Applications · doi:10.1155/2008/761459 · Cited by 42
In Search of the Essential Particle Swarm
Kennedy, J. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688512 · Cited by 38
A New QPSO Based BP Neural Network for Face Detection
Li, S., Wang, R., Hu, W., & Sun, J. (2007) · Springer eBooks · doi:10.1007/978-3-540-71441-5_40 · Cited by 32
Self-citationFei, G., Zhuo-qiu, L., & Hengqing, T. (2008) · Chinese Physics B · doi:10.1088/1674-1056/17/4/008 · Cited by 32
A Novel and More Efficient Search Strategy of Quantum-Behaved Particle Swarm Optimization
Sun, J., Lai, C. H., Xu, W., & Chai, Z. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-71618-1_44 · Cited by 30
Self-citationA new improved Quantum-behaved Particle Swarm Optimization model
Huang, Z., Wang, Y., Yang, C., & Wu, C. (2009) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea.2009.5138456 · Cited by 22
Cited by
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Zhang, Y., Wang, S., & Ji, G. (2015) · Mathematical Problems in Engineering · doi:10.1155/2015/931256 · Cited by 1,146
Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization
Phung, M. D., & Ha, Q. P. (2021) · Applied Soft Computing · doi:10.1016/j.asoc.2021.107376 · Cited by 565
Quantum Optimization and Quantum Learning: A Survey
Li, Y., Tian, M., Liu, G., Peng, C., & Jiao, L. (2020) · IEEE Access · doi:10.1109/access.2020.2970105 · Cited by 177
Metadata
- Authors
- Sun, J., Fang, W., Wu, X., Palade, V., & Xu, W.
- Venue
- Evolutionary Computation
- Publisher
- MIT Press - Journals
- Published
- 2012-09
- Volume
- 20
- Issue
- 3
- Pages
- 349-393
- ISSN
- 1063-6560 (ISSN-L)
- 1530-9304
- OpenAlex
- W2131183806
- Cited by
- 396
- References
- 66
- FWCI
- 11.24
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.