A novel Random Walk Grey Wolf Optimizer

Abstract Grey Wolf Optimizer (GWO) algorithm is a relatively new algorithm in the field of swarm intelligence for solving continuous optimization problems as well as real world optimization problems. The Grey Wolf Optimizer is the only algorithm in the category of swam intelligence which is based on leadership hierarchy. This paper has three important aspects- Firstly, for improving the search ability by grey wolf a modified algorithm RW-GWO based on random walk has been proposed. Secondly, its performance is exhibited in comparison with GWO and state of art algorithms GSA, CS, BBO and SOS on IEEE CEC 2014 benchmark problems. A non-parametric test Wilcoxon and Performance Index Analysis has been performed to observe the impact of improving the leaders in the proposed algorithm. The results presented in this paper demonstrate that the proposed algorithm provide a better leadership to search a prey by grey wolves. The third aspect of the paper is to use the proposed algorithm and GWO on real life application problems. It is concluded from this article that RW-GWO algorithm is an efficient and reliable algorithm for solving not only continuous optimization problems but also for real life optimization problems.

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

[2]  Dipayan Guha,et al.  Load frequency control of interconnected power system using grey wolf optimization , 2016, Swarm Evol. Comput..

[3]  P. N. Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2011 Competition on Testing Evolutionary Algorithms on Real World Optimization Problems , 2011 .

[4]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[5]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

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

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

[8]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[9]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[10]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

[11]  T. Jayabarathi,et al.  Economic dispatch using hybrid grey wolf optimizer , 2016 .

[12]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[13]  Sirapat Chiewchanwattana,et al.  An improved grey wolf optimizer for training q-Gaussian Radial Basis Functional-link nets , 2014, 2014 International Computer Science and Engineering Conference (ICSEC).

[14]  Mohamed A. Tawhid,et al.  A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function , 2017, Memetic Computing.

[15]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[17]  Tao Yu,et al.  Grouped grey wolf optimizer for maximum power point tracking of doubly-fed induction generator based wind turbine , 2017 .

[18]  R. Coppinger,et al.  Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations , 2011, Behavioural Processes.

[19]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[20]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[21]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[22]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[23]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[24]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

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

[26]  Oscar Castillo,et al.  A fuzzy hierarchical operator in the grey wolf optimizer algorithm , 2017, Appl. Soft Comput..

[27]  Ali Madadi,et al.  Optimal Control of DC motor using Grey Wolf Optimizer Algorithm , 2014 .

[28]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[30]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[31]  Mahmoud Reza Shakarami,et al.  Wide-area power system stabilizer design based on Grey Wolf Optimization algorithm considering the time delay , 2016 .

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

[33]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[34]  Kusum Deep,et al.  Performance of Laplacian Biogeography-Based Optimization Algorithm on CEC 2014 continuous optimization benchmarks and camera calibration problem , 2016, Swarm Evol. Comput..

[35]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[36]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[38]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[39]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[40]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[41]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

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

[43]  Tarun Kumar Sharma,et al.  Improved Local Search in Artificial Bee Colony using Golden Section Search , 2012, ArXiv.

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

[45]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[46]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[47]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[48]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[49]  Harish Sharma,et al.  Spider Monkey Optimization Algorithm , 2018, Studies in Computational Intelligence.

[50]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

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

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

[53]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .

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

[55]  Chao Lu,et al.  A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry , 2017, Eng. Appl. Artif. Intell..