Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection

Evolutionary Computation

Volumn 20, Issue 3, 2012, Pages 349-393

  Sun, Jun ^a   Fang, Wei ^a   Wu, Xiaojun ^a   Palade, Vasile ^b   Xu, Wenbo ^a  

^a JIANGNAN UNIVERSITY   (China)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Convergence; Parameter selection; Particle swarm optimization; Probabilistic boundedness; Quantum behavior

Indexed keywords

BENCHMARK FUNCTIONS; BOUNDEDNESS; COMPREHENSIVE ANALYSIS; CONVERGENCE; EMPIRICAL STUDIES; EXPERIMENTAL ANALYSIS; INDIVIDUAL PARTICLES; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PARAMETER CONTROL; PARAMETER SELECTION; PERFORMANCE COMPARISON; PROBABILISTIC OPTIMIZATION; PROBABILITY MEASURES; QPSO ALGORITHMS; QUANTUM BEHAVIORS; QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION; REAL-WORLD APPLICATION; SELECTION METHODS; SINGLE PARTICLE; STOCHASTIC SIMULATIONS; THEORETICAL RESULT; UPPER BOUND;

ALGORITHMS; BENCHMARKING; PARTICLE SWARM OPTIMIZATION (PSO); STOCHASTIC MODELS;

PARAMETER ESTIMATION;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; PROBABILITY; QUANTUM THEORY; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, THEORETICAL; PROBABILITY; QUANTUM THEORY;

EID: 84866531129     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00049     Document Type: Article

References (68)

1. Angeline, P. J. (1998a). Evolutionary optimization versus particle swarmoptimization: Philosophy and performance differences. In Proceedings of the 7th International Conference on Evolutionary Programming, pp. 601-610.
2. Angeline, P. J. (1998b). Using selection to improve particle swarm optimization. In Proceedings of IEEE International Conference on Evolutionary Computation, pp. 84-89.
3. Bratton, D., and Kennedy, J. (2007). Defining a standard for particle swarm optimization. In Proceedings of IEEE Swarm Intelligence Symposium, pp. 120-127.
4. Cai, Y., Sun, J., Wang, J., Ding, Y., Tian, N., Liao, X., and Xu, W. (2008). Optimizing the codon usage of synthetic gene with QPSO algorithm. Journal of Theoretical Biology, 254(1):123-127.
5. Chen, W., Sun, J., Ding, Y., Fang, W., and Xu, W. (2008). Clustering of gene expression data with quantum-behaved particle swarm optimization. In Proceedings of the Twenty-First International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE 2008), pp. 388-396.
6. Clerc, M. (1999). The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. In Proceedings of Congress on Evolutionary Computation, pp. 1951-1957.
7. Clerc, M., and Kennedy, J. (2002). The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(2):58-73.
8. Coelho, L. (2008). A quantum particle swarm optimizer with chaotic mutation operator. Chaos, Solitons & Fractals, 37(5):1409-1418.
9. Coelho, L. (2010). Gaussian quantum-behaved particle swarm optimization approaches forconstrained engineering design problems. Expert Systems with Applications, 37(2):1676-1683.
10. Coelho, L., and Alotto, P. (2008). Global optimization of electromagnetic devices using an exponentialquantum-behaved particle swarm optimizer. IEEE Transactions on Magenetics, 44(6):1074-1077.
11. Coelho, L., and Mariani, V. (2008). Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects. Energy Conversion and Management, 49(11):3080-3085.
12. Cohen-Tannoudji, C., Diu, B., and Laloe, F. (1997). Quantum mechanics, Vol. 1. New York: John Wiley.
13. Courant, R. (1989). Introduction to calculus and analysis. Berlin: Springer-Verlag.
14. Day, R. W., and Quinn, G. P. (1989). Comparisons of treatments after an analysis of variance in ecology. Ecological Monographs, 59:433-463.
15. Dudley, R.M. (2003). Real analysis and probability (2nd ed.).Cambridge,UK: CambridgeUniversity Press.
16. Eberhart, R. C., and Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39-43.
17. Eberhart, R. C., and Shi, Y. (2000). Comparing inertia weights and constriction factors in particle swarm optimization. In Proceedings of the 2000 Congress on Evolutionary Computation (CEC '00), Vol. 1, pp. 84-88.
18. Emara, H. M., and Fattah, H. A. A. (2004). Continuous swarm optimization technique with stability analysis. In Proceedings of American Control Conference, pp. 2811-2817.
19. Gao, F. (2008). Parameters estimation on-line for Lorenz system by a novel quantum-behaved particle swarm optimization. Chinese Physics B, 17(4):1196-1201.
20. Gavi, V., and Passino, K.M. (2003). Stability analysis of social foraging swarms. IEEE Transactions on Systems, Man, and Cybernetics, 34(1):539-557.
21. Huang, Z., Wang, Y., Yang, C., and Wu, C. (2009). A new improved quantum-behaved particle swarm optimization model. In Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, pp. 1560-1564.
22. Janson, S., and Middendorf, M. (2005). A hierarchical particle swarm optimizer and its adaptive variant. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 35(6):1272-1282.
23. Jiang, M., Luo, Y., and Yang, S. (2007). Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Information Processing Letters, 102:8-16.
24. Kadirkamanathan, V., Selvarajah, K., and Fleming, P. J. (2006). Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Transactions on Evolutionary Computation, 10:245-255.
25. Kennedy, J. (1998). The behavior of particles. In Proceedings of 7thAnnual Conference on Evolutionary Programming, pp. 581-589.
26. Kennedy, J. (1999). Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance. In Proceedings of Congress on Evolutionary Computation, pp. 1931-1938.
27. Kennedy, J. (2002). Stereotyping: Improving particle swarm performance with cluster analysis. In Proceedings of Congress on Computational Intelligence, pp. 1671-1676.
28. Kennedy, J. (2003). Bare bones particle swarms. In Proceedings of IEEE Swarm Intelligence Symposium, pp. 80-87.
29. Kennedy, J. (2004). Probability and dynamics in the particle swarm. In Proceedings of Congress on Evolutionary Computation, pp. 340-347.
30. Kennedy, J. (2006). In search of the essential particle swarm. In Proceedings of IEEEWorld Congress on Computational Intelligence, pp. 1694-1701.
31. Kennedy, J., and Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, pp. 1942-1948.
32. Krohling, R. A. (2004). Gaussian swarm: A novel particle swarm optimization algorithm. In Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, pp. 372-376.
33. Krohling, R. A., and Coelho, L. (2006). PSO-E: Particle swarm with exponential distribution. In Proceedings of IEEE Congress on Evolutionary Computation, pp. 1428-1433.
34. Lei, X., and Fu, A. (2008). Two-dimensional maximum entropy image segmentation method based on quantum-behaved particle swarm optimization algorithm. In Proceedings of the Fourth International Conference on Nature Computation, pp. 692-696.
35. Li, S.-Y., Wang, R.-G., Hu, W.-W., and Sun, J.-Q. (2007). A new QPSO based BP neural network for face detection. In B.-Y. Cao (Ed.), Fuzzy information and engineering (pp. 355-363). Berlin: Springer-Verlag.
36. Liang, J., and Suganthan, P. (2005). Dynamic multiswarm particle swarm optimizer (DMS-PSO). In Proceedings of IEEE Swarm Intelligence Symposium, pp. 124-129.
37. Liu, J., Xu, W., and Sun, J. (2005). Quantum-behaved particle swarm optimization with mutation operator. In Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, pp. 237-240.
38. Mendes, R., Kennedy, J., and Neves, J. (2004). The fully informed particle swarm: Simpler, maybe better. IEEE Transactions on Evolutionary Computation, 8(3):204-210.
39. Mikki, S., and Kishk, A. (2006). Quantum particle swarm optimization for electromagnetics. IEEE Transactions on Antennas and Propagation, 54(10):2764-2775.
40. Mohais, A., Mendes, R., Ward, C., and Postoff, C. (2005). Neighborhood re-structuring in particle swarm optimization. In Proceedings of 18th Australian Joint Conference on Artificial Intelligence, pp. 776-785.
41. Omkara, S., Khandelwala, R., Ananthb, T., Naika, G.N., and Gopalakrishnana, S. (2009). Quantum behaved particle swarm optimization (QPSO) for multi-objective design optimization of composite structures. Expert Systems with Applications, 36(8):11312-11322.
42. Ozcan, E., andMohan,C.K. (1999). Particle swarm optimization: Surfing the waves. In Proceedings of 1999 IEEE Congress on Evolutionary Computation, pp. 1939-1944.
43. Pant, M., Thangaraj, R., and Abraham, A. (2008). A new quantum behaved particle swarm optimization. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 87-94.
44. Pant, M., Thangaraj, R., and SinghSobol, V. P. (2009). Sobal mutated quantum particle swarm optimization. International Journal of Recent Trends in Engineering, 1(1): 95-99.
45. Parrott, D., and Li, X. (2006). Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Transactions on Evolutionary Computation, 10(4):440-458.
46. Poli, R. (2008). Dynamics and stability of the sampling distribution of particle swarm optimizers via moment analysis. Journal of Artificial Evolution and Applications, Article ID 761459.
47. Richer, T. J., and Blackwell, T. M. (2006). The Levy particle swarm. In Proceedings of Congress on Evolutionary Computation, pp. 808-815.
48. Sabata, S., Coelho, L. S., andAbrahamc, A. (2009). MESFETDCmodel parameter extraction using quantum particle swarm optimization. Microelectronics Reliability, 49(6):660-666.
49. Secrest, B., and Lamont, G. (2003). Visualizing particle swarm optimization-Gaussian particle swarm optimization. In Proceedings of IEEE Swarm Intelligence Symposium, pp. 198-204.
50. Shi, Y., and Eberhart, R. C. (1998a). A modified particle swarm optimizer. In Proceedings of IEEE International Conference on Evolutionary Computation, pp. 69-73.
51. Shi, Y., and Eberhart, R. C. (1998b). Parameter selection in particle swarm optimization. In Proceedings of 7th Conference on Evolutionary Programming VII (EP '98), pp. 591-600.
52. Shi, Y., and Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC '99), Vol. 3, pp. 1945-1950.
53. Shiryayev, A. (1984). Probability. Berlin: Springer-Verlag.
54. Suganthan, P. (1999). Particle swarm optimizer with neighborhood operator. In Proceedings of Congress on Evolutionary Computation, pp. 1958-1962.
55. Suganthan, P., Hansen, N., Liang, J. J., Deb, K., Chen, Y.-P., Auger, A., and Tiwari, S. (2005). Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore, May 2005 and KanGAL Report #2005005, IIT Kanpur, India.
56. Sun, C., and Lu, S. (2010). Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization. Expert Systems with Applications, 37(6):4232-4241.
57. Sun, J., Fang, W., Wang, D., and Xu, W. (2009). Solving the economic dispatch problem with a modified quantum-behaved particle swarm optimization method. Energy Conversion and Management, 50(12):2967-2975.
58. Sun, J., Feng, B., and Xu, W. (2004). Particle swarm optimization with particles having quantum behavior. In Proceedings of Congress on Evolutionary Computation, pp. 326-331.
59. Sun, J., Liu, J., and Xu, W. (2007). Using quantum-behaved particle swarm optimization algorithm to solve non-linear programming problems. International Journal of Computer Mathematics, 84(2):261-272.
60. Sun, J., Xu, W., and Feng, B. (2004). A global search strategy of quantum-behaved particle swarm optimization. In Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, pp. 111-116.
61. Sun, J., Xu, W., and Feng, B. (2005). Adaptive parameter control for quantum-behaved particle swarm optimization on individual level. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 3049-3054.
62. Sun, J., Xu, W., and Ye, B. (2006). Quantum-behaved particle swarm optimization clustering algorithm. In Proceedings of the International Conference on Advanced Data Mining and Applications, pp. 340-347.
63. Trelea, I. C. (2003). The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters, 85(6):317-325.
64. van den Bergh, F. (2002). An analysis of particle swarm optimizers. Ph.D. dissertation, University of Pretoria, Pretoria, South Africa.
65. van den Bergh, F., and Engelbrecht, A. P. (2004). A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3):225-239.
66. Wang, J., and Zhou, Y. (2007). Quantum-behaved particle swarm optimization with generalized local search operator for global optimization. In Proceedings of International Conference on Intelligent Computing, pp. 344-352.
67. Xi, M., Sun, J., and Xu, W. (2008). An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Applied Mathematics and Computation, 205(2):751-759.
68. Zhang, Z. (2010). Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system. Expert Systems with Applications, 37(2):1800-1803.