Skip to main content
Top
Published in: Natural Computing 3/2019

29-06-2018

Enhancing particle swarm optimization with binary quantum wave modulation and joint guiding forces

Authors: Yiqian Cui, Junyou Shi, Zili Wang

Published in: Natural Computing | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The searching mechanism of particle swarm optimization (PSO) derives from two principal forces of the moving direction to guide the particles toward their personal best (pbest) and the global best (gbest) positions. Modifying the behavior of the particles provides a solution to relieve the problem of local optimum trapping and increase the convergence speed. Inspired from quantum mechanics, we propose a continuous global optimization algorithm called binary quantum wave modulated particle swarm optimization (BQWPSO). The quantum particles are modulated with the binary form of wave functions, where the real positions of the particles have uncertainty that extend the searching areas. Unlike the unilateral force exerted on the particles in standard PSO and some other PSO variants, in BQWPSO both the attractive and repellent forces are jointly exerted on a particle so as to be led to a better direction to search the optimal solution. The artificial Laplacian operator is formulated to convey such information, which characterizes the momentum of a given particle. Experiments conducted on several test functions demonstrate the effectiveness of BQWPSO in solving optimization problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Appendix
Available only for authorised users
Literature
go back to reference Abido MA (2010) Multiobjective particle swarm optimization with nondominated local and global sets. Nat Comput 9(3):747–766MathSciNetMATH Abido MA (2010) Multiobjective particle swarm optimization with nondominated local and global sets. Nat Comput 9(3):747–766MathSciNetMATH
go back to reference Aytekin C, Kiranyaz S, Gabbouj M (2013) Quantum mechanics in computer vision: automatic object extraction. In: 2013 20th IEEE international conference on image processing (ICIP), 15–18 Sept 2013, pp 2489–2493 Aytekin C, Kiranyaz S, Gabbouj M (2013) Quantum mechanics in computer vision: automatic object extraction. In: 2013 20th IEEE international conference on image processing (ICIP), 15–18 Sept 2013, pp 2489–2493
go back to reference Aytekin C, Kiranyaz S, Gabbouj M (2014) Automatic object segmentation by quantum cuts. In: 22nd International conference on pattern recognition (ICPR), 24–28 Aug 2014, pp 112–117 Aytekin C, Kiranyaz S, Gabbouj M (2014) Automatic object segmentation by quantum cuts. In: 22nd International conference on pattern recognition (ICPR), 24–28 Aug 2014, pp 112–117
go back to reference Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6(4):467–484MathSciNetMATH Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6(4):467–484MathSciNetMATH
go back to reference Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109–124MathSciNetMATH Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109–124MathSciNetMATH
go back to reference Bulger DW (2007) Combining a local search and Grover’s algorithm in black-box global optimization. J Optim Theory Appl 133(3):289–301MathSciNetMATH Bulger DW (2007) Combining a local search and Grover’s algorithm in black-box global optimization. J Optim Theory Appl 133(3):289–301MathSciNetMATH
go back to reference Bulger D, Baritompa WP, Wood GR (2003) Implementing pure adaptive search with Grover’s quantum algorithm. J Optim Theory Appl 116(3):517–529MathSciNetMATH Bulger D, Baritompa WP, Wood GR (2003) Implementing pure adaptive search with Grover’s quantum algorithm. J Optim Theory Appl 116(3):517–529MathSciNetMATH
go back to reference Campana EF, Fasano G, Pinto A (2009) Dynamic analysis for the selection of parameters and initial population in particle swarm optimization. J Global Optim 48(3):347–397MathSciNetMATH Campana EF, Fasano G, Pinto A (2009) Dynamic analysis for the selection of parameters and initial population in particle swarm optimization. J Global Optim 48(3):347–397MathSciNetMATH
go back to reference Cleghorn CW, Engelbrecht AP (2015) Particle swarm variants: standardized convergence analysis. Swarm Intell 9(2):177–203 Cleghorn CW, Engelbrecht AP (2015) Particle swarm variants: standardized convergence analysis. Swarm Intell 9(2):177–203
go back to reference Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73 Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
go back to reference Ding J, Liu J, Chowdhury KR, Zhang W, Hu Q, Lei J (2014) A particle swarm optimization using local stochastic search and enhancing diversity for continuous optimization. Neurocomputing 137:261–267 Ding J, Liu J, Chowdhury KR, Zhang W, Hu Q, Lei J (2014) A particle swarm optimization using local stochastic search and enhancing diversity for continuous optimization. Neurocomputing 137:261–267
go back to reference Eberhart RC, Shi Y (2001). Tracking and optimizing dynamic systems with particle swarms. In: 2001 Congress on evolutionary computation, pp 94–100 Eberhart RC, Shi Y (2001). Tracking and optimizing dynamic systems with particle swarms. In: 2001 Congress on evolutionary computation, pp 94–100
go back to reference Eldar YC, Oppenheim AV (2002) Quantum signal processing. IEEE Signal Process Mag 19(6):12–32 Eldar YC, Oppenheim AV (2002) Quantum signal processing. IEEE Signal Process Mag 19(6):12–32
go back to reference Haddar B, Khemakhem M, Hanafi S, Wilbaut C (2016a) A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem. Eng Appl Artif Intell 55(C):1–13 Haddar B, Khemakhem M, Hanafi S, Wilbaut C (2016a) A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem. Eng Appl Artif Intell 55(C):1–13
go back to reference Haddar B, Khemakhem M, Rhimi H, Chabchoub H (2016b) A quantum particle swarm optimization for the 0–1 generalized knapsack sharing problem. Nat Comput 15(1):153–164MathSciNetMATH Haddar B, Khemakhem M, Rhimi H, Chabchoub H (2016b) A quantum particle swarm optimization for the 0–1 generalized knapsack sharing problem. Nat Comput 15(1):153–164MathSciNetMATH
go back to reference Han F, Liu Q (2014) A diversity-guided hybrid particle swarm optimization based on gradient search. Neurocomputing 137:234–240 Han F, Liu Q (2014) A diversity-guided hybrid particle swarm optimization based on gradient search. Neurocomputing 137:234–240
go back to reference Harrison KR, Engelbrecht AP, Ombuki-Berman BM (2016) Inertia weight control strategies for particle swarm optimization. Swarm Intelligence 10(4):267–305 Harrison KR, Engelbrecht AP, Ombuki-Berman BM (2016) Inertia weight control strategies for particle swarm optimization. Swarm Intelligence 10(4):267–305
go back to reference Horn D, Gottlieb A (2001). The method of quantum clustering. In: 2001 International Conference on neural information processing systems (NIPS), Vancouver, Canada, pp 769–776 Horn D, Gottlieb A (2001). The method of quantum clustering. In: 2001 International Conference on neural information processing systems (NIPS), Vancouver, Canada, pp 769–776
go back to reference Huang H, Qin H, Yoo S, Yu D (2012). A new anomaly detection algorithm based on quantum mechanics. In: 12th International conference ondata mining (ICDM), pp 900–905 Huang H, Qin H, Yoo S, Yu D (2012). A new anomaly detection algorithm based on quantum mechanics. In: 12th International conference ondata mining (ICDM), pp 900–905
go back to reference Kaucic M (2012) A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization. J Glob Optim 55(1):165–188MathSciNetMATH Kaucic M (2012) A multi-start opposition-based particle swarm optimization algorithm with adaptive velocity for bound constrained global optimization. J Glob Optim 55(1):165–188MathSciNetMATH
go back to reference Kennedy J, Eberhart R (1995). Particle swarm optimization. In: IEEE International conference on neural networks, 1995, Perth, WA, Nov/Dec 1995, pp 1942–1948 Kennedy J, Eberhart R (1995). Particle swarm optimization. In: IEEE International conference on neural networks, 1995, Perth, WA, Nov/Dec 1995, pp 1942–1948
go back to reference Kim S-S, Kwak K-C (2010) Development of quantum-based adaptive neuro-fuzzy networks. IEEE Trans Syst Man Cybern 40(1):91–100 Kim S-S, Kwak K-C (2010) Development of quantum-based adaptive neuro-fuzzy networks. IEEE Trans Syst Man Cybern 40(1):91–100
go back to reference Lavor C, Maculan N (2004) A function to test methods applied to global minimization of potential energy of molecules. Numer Algorithms 35(2–4):287–300MathSciNetMATH Lavor C, Maculan N (2004) A function to test methods applied to global minimization of potential energy of molecules. Numer Algorithms 35(2–4):287–300MathSciNetMATH
go back to reference Leonard BJ, Engelbrecht AP, Cleghorn CW (2015) Critical considerations on angle modulated particle swarm optimisers. Swarm Intell 9(4):291–314 Leonard BJ, Engelbrecht AP, Cleghorn CW (2015) Critical considerations on angle modulated particle swarm optimisers. Swarm Intell 9(4):291–314
go back to reference Li N-J, Wang W-J, Hsu C-CJ, Chang W, Chou H-G, Chang J-W (2014) Enhanced particle swarm optimizer incorporating a weighted particle. Neurocomputing 124:218–227 Li N-J, Wang W-J, Hsu C-CJ, Chang W, Chou H-G, Chang J-W (2014) Enhanced particle swarm optimizer incorporating a weighted particle. Neurocomputing 124:218–227
go back to reference Li N-J, Wang W-J, James Hsu C-C (2015) Hybrid particle swarm optimization incorporating fuzzy reasoning and weighted particle. Neurocomputing 167:488–501 Li N-J, Wang W-J, James Hsu C-C (2015) Hybrid particle swarm optimization incorporating fuzzy reasoning and weighted particle. Neurocomputing 167:488–501
go back to reference Liu J, Ren X, Ma H (2012) A new PSO algorithm with random C/D switchings. Appl Math Comput 218(19):9579–9593MathSciNetMATH Liu J, Ren X, Ma H (2012) A new PSO algorithm with random C/D switchings. Appl Math Comput 218(19):9579–9593MathSciNetMATH
go back to reference Lloyd S, Braunstein SL (1999) Quantum computation over continuous variables. Phys Rev Lett 82(8):1784–1787MathSciNetMATH Lloyd S, Braunstein SL (1999) Quantum computation over continuous variables. Phys Rev Lett 82(8):1784–1787MathSciNetMATH
go back to reference Nasios N, Bors AG (2005). Nonparametric clustering using quantum mechanics. In: IEEE international conference onimage processing, pp 820–823 Nasios N, Bors AG (2005). Nonparametric clustering using quantum mechanics. In: IEEE international conference onimage processing, pp 820–823
go back to reference Pant M, Radha T, Singh VP (2007). A simple diversity guided particle swarm optimization. In: Congress on evolutionary computation, 2007, pp 3294–3299 Pant M, Radha T, Singh VP (2007). A simple diversity guided particle swarm optimization. In: Congress on evolutionary computation, 2007, pp 3294–3299
go back to reference Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2–3):235–306MathSciNetMATH Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2–3):235–306MathSciNetMATH
go back to reference Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255 Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255
go back to reference Riget J, Vesterstrøm JS (2002). A diversity-guided particle swarm optimizer-the ARPSO. Department of Computer Science, Univ of Aarhus, Aarhus, Denmark, technical report, 2, 2002 Riget J, Vesterstrøm JS (2002). A diversity-guided particle swarm optimizer-the ARPSO. Department of Computer Science, Univ of Aarhus, Aarhus, Denmark, technical report, 2, 2002
go back to reference Shi Y, Eberhart R (1998). A modified particle swarm optimizer. In: IEEE World congress on evolutionary computation, 1998, pp 69–73 Shi Y, Eberhart R (1998). A modified particle swarm optimizer. In: IEEE World congress on evolutionary computation, 1998, pp 69–73
go back to reference Shi Y, Eberhart RC (1999). Empirical study of particle swarm optimization. In: IEEE World congress on evolutionary computation, 1999 Shi Y, Eberhart RC (1999). Empirical study of particle swarm optimization. In: IEEE World congress on evolutionary computation, 1999
go back to reference Shi Y, Eberhart RC (2001). Fuzzy adaptive particle swarm optimization. In: IEEE World congress on evolutionary computation, 2001, pp 101–106 Shi Y, Eberhart RC (2001). Fuzzy adaptive particle swarm optimization. In: IEEE World congress on evolutionary computation, 2001, pp 101–106
go back to reference Sun J, Feng B, Xu W (2004a). Particle swarm optimization with particles having quantum behavior. In: IEEE World congress on evolutionary computation, 2004 Sun J, Feng B, Xu W (2004a). Particle swarm optimization with particles having quantum behavior. In: IEEE World congress on evolutionary computation, 2004
go back to reference Sun J, Xu W, Feng B (2004b). A global search strategy of quantum-behaved particle swarm optimization. In: IEEE Conference oncybernetics and intelligent systems, 2004, pp 111–116 Sun J, Xu W, Feng B (2004b). A global search strategy of quantum-behaved particle swarm optimization. In: IEEE Conference oncybernetics and intelligent systems, 2004, pp 111–116
go back to reference Sun J, Chen W, Fang W, Wun X, Xu W (2012) Gene expression data analysis with the clustering method based on an improved quantum-behaved Particle Swarm Optimization. Eng Appl Artif Intell 25(2):376–391 Sun J, Chen W, Fang W, Wun X, Xu W (2012) Gene expression data analysis with the clustering method based on an improved quantum-behaved Particle Swarm Optimization. Eng Appl Artif Intell 25(2):376–391
go back to reference Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATH Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325MathSciNetMATH
go back to reference Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239 Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239
go back to reference Wang H, Sun H, Li C, Rahnamayan S, Pan J-S (2013a) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNet Wang H, Sun H, Li C, Rahnamayan S, Pan J-S (2013a) Diversity enhanced particle swarm optimization with neighborhood search. Inf Sci 223:119–135MathSciNet
go back to reference Wang H, Wang W, Wu Z (2013b) Particle swarm optimization with adaptive mutation for multimodal optimization. Appl Math Comput 221:296–305MathSciNetMATH Wang H, Wang W, Wu Z (2013b) Particle swarm optimization with adaptive mutation for multimodal optimization. Appl Math Comput 221:296–305MathSciNetMATH
go back to reference Yang B, Cheng L (2013) study of a new global optimization algorithm based on the standard PSO. J Optim Theory Appl 158(3):935–944MathSciNetMATH Yang B, Cheng L (2013) study of a new global optimization algorithm based on the standard PSO. J Optim Theory Appl 158(3):935–944MathSciNetMATH
go back to reference Zhan Z-H, Zhang J, Li Y, Chung HS-H (2009) Adaptive particle swarm optimization. IEEE Trans Man CybernPart BCybern 39(6):1362–1381 Zhan Z-H, Zhang J, Li Y, Chung HS-H (2009) Adaptive particle swarm optimization. IEEE Trans Man CybernPart BCybern 39(6):1362–1381
go back to reference Zhang R-L, Shan M-Y, Liu X-H, Zhang L-H (2014) A novel fuzzy hybrid quantum artificial immune clustering algorithm based on cloud model. Eng Appl Artif Intell 35:1–13 Zhang R-L, Shan M-Y, Liu X-H, Zhang L-H (2014) A novel fuzzy hybrid quantum artificial immune clustering algorithm based on cloud model. Eng Appl Artif Intell 35:1–13
Metadata
Title
Enhancing particle swarm optimization with binary quantum wave modulation and joint guiding forces
Authors
Yiqian Cui
Junyou Shi
Zili Wang
Publication date
29-06-2018
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2019
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-018-9694-x

Other articles of this Issue 3/2019

Natural Computing 3/2019 Go to the issue

EditorialNotes

Preface

Premium Partner