Group-based synchronous-asynchronous Grey Wolf Optimizer

Abstract Grey Wolf Optimizer represents a relatively new metaheuristic scheme for solving continuous optimization problems. In spite of its interesting characteristics, it presents several flaws such as lack of accuracy, low diversity, premature convergence and imbalance between exploitation and exploration. In this paper, a modified version of the Grey Wolf Optimizer called Group-based Synchronous-Asynchronous Grey Wolf Optimizer is introduced. The proposed scheme incorporates a synchronous-asynchronous processing scheme, a set of different nonlinear functions and an operation to increase diversity. With such mechanisms, the proposed algorithm presents a better balance between exploration and exploitation, an increment in the accuracy and the ability to avoid the convergence in local minima. Such capacities allow its use in complex engineering problems that involve highly multimodal objective functions with a difficult localization of their global optimum. To evaluate the performance of the proposed approach, it has been tested on a representative number of functions of the well-known IEEE Congress on Evolutionary Computation 2017 benchmark set of functions and real-world engineering problems. The results of our method have been compared against those produced by other states of the art metaheuristic algorithms. The results prove the effectiveness and accuracy of the proposed technique.

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

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

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

[4]  Sam Kwong,et al.  An Improved Artificial Bee Colony Algorithm With its Application , 2019, IEEE Transactions on Industrial Informatics.

[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]  Michal Pluhacek,et al.  Distance based parameter adaptation for Success-History based Differential Evolution , 2019, Swarm Evol. Comput..

[7]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[8]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

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

[11]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[12]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[13]  E. Ostertagová,et al.  Methodology and Application of the Kruskal-Wallis Test , 2014 .

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

[15]  J. Koski Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[16]  Hossam Faris,et al.  Natural selection methods for Grey Wolf Optimizer , 2018, Expert Syst. Appl..

[17]  Marizan Mubin,et al.  Synchronous vs Asynchronous Gravitational Search Algorithm , 2013, 2013 1st International Conference on Artificial Intelligence, Modelling and Simulation.

[18]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[19]  P. Pardalos,et al.  Recent developments and trends in global optimization , 2000 .

[20]  R. C. Suganthe,et al.  Feature Selection in Intrusion Detection Grey Wolf Optimizer , 2017 .

[21]  T. V. Hecke,et al.  Power study of anova versus Kruskal-Wallis test , 2012 .

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

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

[24]  P. N. Suganthan,et al.  Ensemble particle swarm optimizer , 2017, Appl. Soft Comput..

[25]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[26]  Mohd Saberi Mohamad,et al.  A Synchronous-Asynchronous Particle Swarm Optimisation Algorithm , 2014, TheScientificWorldJournal.

[27]  Saeed Balochian,et al.  Social mimic optimization algorithm and engineering applications , 2019, Expert Syst. Appl..

[28]  Qing Li,et al.  Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots , 2019, International Journal of Advanced Robotic Systems.

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

[30]  Seyedali Mirjalili,et al.  An improved grey wolf optimizer for solving engineering problems , 2021, Expert Syst. Appl..

[31]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[32]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[33]  Shu-Xia Li,et al.  Dynamic Modeling of Steam Condenser and Design of PI Controller Based on Grey Wolf Optimizer , 2015 .