Improved Whale Optimization Algorithm Based on Inertia Weights for Solving Global Optimization Problems

Whale Optimization Algorithm (WOA) is a new kind of swarm-based optimization algorithm that mimics the foraging behavior of humpback whales. WOA models the particular hunting behavior with three stages: encircling prey, bubble-net attacking, and search for prey. In this work, we proposed a new linear decreasing inertia weight with a random exploration ability (LDIWR) strategy. It also compared with the other three inertia weight WOA (IWWOA) methods: constant inertia weight (CIW), linear decreasing inertia weight (LDIW), and linear increasing inertia weight (LIIW) by adding fixed or linear inertia weights to the position vector of the reference whale. The four IWWOAs are tested with 23 mathematical and theoretical optimization benchmark functions. Experimental results show that most of IWWOAs outperform the original WOA in terms of solution accuracy and convergence rate when solving global optimization problems. Accordingly, the LDIWR strategy produces a better balance between exploration and exploitation capabilities for multimodal functions.

[1]  Yanping Bai,et al.  Radial Basis Function Neural Network Based on an Improved Exponential Decreasing Inertia Weight-Particle Swarm Optimization Algorithm for AQI Prediction , 2014 .

[2]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

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

[5]  Yuhui Qiu,et al.  A new adaptive well-chosen inertia weight strategy to automatically harmonize global and local search ability in particle swarm optimization , 2006, 2006 1st International Symposium on Systems and Control in Aerospace and Astronautics.

[6]  Yanping Bai,et al.  Improved whale optimization algorithms based on inertia weights and theirs applications , 2017 .

[7]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

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

[9]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

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

[11]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[14]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..