A modified augmented Lagrangian with improved grey wolf optimization to constrained optimization problems

This paper presents a novel constrained optimization algorithm named MAL-IGWO, which integrates the benefit of the improved grey wolf optimization (IGWO) capability for discovering the global optimum with the modified augmented Lagrangian (MAL) multiplier method to handle constraints. In the proposed MAL-IGWO algorithm, the MAL method effectively converts a constrained problem into an unconstrained problem and the IGWO algorithm is applied to deal with the unconstrained problem. This algorithm is tested on 24 well-known benchmark problems and 3 engineering applications, and compared with other state-of-the-art algorithms. Experimental results demonstrate that the proposed algorithm shows better performance in comparison to other approaches.

[1]  Rolf O. Peterson,et al.  Effect of Sociality and Season on Gray Wolf (Canis lupus) Foraging Behavior: Implications for Estimating Summer Kill Rate , 2011, PloS one.

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

[3]  Mayank R. Mehta,et al.  Speed Controls the Amplitude and Timing of the Hippocampal Gamma Rhythm , 2011, PloS one.

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

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

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

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

[8]  Chih-Hao Lin,et al.  A rough penalty genetic algorithm for constrained optimization , 2013, Inf. Sci..

[9]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

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

[11]  WangLing,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007 .

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

[13]  Yafei Huang,et al.  An effective hybrid cuckoo search algorithm for constrained global optimization , 2014, Neural Computing and Applications.

[14]  Yuren Zhou,et al.  Accelerating adaptive trade‐off model using shrinking space technique for constrained evolutionary optimization , 2009 .

[15]  Jianbo Hu,et al.  A Modified Augmented Lagrange Multiplier Method for Large-Scale Optimization , 2008 .

[16]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[17]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

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

[19]  Ardeshir Bahreininejad,et al.  Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems , 2015, Appl. Soft Comput..

[20]  Ana Maria A. C. Rocha,et al.  An augmented Lagrangian fish swarm based method for global optimization , 2011, J. Comput. Appl. Math..

[21]  Srikrishna Subramanian,et al.  Grey wolf optimization for combined heat and power dispatch with cogeneration systems , 2016 .

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

[23]  LongWen,et al.  An effective hybrid cuckoo search algorithm for constrained global optimization , 2014 .

[24]  Ivona Brajevic,et al.  Crossover-based artificial bee colony algorithm for constrained optimization problems , 2015, Neural Computing and Applications.

[25]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[26]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[27]  Lino A. Costa,et al.  A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization , 2012, Appl. Math. Comput..

[28]  Kalyanmoy Deb,et al.  A genetic algorithm based augmented Lagrangian method for constrained optimization , 2012, Comput. Optim. Appl..

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

[30]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[31]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

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

[34]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

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

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

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

[38]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

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

[40]  Yong Wang,et al.  Combining Multiobjective Optimization With Differential Evolution to Solve Constrained Optimization Problems , 2012, IEEE Transactions on Evolutionary Computation.

[41]  Yafei Huang,et al.  A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization , 2013, Comput. Aided Des..

[42]  Mohammad Ebrahim Shiri,et al.  An augmented Lagrangian ant colony based method for constrained optimization , 2014, Computational Optimization and Applications.

[43]  Qinghua Wu,et al.  An improved group search optimizer for mechanical design optimization problems , 2009 .

[44]  Ben Niu,et al.  Bacterial-inspired algorithms for solving constrained optimization problems , 2015, Neurocomputing.

[45]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[46]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[47]  Al-Attar Ali Mohamed,et al.  Grey Wolf Optimization for Multi Input Multi Output System , 2015 .

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

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

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

[51]  M. M. Ali,et al.  A penalty function-based differential evolution algorithm for constrained global optimization , 2012, Computational Optimization and Applications.

[52]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

[53]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

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

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