The quantum-behaved particle swarm optimization (QPSO) algorithm, a variant of particle swarm optimization (PSO), has been proven to be an effective tool to solve various of optimization problems. However, like other PSO variants, it often suffers a premature convergence, especially when solving complex optimization problems. Considering this issue, this paper proposes a hybrid QPSO with dynamic grouping searching strategy, named QPSO-DGS. During the search process, the particle swarm is dynamically grouped into two subpopulations, which are assigned to implement the exploration and exploitation search, respectively. In each subpopulation, a comprehensive learning strategy is used for each particle to adjust its personal best position with a certain probability. Besides, a modified opposition-based computation is employed to improve the swarm diversity. The experimental comparison is conducted between the QPSO-DGS and other seven state-of-art PSO variants on the CEC’2013 test suit. The experimental results show that QPSO-DGS has a promising performance in terms of the solution accuracy and the convergence speed on the majority of these test functions, and especially on multimodal problems.
DorigoM.ManiezzoV. and ColorniA., The ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernetics – Part B: Cybernetics26 (1996), 29–41.
6.
MirjaliliS.MirjaliliS. and LewisA., Grey wolf optimizer, Adv. Eng. Softw69 (2014), 46–61.
7.
SulaimanM.MustaffaZ.MohamedM. and AlimanO., Using the gray wolf optimizer for solving optimal reactive power dispatch problem, Appl. Soft Comput32 (2015), 286–292.
8.
KhairuzzamanA. and ChaudhuryS., Multilevel thresholding using grey wolf optimizer for image segmentation, Expert Syst. Appl86 (2017), 64–76.
9.
MlakarU.FisterI.J. and FisterI., Hybrid self-adaptive cuckoo search for global optimization, Swarm Evol. Comput29 (2016), 47–72.
10.
SinghM.SinghM.MahapatraS. and JagadevN.e.a., Particle swarm optimization algorithm embedded with maximum deviation theory for solving multi-objective flexible job shop scheduling problem, Int. J. Adv. Manuf. Technol85 (2016), 2353–2366.
11.
ZhangY.WuL. and WangS., Ucav path planning by fitness-scaling adaptive chaotic particle swarm optimization, Math. Probl. Eng, 2013, 1–9.
12.
MallickS.KarR.GhoshalS. and MandalD., Optimal sizing and design of cmos analogue amplifier circuits using craziness-based particle swarm optimization, Int. J. Numer. Model. -Electron. Netw. Devices Fields29 (2016), 943–966.
13.
MarinakisY.MarinakiM. and MigdalasA., A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows, Inform. Sci481 (2019), 311–329.
14.
ChenL.SuC. and ChenK., An improved particle swarm optimization for feature selection, Intelligent Data Analysis16 (2012), 167–182.
15.
QiuC. and XiangF., Feature selection using a set based discrete particle swarm optimization and a novel feature subset evaluation criterion, Intelligent Data Analysis23 (2019), 5–21.
16.
WuQ.MaZ.FanJ.XuG. and ShenY., A feature selection method based on hybrid improved binary quantum particle swarm optimization, IEEE Access7 (2019), 80588–80601.
17.
TranD.WuZ. and DengC., An improved approach of particle swarm optimization and application in data clustering, Intelligent Data Analysis19 (2015), 1049–1070.
18.
ShiY. and EberhartR., A modified particle swarm optimizer, in: Proceedings of the IEEE Congress on Evolutionary Computation, 1998, pp. 69–73.
19.
ClercM. and KennedyJ., The particle swarm – explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evol. Comput6(1) (2002), 58–73.
20.
MendesR.KennedyJ. and NevesJ., The fully informed particle swarm: Simpler, maybe better, IEEE Trans. Evol. Comput8(3) (2004), 204–210.
21.
LiangJ.QinA.SuganthanP. and BaskarS., Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Trans. Evol. Comput10 (2006), 281–295.
NasirM.DasS.MaityD.SenguptaS.HalderU. and SuganthanP., A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization, Inform. Sci209 (2012), 16–36.
24.
LiC.YangS. and NguyenT., A self-learning particle swarm optimizer for global optimization problems, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)42(3) (2012), 627–646.
25.
JordehiA., Enhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems, Appl. Soft Comput26 (2015), 401–417.
26.
LynnN. and SuganthanP., Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation, Swarm Evol. Comput24 (2015), 11–24.
ZhangY.LiuX.BaoF.ChiJ.ZhangC. and LiuP., Particle swarm optimization with adaptive learning strategy, Knowledge-Based Systems196 (2020), 105789.
31.
SunJ.FengB. and XuW., Particle swarm optimization with particles having quantum behavior, in: IEEE Congress on Evolutionary Computation, 2004, pp. 325–331.
TharwatA. and HassanienA., Quantum-behaved particle swarm optimization for parameter optimization of support vector machine, J Classif36 (2019), 576–598.
34.
DuB.WeiQ. and LiuR., An improved quantum-behaved particle swarm optimization for endmember extraction, IEEE Trans. Geosci. Remote. Sens57 (2019), 6003–6017.
35.
LiY.XiaoJ.ChenY. and JiaoL., Evolving deep convolutional neural networks by quantum behaved particle swarm optimization with binary encoding for image classification, Neurocomputing362 (2019), 156–165.
36.
SunJ.FangW.PaladeV.WuX. and XuW., Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point, Applied Mathematics and Computation218 (2011), 3763–3775.
37.
LiY.XiangR.JiaoL. and LiuR., An improved cooperative quantum-behaved particle swarm optimization, Soft Comput16 (2012), 1061–1069.
38.
ZhangY. and JinZ., Quantum-behaved particle swarm optimization with generalized space transformation search, Soft Comput24 (2020), 14981–14997.
39.
BhatiaA.SaggiM.ZhengS. and NayakS., QPSO-CD: Quantum-behaved particle swarm optimization algorithm with cauchy distribution, Quantum Inf Process19 (2020).
40.
ChenQ.SunJ.PaladeV.WuX. and ShiX., An improved Gaussian distribution based quantum-behaved particle swarm optimization algorithm for engineering shape design problems, Engineering Optimization54 (2022), 743–769.
41.
TizhooshH., Opposition-based learning: A new scheme for machine intelligence, in: Proc. Int. Conf. Comput. Intell. Modeling, Control Automat, 2005, pp. 695–701.
WangH.WuZ.RahnamayanS.LiuY. and VentrescaM., Enhancing particle swarm optimization using generalized opposition-based learning, Inf. Sci181(20) (2011), 4699–4714.
44.
ElazizM.OlivaD. and XiongS., An improved opposition-based sine cosine algorithm for global optimization, Expert Sys. Appl90 (2017), 484–500.
45.
CaoY.JiS. and LuY., Improved artificial bee colony algorithm with opposition-based learning, IET Image Process14 (2020), 3639–3650.
46.
YuX.XuW. and LiC., Opposition-based learning grey wolf optimizer for global optimization, Knowledge-Based Systems226 (2021), 107139.
47.
ChoiT.TogeliusJ. and CheongY., A Fast and efficient stochastic opposition-based learning for differential evolution in numerical optimization, Swarm Evol. Comput60 (2021), 100768.
48.
RahnamayanS.JesuthasanJ.BourennaniF.alehinejadH. and NatererG., Computing opposition by involving entire population, in: 2014 IEEE Congress on Evolutionary Computation (CEC), 2014, pp. 1800–1807.
49.
LiangJ.QuB.SuganthanP. and Hernández-DíazA., Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-Parameter Optimization, Technical Report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China, 2013.
50.
EberhartR. and ShiY., Comparing inertia weights and constriction factors in particle swarm optimization, in: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), 2000, pp. 84–88.
