A Novel Memetic Whale Optimization Algorithm for Optimization

Whale optimization algorithm (WOA) is a newly proposed search optimization technique which mimics the encircling prey and bubble-net attacking mechanisms of the whale. It has proven to be very competitive in comparison with other state-of-the-art metaheuristics. Nevertheless, the performance of WOA is limited by its monotonous search dynamics, i.e., only the encircling mechanism drives the search which mainly focus the exploration in the landscape. Thus, WOA lacks of the capacity of jumping out the of local optima. To address this problem, this paper propose a memetic whale optimization algorithm (MWOA) by incorporating a chaotic local search into WOA to enhance its exploitation ability. It is expected that MWOA can well balance the global exploration and local exploitation during the search process, thus achieving a better search performance. Forty eight benchmark functions are used to verify the efficiency of MWOA. Experimental results suggest that MWOA can perform better than its competitors in terms of the convergence speed and the solution accuracy.

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

[2]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[6]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[7]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[8]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[9]  Stephen H. Kellert In the wake of chaos: Unpredictable order in dynamical systems , 1993 .

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

[11]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

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

[13]  Mehmet Fatih Tasgetiren,et al.  An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem , 2010, Appl. Math. Comput..

[14]  Tao Jiang,et al.  Discrete Chaotic Gravitational Search Algorithm for Unit Commitment Problem , 2016, ICIC.

[15]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

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

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

[18]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[19]  Ying Tan,et al.  A Cooperative Framework for Fireworks Algorithm , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[20]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[21]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Patrick Prosser,et al.  HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM , 1993, Comput. Intell..

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

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

[25]  Shangce Gao,et al.  PMPSO: A near-optimal graph planarization algorithm using probability model based particle swarm optimization , 2015, 2015 IEEE International Conference on Progress in Informatics and Computing (PIC).

[26]  Ming-Yang Kao,et al.  Optimal constructions of hybrid algorithms , 1994, SODA '94.

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

[28]  Tao Jiang,et al.  Handling Multiobjectives with Adaptive Mutation Based \varepsilon ε -Dominance Differential Evolution , 2015, ICSI.

[29]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[30]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.