Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization

The whale optimization algorithm (WOA) has been shown to be powerful in searching for an optimal solution. This paper proposes an improvement to the whale optimization algorithm that is based on a Lévy flight trajectory and called the Lévy flight trajectory-based whale optimization algorithm (LWOA). The LWOA makes the WOA faster and more robust and avoids premature convergence. The Lévy flight trajectory is helpful for increasing the diversity of the population against premature convergence and enhancing the capability of jumping out of local optimal optima. This method helps obtaining a better tradeoff between the exploration and exploitation of the WOA. The proposed algorithm is characterized by quick convergence and high precision, and it can effectively get rid of a local optimum. The LWOA is further compared with other well-known nature-inspired algorithms on 23 benchmarks and solving infinite impulse response model identification. The statistical results on the benchmark functions show that the LWOA can significantly outperform others on a majority of the benchmark functions, especially in solving an optimization problem that has high dimensionality. Additionally, the superior identification capability of the proposed algorithm is evident from the results obtained through the simulation study compared with other algorithms. All the results prove the superiority of the LWOA.

[1]  Osman Kukrer Analysis of the dynamics of a memoryless nonlinear gradient IIR adaptive notch filter , 2011 .

[2]  Ilya Pavlyukevich Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

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

[4]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[5]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[6]  Indrajit N. Trivedi,et al.  Novel Adaptive Whale Optimization Algorithm for Global Optimization , 2016 .

[7]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[9]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[10]  Ali Kaveh,et al.  Enhanced whale optimization algorithm for sizing optimization of skeletal structures , 2017 .

[11]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[12]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[13]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[14]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[15]  C. Lakshminarayana,et al.  Optimal siting of capacitors in radial distribution network using Whale Optimization Algorithm , 2017 .

[16]  Azlan Mohd Zain,et al.  Levy Flight Algorithm for Optimization Problems - A Literature Review , 2013, ICIT 2013.

[17]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[18]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Evolutionary Computation Techniques for IIR Model Identification , 2014, J. Appl. Math..

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

[20]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[21]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Haider J. Touma,et al.  Study of The Economic Dispatch Problem on IEEE 30-Bus System using Whale Optimization Algorithm , 2016 .

[23]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[24]  M. Shlesinger Mathematical physics: Search research , 2006, Nature.

[25]  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..

[26]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[27]  I. Pavlyukevich Cooling down Lévy flights , 2007, cond-mat/0701651.

[28]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[29]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[30]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..