Random walk grey wolf optimizer for constrained engineering optimization problems

Swarm intelligence is one of the most promising area of numerical optimization to solve real‐world optimization problems. Grey wolf optimizer (GWO), which is based on leadership hierarchy of grey wolves, is one of the relatively new algorithm in the field of swarm intelligence–based algorithms. In order to solve constrained real‐world optimization problems, in this paper, a constrained version of GWO has been proposed by incorporating a simple constraint handling technique in GWO, and then an attempt is made to improve the ability of the leaders in original GWO by proposing random walk GWO (RW‐GWO) by pointing out some drawbacks in their process of searching prey. (To the best of the knowledge of the authors, a constrained version of GWO has not been developed yet. The unconstrained version of RW‐GWO has been proposed in the authors' earlier work.) The efficiency of both these proposed algorithms have been tested on the Institute of Electrical and Electronics Engineers Congress on Evolutionary Computation 2006 benchmark problems and on 3 engineering application problems to observe their comparative performance. It is concluded from the results that the proposed improved version of GWO, namely, RW‐GWO, has better potential to solve these constraint problems compared to GWO very efficiently as a constrained optimizer.

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

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

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

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

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

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

[7]  Kusum Deep,et al.  A novel Random Walk Grey Wolf Optimizer , 2019, Swarm Evol. Comput..

[8]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

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

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

[12]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

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

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

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

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

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

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

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

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

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

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

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

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

[25]  Anupam Yadav,et al.  Constrained Optimization Using Gravitational Search Algorithm , 2013 .

[26]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[27]  Carlos A. Coello Coello,et al.  Engineering optimization using simple evolutionary algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

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

[29]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

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

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

[32]  Anupam Yadav,et al.  An efficient co-swarm particle swarm optimization for non-linear constrained optimization , 2014, J. Comput. Sci..

[33]  Xianhai Song,et al.  Application of particle swarm optimization to interpret Rayleigh wave dispersion curves , 2012 .

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

[35]  Amir Hossein Gandomi,et al.  Benchmark Problems in Structural Optimization , 2011, Computational Optimization, Methods and Algorithms.