A Hybrid Grey Wolf-Bat Algorithm for Global Optimization

Bio-inspired algorithms are now becoming powerful methods for solving many real-world optimization problems. In this paper, we propose a hybrid approach involving Grey Wolf optimizer (GWO) and Bat swarm optimizer (BA) for global function optimization problems. GWO is well known for its balanced exploration/exploitation behavior, while BA is known to be more exploitative due to its low exploration ability in some conditions. We use GWO exploration skills to explore the search space effectively and BA local search capabilities to refine the solution. In our hybrid algorithm, namely (GWOBA), GWO is used to explore the problem space alone and pass the best two solutions to BA to guide its local search, then BA digs deeper and find the best solution. The new proposed approach has been tested using 30 standard benchmark functions from CEC2017 benchmark suite. The performance of the hybrid algorithm has been compared to the original GWO, BA and the Whale optimization algorithm (WOA). We use a set of performance indicators to evaluate the efficiency of the method. Results over various dimensions show the superiority of the proposed algorithm.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[5]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

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

[7]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[9]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

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

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[14]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[15]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

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

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.