Whale Optimization Algorithm Based on Lamarckian Learning for Global Optimization Problems

Whale optimization algorithm (WOA) is a population-based meta-heuristic imitating the hunting behavior of humpback whales, which has been successfully applied to solve many real-world problems. Although WOA has a good convergence rate, it cannot achieve good results in finding the global optimal solution of high-dimensional complex optimization problems. The learning mechanism of Lamarckian evolutionism has the advantages of speeding up and strengthening local search. Through this learning mechanism, solutions with certain conditions can acquire higher adaptability with a higher probability by active learning. To enhance the global convergence speed and get better performance, this paper presents a WOA based on Lamarckian learning (WOALam) for solving high-dimensional function optimization problems. First, the population is initialized by good point set theory so that individuals can be evenly distributed in the solution space. Second, the upper confidence bound algorithm is used to calculate the development potential of the individual. Finally, based on the evolutionary theory of Lamarck, individuals with more development potentials are selected to perform the local enhanced search to improve the performance of the algorithm. The WOALam was compared with six variants of WOA on 44 benchmark functions. The experiments proved that the proposed algorithm can balance the global exploring ability and the exploiting ability well. It could obtain better results with fewer iterations and had good convergence speed and accuracy.

[1]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[2]  Indrajit N. Trivedi,et al.  A Novel Hybrid PSO–WOA Algorithm for Global Numerical Functions Optimization , 2018 .

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

[4]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

[6]  Gh. S. El-tawel,et al.  Dimensionality Reduction Using an Improved Whale Optimization Algorithm for Data Classification , 2018, International Journal of Modern Education and Computer Science.

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

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

[9]  Mohamed Abd Elaziz,et al.  Parameter estimation of solar cells diode models by an improved opposition-based whale optimization algorithm , 2018, Energy Conversion and Management.

[10]  Doaa El-Shahat,et al.  Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments , 2018, Appl. Soft Comput..

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

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

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

[14]  A. Kaveh,et al.  Magnetic charged system search: a new meta-heuristic algorithm for optimization , 2012, Acta Mechanica.

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

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

[17]  Nitin Agrawal,et al.  AN Enhancement of whale optimization algorithm using ANN for routing optimization in Ad-hoc network , 2017 .

[18]  Subhransu Sekhar Dash,et al.  A modified whale optimization algorithm-based adaptive fuzzy logic PID controller for load frequency control of autonomous power generation systems , 2017 .

[19]  Xian Wei,et al.  An Improved Whale Optimization Algorithm Based on Different Searching Paths and Perceptual Disturbance , 2018, Symmetry.

[20]  Koushik Guha,et al.  HWPSO: A new hybrid whale-particle swarm optimization algorithm and its application in electronic design optimization problems , 2018, Applied Intelligence.

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

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

[23]  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).

[24]  Mohamed Abdel-Basset,et al.  An improved nature inspired meta-heuristic algorithm for 1-D bin packing problems , 2018, Personal and Ubiquitous Computing.

[25]  Nathan R. Sturtevant,et al.  An Analysis of UCT in Multi-Player Games , 2008, J. Int. Comput. Games Assoc..

[26]  Li Hong-ren Mixed application of two learning mechanisms in genetic algorithm , 2009 .

[27]  Seyed Mohammad Mirjalili,et al.  A parallel numerical method for solving optimal control problems based on whale optimization algorithm , 2018, Knowl. Based Syst..

[28]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[29]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

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

[31]  Zhihong Yan,et al.  An Ameliorative Whale Optimization Algorithm for Multi-Objective Optimal Allocation of Water Resources in Handan, China , 2018 .

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

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

[34]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

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

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

[37]  Diego Oliva,et al.  Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm , 2017 .

[38]  Farzin Modarres Khiyabani,et al.  A whale optimization algorithm (WOA) approach for clustering , 2018 .

[39]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[40]  Shan Liu,et al.  An improved fruit fly optimization algorithm and its application to joint replenishment problems , 2015, Expert Syst. Appl..

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

[42]  Arun Kumar Sangaiah,et al.  An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment , 2018, Cluster Computing.

[43]  Ko-Hsin Liang,et al.  Lamarckian evolution in global optimization , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[44]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[45]  Zhang Kun Novel genetic algorithm , 2010 .

[46]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[47]  Narottam Jangir,et al.  Whale Optimization Algorithm for Constrained Economic Load Dispatch Problems—A Cost Optimization , 2018 .

[48]  Haoran Zhao,et al.  Energy-Related CO2 Emissions Forecasting Using an Improved LSSVM Model Optimized by Whale Optimization Algorithm , 2017 .

[49]  Arun Kumar Sangaiah,et al.  A modified nature inspired meta-heuristic whale optimization algorithm for solving 0–1 knapsack problem , 2019, Int. J. Mach. Learn. Cybern..

[50]  Adel Sabry Eesa,et al.  Cuttlefish Algorithm – A Novel Bio-Inspired Optimization Algorithm , 2014 .

[51]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[52]  BI Xiao-ju Dual population constrained optimization algorithm with hybird strategy , 2015 .

[53]  A. Kaveh,et al.  Comparison of nine meta-heuristic algorithms for optimal design of truss structures with frequency constraints , 2014, Adv. Eng. Softw..