The Exploration/Exploitation Tradeoff in Whale Optimization Algorithm

The whale optimization algorithm(WOA) is a novel meta-heuristic evolutionary algorithm inspired by the behavior of whales predation. An important factor to the success of WOA is the balancing between exploration and exploitation. In the WOA, the distance control parameter <inline-formula> <tex-math notation="LaTeX">$a$ </tex-math></inline-formula> is the main factor to find an appropriate balance between exploration and exploitation. In the standard WOA, the distance control parameter <inline-formula> <tex-math notation="LaTeX">$a$ </tex-math></inline-formula> is optimized by linear control strategy (LCS), but the process of whales predation is not simply linear process. To address the issue, this paper proposed a nonlinear control strategy based on arcsine function (NCS-Arcsin) to optimize WOA. The NCS-Arcsin is applied to adjust distance control parameter <inline-formula> <tex-math notation="LaTeX">$a$ </tex-math></inline-formula>. The NCS-Arcsin is considered to accurately describe the process of whales predation. Experiments on twelve well-known benchmark functions show the NCS-Arcsin can significantly improve the exploration and exploitation capabilities of WOA. In addition, the performance of proposed NCS-Arcsin is compared with LCS and other have been proposed NCS. The experimental results show that the optimization effect of NCS-Arcsin is stronger than that of LCS and other NCS. The NCSs based on the arcsine function is the best NCS, which can significantly improve the optimize performance of WOA.

[1]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

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

[4]  Zujun Liu,et al.  A modified whale optimization algorithm for large-scale global optimization problems , 2018, Expert Syst. Appl..

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

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

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

[8]  Prakash Kumar Hota,et al.  Power system stability enhancement by fractional order multi input SSSC based controller employing whale optimization algorithm , 2018, Journal of Electrical Systems and Information Technology.

[9]  J. S. Wang,et al.  Elman Neural Network Soft-Sensor Model of Conversion Velocity in Polymerization Process Optimized by Chaos Whale Optimization Algorithm , 2017, IEEE Access.

[10]  Prakash Kumar Hota,et al.  Modified whale optimization algorithm for fractional‐order multi‐input SSSC‐based controller design , 2018, Optimal Control Applications and Methods.

[11]  Nagaraju Devarakonda,et al.  Multi-Swarm Whale Optimization Algorithm for Data Clustering Problems using Multiple Cooperative Strategies , 2018 .

[12]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[13]  Mohamed Abdel-Basset,et al.  A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem , 2018, Future Gener. Comput. Syst..

[14]  Jianzhou Wang,et al.  A novel hybrid system based on a new proposed algorithm-Multi-Objective Whale Optimization Algorithm for wind speed forecasting , 2017 .

[15]  Prakash Kumar Hota,et al.  Whale optimization algorithm for fuzzy lead-lag structure SSSC damping controller design , 2017, 2017 14th IEEE India Council International Conference (INDICON).

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

[17]  Eid Emary,et al.  Impact of Lèvy flight on modern meta-heuristic optimizers , 2019, Appl. Soft Comput..

[18]  Prakash Kumar Hota,et al.  Modified whale optimization algorithm for coordinated design of fuzzy lead‐lag structure‐based SSSC controller and power system stabilizer , 2019, International Transactions on Electrical Energy Systems.

[19]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[20]  Chao Zhang,et al.  Energy-Efficient Scheduling for a Job Shop Using an Improved Whale Optimization Algorithm , 2018, Mathematics.

[21]  Mitsuo Gen,et al.  Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation , 2008, Soft Comput..

[22]  Hossam M. Zawbaa,et al.  Impact of Chaos Functions on Modern Swarm Optimizers , 2016, PloS one.

[23]  Enrique Alba,et al.  The exploration/exploitation tradeoff in dynamic cellular genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[24]  Yu He,et al.  Parameter extraction of solar photovoltaic models using an improved whale optimization algorithm , 2018, Energy Conversion and Management.

[25]  Hossam M. Zawbaa,et al.  Feature selection approach based on whale optimization algorithm , 2017, 2017 Ninth International Conference on Advanced Computational Intelligence (ICACI).

[26]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

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

[28]  Eid Emary,et al.  A proposed whale search algorithm with adaptive random walk , 2017, 2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP).

[29]  Wen Long,et al.  Whale optimization algorithm with nonlinear control parameter , 2017 .