An astrophysics-inspired Grey wolf algorithm for numerical optimization and its application to engineering design problems

Abstract In this paper, modified schemes are proposed for preventing a grey wolf optimizer (GWO) from premature exploration and convergence on optimization problems. Three novel strategies are developed to improve the performance of existing GWO. The first strategy uses the concept of prey weight. The second strategy uses the astrophysics concepts, which guide the grey wolves toward more promising areas of the search space. The beauty of this strategy is to let each grey wolf learn from not only movement of sun (symbolizes prey) in the search space but also the wolves are made to explore and exploit simultaneously. Third strategy combines the both, first and second strategies to take advantages of prey weight and astrophysics strategies. The proposed improvements in GWO have been evaluated on thirteen benchmark test functions. The performance of the proposed modifications has been compared with other five recently developed state-of-the-art techniques. The effects of scalability, noise, and control parameter have also been investigated. The statistical tests have been performed to validate the significance of modified variants. The proposed variants are also applied for seven well-known constrained engineering design problems. The experimental results depict the supremacy of the proposed modified algorithm in solving engineering design problems when compared with several existing techniques.

[1]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[2]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[3]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[4]  Vikram Kumar Kamboj A novel hybrid PSO–GWO approach for unit commitment problem , 2015, Neural Computing and Applications.

[5]  T. Lepistö,et al.  Comparison of the cyclic stress-strain behaviour of single-and 〈111〉 multiple-slip-oriented copper single crystals , 1986 .

[6]  Yongquan Zhou,et al.  Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis , 2015 .

[7]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

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

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

[10]  Wen Long,et al.  Grey Wolf Optimizer based on Nonlinear Adjustment Control Parameter , 2016 .

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

[12]  Duangjai Jitkongchuen,et al.  A hybrid differential evolution with grey wolf optimizer for continuous global optimization , 2015, 2015 7th International Conference on Information Technology and Electrical Engineering (ICITEE).

[13]  Jun Wu,et al.  Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC , 2015 .

[14]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[15]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[16]  Hany M. Hasanien,et al.  Single and Multi-objective Optimal Power Flow Using Grey Wolf Optimizer and Differential Evolution Algorithms , 2015 .

[17]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

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

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

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

[21]  L. Korayem,et al.  Using Grey Wolf Algorithm to Solve the Capacitated Vehicle Routing Problem , 2015 .

[22]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[23]  Crina Grosan,et al.  Experienced Gray Wolf Optimization Through Reinforcement Learning and Neural Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

[25]  Dinesh Kumar,et al.  VARIANCE-BASED HARMONY SEARCH ALGORITHM FOR UNIMODAL AND MULTIMODAL OPTIMIZATION PROBLEMS WITH APPLICATION TO CLUSTERING , 2014, Cybern. Syst..

[26]  Pramod Kumar Singh,et al.  Empirical Study of Grey Wolf Optimizer , 2015, SocProS.

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

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

[29]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..