On Some Improved Versions of Whale Optimization Algorithm

Whale optimization algorithm (WOA) is a recently developed swarm intelligence-based algorithm which is inspired from the social behavior of humpback whale. This algorithm mimics the bubble-net hunting strategy of whales and has been applied to optimization problems. But the algorithm suffers from the problem of poor exploration and local optima stagnation. In this paper, three different modified algorithms of WOA have been proposed to improve its explorative ability. The modified versions are based on the concepts of opposition-based learning, exponentially decreasing parameters and elimination or re-initialization of worst particles. These properties have been added to improve the explorative properties of WOA by maintaining diversity among the search agents. The proposed algorithms have been tested on CEC2005 benchmark problems for variable population and dimension sizes. Statistical testing and scalability testing of the best algorithm have been carried out to prove its significance over other algorithms such as with well-known algorithms such as bat algorithm, bat flower pollinator, differential evolution, firefly algorithm, flower pollination algorithm. It has been found from the experimental results that the performance of all the proposed versions is better than the original WOA. Here, opposition- and exponential-based WOA is the best among all the proposed variants. Statistical testing and convergence profiles further validate the results.

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

[2]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

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

[4]  Rohit Salgotra,et al.  An enhanced moth flame optimization , 2018, Neural Computing and Applications.

[5]  Vivekananda Mukherjee,et al.  Whale Optimization Algorithm With Wavelet Mutation for the Solution of Optimal Power Flow Problem , 2018 .

[6]  Sriparna Saha,et al.  Improved Cuckoo Search with Better Search Capabilities for Solving CEC2017 Benchmark Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

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

[8]  Aboul Ella Hassanien,et al.  Liver segmentation in MRI images based on whale optimization algorithm , 2017, Multimedia Tools and Applications.

[9]  Seyed Mohammad Mirjalili,et al.  Whale Optimization Algorithm: Theory, Literature Review, and Application in Designing Photonic Crystal Filters , 2019, Nature-Inspired Optimizers.

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

[11]  William A. Watkins,et al.  Aerial Observation of Feeding Behavior in Four Baleen Whales: Eubalaena glacialis, Balaenoptera borealis, Megaptera novaeangliae, and Balaenoptera physalus , 1979 .

[12]  R. H. Bhesdadiya,et al.  An emission constraint environment dispatch problem solution with microgrid using Whale Optimization Algorithm , 2016, 2016 National Power Systems Conference (NPSC).

[13]  Yanping Bai,et al.  A whale optimization algorithm with inertia weight , 2016 .

[14]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[15]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

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

[17]  Jung-San Lee,et al.  Selective scalable secret image sharing with verification , 2015, Multimedia Tools and Applications.

[18]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[19]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[20]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[21]  Hilmi Berk Celikoglu,et al.  Micro-simulation based ramp metering on istanbul freeways: An evaluation adopting ALINEA , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

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

[23]  Ming-Lang Tseng,et al.  Extreme learning machine optimized by whale optimization algorithm using insulated gate bipolar transistor module aging degree evaluation , 2019, Expert Syst. Appl..

[24]  Hilmi Berk Celikoglu,et al.  Clustering Traffic Flow Patterns by Fuzzy C-Means Method: Some Preliminary Findings , 2015, EUROCAST.

[25]  Seyed Mohammad Mirjalili,et al.  Whale optimization approaches for wrapper feature selection , 2018, Appl. Soft Comput..

[26]  Richard Green,et al.  The Electricity Contract Market in England and Wales , 2003 .

[27]  M. McKenna,et al.  Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology , 2013 .

[28]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[29]  Jeng-Shyang Pan,et al.  A multi-objective optimal mobile robot path planning based on whale optimization algorithm , 2016, 2016 IEEE 13th International Conference on Signal Processing (ICSP).

[30]  Hossam Faris,et al.  Evolving Support Vector Machines using Whale Optimization Algorithm for spam profiles detection on online social networks in different lingual contexts , 2018, Knowl. Based Syst..

[31]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[32]  Xinbo Huang,et al.  Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[33]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

[34]  Hilmi Berk Celikoglu,et al.  A dynamic network loading process with explicit delay modelling , 2007 .

[35]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

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

[37]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

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

[39]  Trong-The Nguyen,et al.  A Multi-Objective Optimal Vehicle Fuel Consumption Based on Whale Optimization Algorithm , 2017 .

[40]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[41]  Quang-Thanh Bui,et al.  Whale Optimization Algorithm and Adaptive Neuro-Fuzzy Inference System: a hybrid method for feature selection and land pattern classification , 2019, International Journal of Remote Sensing.

[42]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[43]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[44]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[45]  Edris Pouresmaeil,et al.  A Centralized Smart Decision-Making Hierarchical Interactive Architecture for Multiple Home Microgrids in Retail Electricity Market , 2018, Energies.

[46]  Seyed Mostafa Bozorgi,et al.  IWOA: An improved whale optimization algorithm for optimization problems , 2019, J. Comput. Des. Eng..

[47]  Alan Wee-Chung Liew,et al.  Brain mid-sagittal surface extraction based on fractal analysis , 2016, Neural Computing and Applications.

[48]  Rohit Salgotra,et al.  Application of mutation operators to flower pollination algorithm , 2017, Expert Syst. Appl..

[49]  Hilmi Berk Celikoglu,et al.  An Integer Linear Programming Formulation for Routing Problem of University Bus Service , 2018 .

[50]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[51]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

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

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

[54]  Hany M. Hasanien,et al.  Performance improvement of photovoltaic power systems using an optimal control strategy based on whale optimization algorithm , 2018 .

[55]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[56]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[57]  Rohit Salgotra,et al.  A novel bat flower pollination algorithm for synthesis of linear antenna arrays , 2016, Neural Computing and Applications.

[58]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[59]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms — An Overview , 1997 .

[60]  Urvinder Singh,et al.  Synthesis of Linear Antenna Arrays Using Enhanced Firefly Algorithm , 2018, Arabian Journal for Science and Engineering.

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

[62]  Q. Liu,et al.  On-board radiometric calibration for thermal emission band of FY-3C/MERSI , 2019 .

[63]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[64]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[65]  Yongquan Zhou,et al.  Lévy flight trajectory-based whale optimization algorithm for engineering optimization , 2018, Engineering Computations.

[66]  S. Chettih,et al.  A hybrid whale algorithm and pattern search technique for optimal power flow problem , 2016, 2016 8th International Conference on Modelling, Identification and Control (ICMIC).

[67]  Edris Pouresmaeil,et al.  Long-Term Decision on Wind Investment with Considering Different Load Ranges of Power Plant for Sustainable Electricity Energy Market , 2018, Sustainability.

[68]  G. Lightbody,et al.  Smart transactive energy framework in grid-connected multiple home microgrids under independent and coalition operations , 2018, Renewable Energy.

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

[70]  Gerald Schaefer,et al.  Historic handwritten manuscript binarisation using whale optimisation , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[71]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

[72]  P. Dinakara Prasad Reddy,et al.  Whale optimization algorithm for optimal sizing of renewable resources for loss reduction in distribution systems , 2017 .