Quantum particles-enhanced multiple Harris Hawks swarms for dynamic optimization problems

Abstract Dynamic optimization problems (DOPs) have been a subject of considerable research interest mainly due to their widespread application potential. In the literature, various mechanisms have been reported to cope with the challenges of DOPs. The proposed mechanisms have usually been adopted by well-known population-based optimization algorithms, such as genetic algorithms or particle swarm optimization. Although new generation swarm-intelligence algorithms are continuously being developed and have much to offer in DOPs, their performance is usually tested on stationary optimization problems. In this study, a recently introduced optimization algorithm, Harris Hawk Optimizer, is redesigned as a multi-population based algorithm to deal with possible multiple optima. Thus, the proposed modification is allowed to search diverse parts of the search space more efficiently, particularly in multimodal environments. Next, it is further enhanced by using quantum particles to tackle with diversification and intensification challenges in DOPs. As shown in the present work, this mechanism can maintain population diversity and intensification depending on a user-supplied parameter. Finally, based on different algorithmic components, four different variants of HHO are proposed. The performances of the developed algorithms are tested on both stationary and dynamic test problems. Dynamic test functions introduced in the IEEE Congress on Evolutionary Computation 2009 (CEC 2009) are used and further extended to test the proposed algorithms' performances. Finally, appropriate statistical analysis is conducted to demonstrate significant improvements over the existing algorithms.

[1]  Haluk Topcuoglu,et al.  Performance evaluation of evolutionary heuristics in dynamic environments , 2011, Applied Intelligence.

[2]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[3]  Adil Baykasoglu,et al.  Quantum firefly swarms for multimodal dynamic optimization problems , 2019, Expert Syst. Appl..

[4]  Jianzhou Wang,et al.  A novel hybrid model based on multi-objective Harris hawks optimization algorithm for daily PM2.5 and PM10 forecasting , 2019, Appl. Soft Comput..

[5]  Amir H. Gandomi,et al.  Multi-population differential evolution-assisted Harris hawks optimization: Framework and case studies , 2020, Future Gener. Comput. Syst..

[6]  Zhi-hui Zhan,et al.  A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting , 2018, Appl. Soft Comput..

[7]  Khan Muhammad,et al.  Quantum-enhanced multiobjective large-scale optimization via parallelism , 2020, Swarm Evol. Comput..

[8]  Ajith Abraham,et al.  An adaptive Harris hawks optimization technique for two dimensional grey gradient based multilevel image thresholding , 2020, Appl. Soft Comput..

[9]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[10]  Kusum Deep,et al.  Opposition-based learning Harris hawks optimization with advanced transition rules: principles and analysis , 2020, Expert Syst. Appl..

[11]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[12]  Salwani Abdullah,et al.  A multi-population electromagnetic algorithm for dynamic optimisation problems , 2014, Appl. Soft Comput..

[13]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[14]  Soumya J. Bhat,et al.  An optimization based localization with area minimization for heterogeneous wireless sensor networks in anisotropic fields , 2020, Comput. Networks.

[15]  Andries Petrus Engelbrecht,et al.  Using Competitive Population Evaluation in a differential evolution algorithm for dynamic environments , 2012, Eur. J. Oper. Res..

[16]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[17]  Qian Fan,et al.  A novel quasi-reflected Harris hawks optimization algorithm for global optimization problems , 2020, Soft Computing.

[18]  Shengxiang Yang,et al.  A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems , 2009, Soft Comput..

[19]  Salwani Abdullah,et al.  A multi-population harmony search algorithm with external archive for dynamic optimization problems , 2014, Inf. Sci..

[20]  Gary G. Yen,et al.  Dynamic optimization using cultural based PSO , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[21]  Laura A. Zanella-Calzada,et al.  An efficient Harris hawks-inspired image segmentation method , 2020, Expert Syst. Appl..

[22]  Andries Petrus Engelbrecht,et al.  Differential evolution for dynamic environments with unknown numbers of optima , 2013, J. Glob. Optim..

[23]  Fehmi Burcin Özsoydan,et al.  Evolutionary and adaptive inheritance enhanced Grey Wolf Optimization algorithm for binary domains , 2020, Knowl. Based Syst..

[24]  Xiangyu Wang,et al.  A novel differential search algorithm and applications for structure design , 2015, Appl. Math. Comput..

[25]  Mostafa Zandieh,et al.  Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines , 2012, Appl. Soft Comput..

[26]  Ming Yang,et al.  Multi-population methods in unconstrained continuous dynamic environments: The challenges , 2015, Inf. Sci..

[27]  Alper Hamzadayi,et al.  Nested simulated annealing approach to periodic routing problem of a retail distribution system , 2013, Comput. Oper. Res..

[28]  Saeid Barshandeh,et al.  HMPA: an innovative hybrid multi-population algorithm based on artificial ecosystem-based and Harris Hawks optimization algorithms for engineering problems , 2020, Engineering with Computers.

[29]  Carlos A. Coello Coello,et al.  A T-cell algorithm for solving dynamic optimization problems , 2011, Inf. Sci..

[30]  Fehmi Burcin Özsoydan,et al.  Improving fuzzy c-means clustering via quantum-enhanced weighted superposition attraction algorithm , 2019 .

[31]  Yongsheng Yang,et al.  Modeling and analysis of cascading node-link failures in multi-sink wireless sensor networks , 2020, Reliab. Eng. Syst. Saf..

[32]  Changcheng Huang,et al.  Orthogonally adapted Harris hawks optimization for parameter estimation of photovoltaic models , 2020 .

[33]  Claudio Rossi,et al.  Tracking Moving Optima Using Kalman-Based Predictions , 2008, Evolutionary Computation.

[34]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[35]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[36]  L. Törnqvist,et al.  How Should Relative Changes be Measured , 1985 .

[37]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[38]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[39]  Salwani Abdullah,et al.  A dual-population multi operators harmony search algorithm for dynamic optimization problems , 2018, Comput. Ind. Eng..

[40]  David Wallace,et al.  Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach , 2006, GECCO.

[41]  Mohammad Reza Meybodi,et al.  A note on the exclusion operator in multi-swarm PSO algorithms for dynamic environments , 2020, Connect. Sci..

[42]  Noorbakhsh Amiri Golilarz,et al.  Optimized Wavelet-Based Satellite Image De-Noising With Multi-Population Differential Evolution-Assisted Harris Hawks Optimization Algorithm , 2020, IEEE Access.

[43]  Adil Baykasoglu,et al.  Dynamic optimization in binary search spaces via weighted superposition attraction algorithm , 2018, Expert Syst. Appl..

[44]  Xiangyu Wang,et al.  A system of nonsmooth equations solver based upon subgradient method , 2015, Appl. Math. Comput..

[45]  Xiaodong Li,et al.  Particle Swarms for Dynamic Optimization Problems , 2008, Swarm Intelligence.