Abstract
Nature-inspired algorithms have been proved to be very powerful methods for complex numerical optimization problems. Quantum-behaved particle swarm optimization (QPSO) is a typical member of nature-inspired algorithms, and it is a simple and effective population-based technique used in numerical optimization. Despite its efficiency and wide use, QPSO suffers from premature convergence and poor balance between exploration and exploitation in solving complex optimization problems. To address these issues, a new evolutionary technique called generalized space transformation search is proposed, and then, we introduce an improved quantum-behaved particle swarm optimization algorithm combined with this new technique in this study. The proposed generalized space transformation search is based on opposition-based learning and generalized opposition-based learning, which can not only improve the exploitation of the current search space but also strengthen the exploration of the neighborhood of the current search space. The improved quantum-behaved particle swarm optimization algorithm employs generalized space transformation search for population initialization and generation jumping. A comprehensive set of 16 well-known unconstrained benchmark functions is employed for experimental verification. The contribution of the generalized space transformation search is empirically verified, and the influence of dimensionality is also investigated. Besides, the improved quantum-behaved particle swarm optimization algorithm is also compared with some typical extensions of QPSO and several competitive meta-heuristic algorithms. Such comparisons suggest that the improved quantum-behaved particle swarm optimization algorithm may lead to finding promising solutions compared to the other algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahandani MA, Alavi-Rad H (2012) Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput 16:1303–1337. https://doi.org/10.1007/s00500-012-0813-9
Awad NH, Ali MZ, Mallipeddi R, Suganthan PN (2018) An improved differential evolution algorithm using efficient adapted surrogate model for numerical optimization. Inf Sci 451–452:326–347. https://doi.org/10.1016/j.ins.2018.04.024
Cai J, Ma X, Li L, Haipeng P (2007) Chaotic particle swarm optimization for economic dispatch considering the generator constraints. Energy Convers Manag 48:645–653. https://doi.org/10.1016/j.enconman.2006.05.020
Chen X, Yu K, Du W et al (2016) Parameters identification of solar cell models using generalized oppositional teaching learning based optimization. Energy 99:170–180. https://doi.org/10.1016/j.energy.2016.01.052
Chen X, Tianfield H, Mei C et al (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21:7519–7541. https://doi.org/10.1007/s00500-016-2307-7
Coelho LS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683. https://doi.org/10.1016/j.eswa.2009.06.044
David D, Roger P (1985) Quantum theory, the Church-Turing principle and the universal quantum computer. Proc R Soc Lond A Math Phys Sci 400:97–117. https://doi.org/10.1098/rspa.1985.0070
Davoodi E, Hagh MT, Zadeh SG (2014) A hybrid improved quantum-behaved particle swarm optimization-simplex method (IQPSOS) to solve power system load flow problems. Appl Soft Comput 21:171–179. https://doi.org/10.1016/j.asoc.2014.03.004
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18. https://doi.org/10.1016/j.swevo.2011.02.002
Du B, Wei Q, Liu R (2019) An improved quantum-behaved particle swarm optimization for endmember extraction. IEEE Trans Geosci Remote Sens 57:6003–6017. https://doi.org/10.1109/TGRS.2019.2903875
Ergezer M, Simon D, Du D (2009) Oppositional biogeography-based optimization. In: 2009 IEEE international conference on systems, man and cybernetics, pp 1009–1014
Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172. https://doi.org/10.1016/j.eswa.2018.06.023
Feng Y, Wang G-G, Dong J, Wang L (2018) Opposition-based learning monarch butterfly optimization with Gaussian perturbation for large-scale 0-1 knapsack problem. Comput Electr Eng 67:454–468. https://doi.org/10.1016/j.compeleceng.2017.12.014
Guo Z, Wang S, Yue X, Yang H (2017) Global harmony search with generalized opposition-based learning. Soft Comput 21:2129–2137. https://doi.org/10.1007/s00500-015-1912-1
Jensi R, Jiji GW (2016) An enhanced particle swarm optimization with levy flight for global optimization. Appl Soft Comput 43:248–261. https://doi.org/10.1016/j.asoc.2016.02.018
Kaveh A, Sheikholeslami R, Talatahari S, Keshvari-Ilkhichi M (2014) Chaotic swarming of particles: a new method for size optimization of truss structures. Adv Eng Softw 67:136–147. https://doi.org/10.1016/j.advengsoft.2013.09.006
Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069. https://doi.org/10.1007/s00500-012-0803-y
Li Y, Xiao J, Chen Y, Jiao L (2019) Evolving deep convolutional neural networks by quantum behaved particle swarm optimization with binary encoding for image classification. Neurocomputing. https://doi.org/10.1016/j.neucom.2019.07.026
Liu T, Jiao L, Ma W et al (2016) A new quantum-behaved particle swarm optimization based on cultural evolution mechanism for multiobjective problems. Knowl-Based Syst 101:90–99. https://doi.org/10.1016/j.knosys.2016.03.009
Long W, Wu T, Liang X, Xu S (2019) Solving high-dimensional global optimization problems using an improved sine cosine algorithm. Expert Syst Appl 123:108–126. https://doi.org/10.1016/j.eswa.2018.11.032
Lu C, Gao L, Yi J (2018) Grey wolf optimizer with cellular topological structure. Expert Syst Appl 107:89–114. https://doi.org/10.1016/j.eswa.2018.04.012
Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm and Evolutionary Computation 24:11–24. https://doi.org/10.1016/j.swevo.2015.05.002
Mahdavi S, Rahnamayan S, Deb K (2018) Opposition based learning: a literature review. Swarm Evolut Comput 39:1–23. https://doi.org/10.1016/j.swevo.2017.09.010
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intelligence 1:33–57. https://doi.org/10.1007/s11721-007-0002-0
Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79. https://doi.org/10.1109/TEVC.2007.894200
Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794. https://doi.org/10.1016/j.asoc.2016.09.048
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
Rao RV, Savsani VJ, Vakharia DP (2012) Teaching–Learning-Based Optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183:1–15. https://doi.org/10.1016/j.ins.2011.08.006
Sarkhel R, Das N, Saha AK, Nasipuri M (2018) An improved Harmony Search Algorithm embedded with a novel piecewise opposition based learning algorithm. Eng Appl Artif Intell 67:317–330. https://doi.org/10.1016/j.engappai.2017.09.020
Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978. https://doi.org/10.1016/j.apm.2015.10.040
Sharma TK, Pant M (2018) Opposition-based learning embedded shuffled frog-leaping algorithm. In: Pant M, Ray K, Sharma TK et al (eds) Soft computing: theories and applications. Springer, Singapore, pp 853–861
Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No.98TH8360). IEEE, Anchorage, AK, USA, pp 69–73
Singh MR, Mahapatra SS (2016) A quantum behaved particle swarm optimization for flexible job shop scheduling. Comput Ind Eng 93:36–44. https://doi.org/10.1016/j.cie.2015.12.004
Solis FJ, Wets RJ-B (1981) Minimization by random search techniques. Math OR 6:19–30. https://doi.org/10.1287/moor.6.1.19
Sun J, Xu W, Feng B (2004) A global search strategy of quantum-behaved particle swarm optimization. In: IEEE conference on cybernetics and intelligent systems, 2004, vol 1, pp 111–116
Sun J, Fang W, Palade V et al (2011) Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl Math Comput 218:3763–3775. https://doi.org/10.1016/j.amc.2011.09.021
Tharwat A, Hassanien AE (2019) Quantum-behaved particle swarm optimization for parameter optimization of support vector machine. J Classif. https://doi.org/10.1007/s00357-018-9299-1
Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06), pp 695–701
Van Den Bergh F (2002) An analysis of particle swarm optimizers. PhD thesis, University of Pretoria
Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No.04TH8753), vol 2, pp 1980–1987
Wang H, Wu Z, Rahnamayan S et al (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181:4699–4714. https://doi.org/10.1016/j.ins.2011.03.016
Wang G-G, Deb S, Gandomi AH, Alavi AH (2016) Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177:147–157. https://doi.org/10.1016/j.neucom.2015.11.018
Wei W, Zhou J, Chen F, Yuan H (2016) Constrained differential evolution using generalized opposition-based learning. Soft Comput 20:4413–4437. https://doi.org/10.1007/s00500-015-2001-1
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Xi M, Sun J, Xu W (2008) An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. Appl Math Comput 205:751–759. https://doi.org/10.1016/j.amc.2008.05.135
Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24:169–174. https://doi.org/10.1007/s00521-013-1367-1
Zhang J, Xiao M, Gao L, Pan Q (2018a) Queuing search algorithm: a novel metaheuristic algorithm for solving engineering optimization problems. Appl Math Model 63:464–490. https://doi.org/10.1016/j.apm.2018.06.036
Zhang X, Kang Q, Cheng J, Wang X (2018b) A novel hybrid algorithm based on Biogeography-Based Optimization and Grey Wolf Optimizer. Appl Soft Comput 67:197–214. https://doi.org/10.1016/j.asoc.2018.02.049
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, Y., Jin, Z. Quantum-behaved particle swarm optimization with generalized space transformation search. Soft Comput 24, 14981–14997 (2020). https://doi.org/10.1007/s00500-020-04850-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04850-7