Advertisement

Soft Computing

, Volume 16, Issue 6, pp 1061–1069 | Cite as

An improved cooperative quantum-behaved particle swarm optimization

  • Yangyang Li
  • Rongrong Xiang
  • Licheng Jiao
  • Ruochen Liu
Original Paper

Abstract

Particle swarm optimization (PSO) is a population-based stochastic optimization. Its parameters are easy to control, and it operates easily. But, the particle swarm optimization is a local convergence algorithm. Quantum-behaved particle swarm optimization (QPSO) overcomes this shortcoming, and outperforms original PSO. Based on classical QPSO, cooperative quantum-behaved particle swarm optimization (CQPSO) is present. This CQPSO, a particle firstly obtaining several individuals using Monte Carlo method and these individuals cooperate between them. In the experiments, five benchmark functions and six composition functions are used to test the performance of CQPSO. The results show that CQPSO performs much better than the other improved QPSO in terms of the quality of solution and computational cost.

Keywords

Particle swarm optimization Quantum-behaved Cooperative quantum-behaved particle swarm optimization Composition functions 

Notes

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Nos. 61001202 and 60803098), the Provincial Natural Science Foundation of Shaanxi of China (Nos. 2009JQ8015, 2010JM8030 and 2010JQ8023), the China Postdoctoral Science Foundation Funded Project (Nos. 20080431228, 20090461283 and 20090451369), the China Postdoctoral Science Foundation Special Funded Project (No. 200801426), the Fundamental Research Funds for the Central Universities (Nos. JY10000902040, JY10000902039, JY10000903007 and K50510020011), and the Fund for Foreign Scholars in University Research and Teaching Programs (the 111 Project) (No. B07048).

References

  1. Clerc M (2004) Discrete particle swarm optimization. In: New optimization techniques in engineering. Springer, BerlinGoogle Scholar
  2. Coelho LDS, Mariani VC (2008) Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects. Energy Convers Manag 49(11):3080–3085CrossRefGoogle Scholar
  3. dos Santos Coelho L (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos, Solitons Fractals 37(5):1409–1418CrossRefGoogle Scholar
  4. Fang W, Sun J, Xu WB (2009) A new mutated quantum-behaved particle swarm optimizer for digital IIR filter design. EURASIP J Adv Signal Process 1–7Google Scholar
  5. Fang W, Sun J, Ding YR, Wu XJ et al (2010a) A review of quantum-behaved particle swarm optimization. IETE Tech Rev 27(4):336–348CrossRefGoogle Scholar
  6. Fang W, Sun J, Xu WB (2010b) Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter. Acta Physica Sinica 59(6):28–36Google Scholar
  7. Gao H, Xu WB, Sun J et al (2010) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59:934–946CrossRefGoogle Scholar
  8. Huang Z, Wang YJ, Yang CJ (2009) A new improved quantum-behaved particle swarm optimization model. In: IEEE conference on industrial electronics and applications, Xi’an, May 25–27, pp 1560–1564Google Scholar
  9. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural network, pp 1942–1948Google Scholar
  10. Lu SF, Sun CF, Lu ZD (2010) An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling. Energy Convers Manag 51(3):561–571MathSciNetCrossRefGoogle Scholar
  11. Marchildon L (2009) Does quantum mechanics need interpretation? In: International conference on quantum, nano and micro technologies. Los Alamitos, California, February 01–07, pp 11–16Google Scholar
  12. Mikki SM, Kishk AA (2005) Investigation of the quantum particle swarm optimization technique for electromagnetic applications. In: IEEE antennas and propagation society international symposium, vol 2A, July 3–8, pp 45–48Google Scholar
  13. Omkar SN, Khandelwal R, Ananth TVS et al (2009) Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures. Expert Syst Appl 36(8):11312–11322CrossRefGoogle Scholar
  14. Pat A, Hota AR (2010) An improved quantum-behaved particle swarm optimization using fitness-weighted preferential recombination. In: 2010 Second World Congress on Nature and Biologically Inspired Computing, in Kitakyushu, Fukuoka, Japan, Dec. 15–17, pp 709–714Google Scholar
  15. Sabat SL, dos Santos Coelho L, Abraham A (2009) MESFET DC model parameter extraction using quantum particle swarm optimization. Microelectron Reliab 49(6):660–666CrossRefGoogle Scholar
  16. Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation, Anchorage, Alaska, May 4–9, pp 1945–1950Google Scholar
  17. Suganthan PN, Hansen N, Liang JJ et al (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore. http://www.ntu.edu.sg/home/EPNSugan
  18. Sun J, Feng B, Xu WB (2004) Particle swarm optimization with particles having quantum behavior. In: IEEE proceeding of congress on evolutionary computation, pp 325–331Google Scholar
  19. Sun J, Xu WB, Feng B (2004) A global search strategy of quantum-behaved particle swarm optimization. In: Cybernetics and intelligent systems proceedings of the 2004 IEEE conference, pp 111–116Google Scholar
  20. Sun J, Xu WB, Liu J (2005) Parameter selection of quantum-behaved particle swarm optimization. In: International conference on advances in natural computation 2005, Lecture Notes in Computer Science, vol 3612, pp 543–552Google Scholar
  21. Sun J, Xu WB, 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, Big Island, HI, USA, pp 3049–3054Google Scholar
  22. Sun J, Fang W, Xu WB (2010a) A quantum-behaved particle swarm optimization with diversity-guided mutation for the design of two-dimensional IIR digital filters. IEEE Trans Circuits Syst II 56(2):141–145CrossRefGoogle Scholar
  23. Sun J, Wu XJ, Fang W, Ding YR et al (2010) Multiple sequence alignment using the Hidden Markov Model trained by an improved quantum-behaved particle swarm optimization, Information Sciences, In Press, Corrected Proof, Available online 18 November 2010Google Scholar
  24. Xi ML, Sun J, Xu WB (2008) An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Appl Math Comput 205(2):751–759MATHCrossRefGoogle Scholar
  25. Yang J, Xie JH (2010) An improved quantum-behaved particle swarm optimization algorithm. In: 2010 2nd international Asia conference on informatics in control, automation and robotics, pp 159–162Google Scholar
  26. Yang SX, Yao X (2008) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561CrossRefGoogle Scholar
  27. Zheng YL, Ma LH, Zhang LY (2003) Empirical study of particle swarm optimizer with an increasing inertia weight. In: Proceedings of IEEE congress on evolutionary computation, Canbella, Australia, pp 221–226Google Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Yangyang Li
    • 1
  • Rongrong Xiang
    • 1
  • Licheng Jiao
    • 1
  • Ruochen Liu
    • 1
  1. 1.Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of ChinaXidian UniversityXi’anChina

Personalised recommendations