Comparative Study on Single and Multiple Chaotic Maps Incorporated Grey Wolf Optimization Algorithms

As a meta-heuristic algorithm that simulates the intelligence of gray wolves, grey wolf optimizer (GWO) has a wide range of applications in practical problems. As a kind of local search, chaotic local search (CLS) has a strong ability to get rid of the local optimum due to its integration of chaotic maps. To enhance GWO, CLS is always incorporated into GWO to increase its population diversity and accelerate algorithm’s convergence. However, it is still unclear that how may chaotic maps should be used in CLS and how to embed them into GWO. To address these challenging issues, this paper studies both single and multiple chaotic maps incorporated GWOs. Extensive comparative experiments are conducted based on IEEE Congress on Evolutionary Computation (CEC) benchmark test suit. The results show that CLS incorporated GWOs generally perform better than the original GWO, suggesting the effectiveness of such hybridization. Moreover, a remarkable finding of this work is that the piecewise linear chaotic map (PWLCM) and Gaussian map have the most potential to improve the search performance of GWO. Additionally, CLS incorporated GWOs also perform significantly better than some other state-of-the-art meta-heuristic algorithms. This study not only gives more insights into the mechanism of how CLS makes influence on GWO, but also finds that the most suitable choice of chaotic map for it.

[1]  Leandro dos Santos Coelho,et al.  Self-adaptive Differential Evolution Using Chaotic Local Search for Solving Power Economic Dispatch with Nonsmooth Fuel Cost Function , 2008 .

[2]  Zheng Tang,et al.  A Hybrid Discrete Imperialist Competition Algorithm for Gene Selection for Microarray Data , 2017 .

[3]  Zhe Xu,et al.  Multiple Chaotic Cuckoo Search Algorithm , 2017, ICSI.

[4]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[5]  Zheng Tang,et al.  Adoption of an improved PSO to explore a compound multi-objective energy function in protein structure prediction , 2018, Appl. Soft Comput..

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Xiaoqin Zhang,et al.  Evolutionary biogeography-based whale optimization methods with communication structure: Towards measuring the balance , 2021, Knowl. Based Syst..

[8]  Akash Saxena,et al.  Chaotic step length artificial bee colony algorithms for protein structure prediction , 2020 .

[9]  Tansel Dökeroglu,et al.  A survey on new generation metaheuristic algorithms , 2019, Comput. Ind. Eng..

[10]  Zhe Xu Non-member,et al.  Immune algorithm combined with estimation of distribution for traveling salesman problem , 2016 .

[11]  Jiujun Cheng,et al.  A state-of-the-art differential evolution algorithm for parameter estimation of solar photovoltaic models , 2021 .

[12]  Carlos A. Coello Coello,et al.  Solving timetabling problems using a cultural algorithm , 2011, Appl. Soft Comput..

[13]  Xin-She Yang,et al.  Influence of Initialization on the Performance of Metaheuristic Optimizers , 2020, Appl. Soft Comput..

[14]  Zheng Tang,et al.  A Chaotic Dynamic Local Search Method for Learning Multiple-Valued Logic Networks , 2009, J. Multiple Valued Log. Soft Comput..

[15]  Jiujun Cheng,et al.  Incorporation of Solvent Effect into Multi-Objective Evolutionary Algorithm for Improved Protein Structure Prediction , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Hao Chen,et al.  Chaos-assisted multi-population salp swarm algorithms: Framework and case studies , 2021, Expert Syst. Appl..

[17]  Jiujun Cheng,et al.  A Gravitational Search Algorithm With Chaotic Neural Oscillators , 2020, IEEE Access.

[18]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[19]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[20]  Ali Kaveh,et al.  Chaos Embedded Metaheuristic Algorithms , 2021, Advances in Metaheuristic Algorithms for Optimal Design of Structures.

[21]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[22]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[23]  Zheng Tang,et al.  An artificial bee colony algorithm search guided by scale-free networks , 2019, Inf. Sci..

[24]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[25]  Zheng Tang,et al.  An Artificial Immune System with Feedback Mechanisms for Effective Handling of Population Size , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[26]  Yuki Todo,et al.  A Ladder Spherical Evolution Search Algorithm , 2021, IEICE Trans. Inf. Syst..

[27]  Yan Wang,et al.  Gravitational search algorithm combined with chaos for unconstrained numerical optimization , 2014, Appl. Math. Comput..

[28]  Jiujun Cheng,et al.  Understanding differential evolution: A Poisson law derived from population interaction network , 2017, J. Comput. Sci..

[29]  Shangce Gao,et al.  A hierarchical gravitational search algorithm with an effective gravitational constant , 2019, Swarm Evol. Comput..

[30]  Guohua Wu,et al.  Ensemble strategies for population-based optimization algorithms - A survey , 2019, Swarm Evol. Comput..

[31]  Erik Valdemar Cuevas Jiménez,et al.  A better balance in metaheuristic algorithms: Does it exist? , 2020, Swarm Evol. Comput..

[32]  Jiujun Cheng,et al.  An aggregative learning gravitational search algorithm with self-adaptive gravitational constants , 2020, Expert Syst. Appl..

[33]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[34]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[35]  Yingfeng Cai,et al.  Grey Wolf Optimization Algorithm Based State Feedback Control for a Bearingless Permanent Magnet Synchronous Machine , 2020, IEEE Transactions on Power Electronics.

[36]  Mario Giacobini,et al.  Complex and dynamic population structures: synthesis, open questions, and future directions , 2013, Soft Comput..

[37]  Adam P. Piotrowski,et al.  Review of Differential Evolution population size , 2017, Swarm Evol. Comput..

[38]  Wei Wang,et al.  Improved Clonal Selection Algorithm Combined with Ant Colony Optimization , 2008, IEICE Trans. Inf. Syst..

[39]  Erik Valdemar Cuevas Jiménez,et al.  An improved Simulated Annealing algorithm based on ancient metallurgy techniques , 2019, Appl. Soft Comput..

[40]  Xin-She Yang,et al.  Bio-inspired computation: Where we stand and what's next , 2019, Swarm Evol. Comput..

[41]  Vlad Dafinescu,et al.  Parameter control and hybridization techniques in differential evolution: a survey , 2015, Artificial Intelligence Review.

[42]  Shuaiqun Wang,et al.  A Hybrid Discrete Imperialist Competition Algorithm for Fuzzy Job-Shop Scheduling Problems , 2016, IEEE Access.

[43]  Huachao Dong,et al.  Surrogate-assisted grey wolf optimization for high-dimensional, computationally expensive black-box problems , 2020, Swarm Evol. Comput..

[44]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[45]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[46]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[47]  MengChu Zhou,et al.  Bi-objective Elite Differential Evolution Algorithm for Multivalued Logic Networks , 2020, IEEE Transactions on Cybernetics.

[48]  J. Carrasco,et al.  Recent Trends in the Use of Statistical Tests for Comparing Swarm and Evolutionary Computing Algorithms: Practical Guidelines and a Critical Review , 2020, Swarm Evol. Comput..

[49]  Yirui Wang,et al.  A review of applications of artificial intelligent algorithms in wind farms , 2019, Artificial Intelligence Review.

[50]  Huiling Chen,et al.  Chaotic random spare ant colony optimization for multi-threshold image segmentation of 2D Kapur entropy , 2020, Knowl. Based Syst..

[51]  Ziqian Wang,et al.  A gravitational search algorithm with hierarchy and distributed framework , 2021, Knowl. Based Syst..

[52]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[53]  Fang Han,et al.  Bio-inspired approach to invariant recognition and classification of fabric weave patterns and yarn color , 2016 .

[54]  Jiujun Cheng,et al.  ASBSO: An Improved Brain Storm Optimization With Flexible Search Length and Memory-Based Selection , 2018, IEEE Access.

[55]  Kusum Deep,et al.  Random walk grey wolf optimizer for constrained engineering optimization problems , 2018, Comput. Intell..

[56]  S. Y. Yuen,et al.  A Genetic Algorithm That Adaptively Mutates and Never Revisits , 2009, IEEE Transactions on Evolutionary Computation.

[57]  Ying Huang,et al.  Chaos enhanced grey wolf optimization wrapped ELM for diagnosis of paraquat-poisoned patients , 2019, Comput. Biol. Chem..

[58]  Shangce Gao,et al.  SCJADE: Yet Another State‐of‐the‐Art Differential Evolution Algorithm , 2021, IEEJ Transactions on Electrical and Electronic Engineering.

[59]  Yang Yu,et al.  CBSO: a memetic brain storm optimization with chaotic local search , 2017, Memetic Computing.

[60]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.

[61]  Jiang Chuanwen,et al.  A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation , 2005, Math. Comput. Simul..

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

[63]  Tayfun Dede,et al.  Design of reinforced concrete cantilever retaining wall using Grey wolf optimization algorithm , 2020 .

[64]  Liang Gao,et al.  Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization , 2019, J. Intell. Manuf..

[65]  Hamza Turabieh,et al.  Double adaptive weights for stabilization of moth flame optimizer: Balance analysis, engineering cases, and medical diagnosis , 2021, Knowl. Based Syst..

[66]  Lance Chun Che Fung,et al.  Differential Evolution Memetic Document Clustering Using Chaotic Logistic Local Search , 2017, ICONIP.

[67]  Yang Yu,et al.  A multi-layered gravitational search algorithm for function optimization and real-world problems , 2021, IEEE/CAA Journal of Automatica Sinica.

[68]  Jiujun Cheng,et al.  A Multiple Diversity-Driven Brain Storm Optimization Algorithm With Adaptive Parameters , 2019, IEEE Access.

[69]  UğuzHarun,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014 .

[70]  Yang Yu,et al.  Multiple Chaos Embedded Gravitational Search Algorithm , 2017, IEICE Trans. Inf. Syst..

[71]  Qishao Lu,et al.  Chaotic burst synchronization in heterogeneous small-world neuronal network with noise , 2009 .

[72]  Yang Yu,et al.  The discovery of population interaction with a power law distribution in brain storm optimization , 2019, Memetic Comput..

[73]  Ram Sarkar,et al.  Selective Opposition based Grey Wolf Optimization , 2020, Expert Syst. Appl..

[74]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[75]  Qingtian Zeng,et al.  Accessibility Analysis and Modeling for IoV in an Urban Scene , 2020, IEEE Transactions on Vehicular Technology.

[76]  T. Stützle,et al.  Grey Wolf, Firefly and Bat Algorithms: Three Widespread Algorithms that Do Not Contain Any Novelty , 2020, ANTS Conference.

[77]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[78]  Yang Liu,et al.  A chaotic local search based bacterial foraging algorithm and its application to a permutation flow-shop scheduling problem , 2016, Int. J. Comput. Integr. Manuf..

[79]  Mark Hoogendoorn,et al.  Parameter Control in Evolutionary Algorithms: Trends and Challenges , 2015, IEEE Transactions on Evolutionary Computation.

[80]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[81]  Madhav J. Nigam,et al.  Applications of quantum inspired computational intelligence: a survey , 2014, Artificial Intelligence Review.

[82]  Hang Yu,et al.  Self-Adaptive Gravitational Search Algorithm With a Modified Chaotic Local Search , 2017, IEEE Access.

[83]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[84]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[85]  Bakir Lacevic,et al.  Wingsuit Flying Search—A Novel Global Optimization Algorithm , 2020, IEEE Access.

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

[87]  Zheng Tang,et al.  AN ALGORITHM OF CHAOTIC DYNAMIC ADAPTIVE LOCAL SEARCH METHOD FOR ELMAN NEURAL NETWORK , 2010 .

[88]  Ettore Francesco Bompard,et al.  A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment , 2005 .

[89]  Jiujun Cheng,et al.  Chaotic Local Search-Based Differential Evolution Algorithms for Optimization , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[90]  Ponnuthurai N. Suganthan,et al.  Population topologies for particle swarm optimization and differential evolution , 2017, Swarm Evol. Comput..

[91]  Zhijie Wang,et al.  Music auto-tagging using deep Recurrent Neural Networks , 2018, Neurocomputing.

[92]  Hossam Faris,et al.  Unsupervised intelligent system based on one class support vector machine and Grey Wolf optimization for IoT botnet detection , 2019, Journal of Ambient Intelligence and Humanized Computing.

[93]  Akash Saxena,et al.  A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimisation algorithm , 2019, Expert Syst. Appl..

[94]  Yang Yu,et al.  Global optimum-based search differential evolution , 2019, IEEE/CAA Journal of Automatica Sinica.

[95]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[96]  Fang Han,et al.  An improved chaos optimization algorithm and its application in the economic load dispatch problem , 2008, Int. J. Comput. Math..

[97]  Kwok-Wo Wong,et al.  An improved particle swarm optimization algorithm combined with piecewise linear chaotic map , 2007, Appl. Math. Comput..

[98]  Irene Moser,et al.  A Systematic Literature Review of Adaptive Parameter Control Methods for Evolutionary Algorithms , 2016, ACM Comput. Surv..