Skip to main content
Erschienen in: Soft Computing 6/2012

01.06.2012 | Original Paper

An improved cooperative quantum-behaved particle swarm optimization

verfasst von: Yangyang Li, Rongrong Xiang, Licheng Jiao, Ruochen Liu

Erschienen in: Soft Computing | Ausgabe 6/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Clerc M (2004) Discrete particle swarm optimization. In: New optimization techniques in engineering. Springer, Berlin Clerc M (2004) Discrete particle swarm optimization. In: New optimization techniques in engineering. Springer, Berlin
Zurück zum Zitat 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–3085CrossRef 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–3085CrossRef
Zurück zum Zitat dos Santos Coelho L (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos, Solitons Fractals 37(5):1409–1418CrossRef dos Santos Coelho L (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos, Solitons Fractals 37(5):1409–1418CrossRef
Zurück zum Zitat 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–7 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–7
Zurück zum Zitat 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–348CrossRef 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–348CrossRef
Zurück zum Zitat 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–36 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–36
Zurück zum Zitat 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–946CrossRef 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–946CrossRef
Zurück zum Zitat 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–1564 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–1564
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural network, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural network, pp 1942–1948
Zurück zum Zitat 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–571MathSciNetCrossRef 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–571MathSciNetCrossRef
Zurück zum Zitat 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–16 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–16
Zurück zum Zitat 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–48 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–48
Zurück zum Zitat 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–11322CrossRef 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–11322CrossRef
Zurück zum Zitat 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–714 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–714
Zurück zum Zitat Sabat SL, dos Santos Coelho L, Abraham A (2009) MESFET DC model parameter extraction using quantum particle swarm optimization. Microelectron Reliab 49(6):660–666CrossRef Sabat SL, dos Santos Coelho L, Abraham A (2009) MESFET DC model parameter extraction using quantum particle swarm optimization. Microelectron Reliab 49(6):660–666CrossRef
Zurück zum Zitat Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation, Anchorage, Alaska, May 4–9, pp 1945–1950 Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation, Anchorage, Alaska, May 4–9, pp 1945–1950
Zurück zum Zitat 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 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
Zurück zum Zitat 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–331 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–331
Zurück zum Zitat 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–116 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–116
Zurück zum Zitat 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–552 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–552
Zurück zum Zitat 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–3054 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–3054
Zurück zum Zitat 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–145CrossRef 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–145CrossRef
Zurück zum Zitat 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 2010 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 2010
Zurück zum Zitat 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–759MATHCrossRef 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–759MATHCrossRef
Zurück zum Zitat 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–162 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–162
Zurück zum Zitat Yang SX, Yao X (2008) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561CrossRef Yang SX, Yao X (2008) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561CrossRef
Zurück zum Zitat 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–226 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–226
Metadaten
Titel
An improved cooperative quantum-behaved particle swarm optimization
verfasst von
Yangyang Li
Rongrong Xiang
Licheng Jiao
Ruochen Liu
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 6/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0803-y

Weitere Artikel der Ausgabe 6/2012

Soft Computing 6/2012 Zur Ausgabe