An improved artificial bee colony with modified augmented Lagrangian for constrained optimization

Artificial bee colony (ABC) algorithm has been successfully applied to solve constrained optimization problems (COPs). However, it is noteworthy that when using ABC to deal with COPs, the commonly used constraint-handling technique is the Deb’s feasibility-based rules. To our limited knowledge, the present ABC and its variants with augmented Lagrangian (AL) multiplier method have not been found applications to the COPs. In this paper, a novel constrained optimization method, named IABC-MAL, which integrates the benefit of the improved ABC (IABC) algorithm capability for obtaining the global optimum with the modified AL (MAL) method to handle constraints. This paper presents the first effort to integrate ABC algorithm with the AL method. To verify the performance of the proposed IABC-MAL, 24 well-known benchmark test problems at CEC2006, 18 benchmark test problems at CEC2010, and 5 engineering design problems are employed. Experiment results demonstrate that the proposed IABC-MAL algorithm shows better performance in comparison with other state-of-the-art algorithms from the literature.

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

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

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

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

[5]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

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

[7]  Zhongping Wan,et al.  An improved artificial bee colony algorithm for solving constrained optimization problems , 2015, International Journal of Machine Learning and Cybernetics.

[8]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[9]  Haiyan Lu,et al.  Self-adaptive velocity particle swarm optimization for solving constrained optimization problems , 2008, J. Glob. Optim..

[10]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[11]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

[13]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

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

[15]  Vinicius Veloso de Melo,et al.  A modified Covariance Matrix Adaptation Evolution Strategy with adaptive penalty function and restart for constrained optimization , 2014, Expert Syst. Appl..

[16]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[17]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

[18]  Patrick Siarry,et al.  Biogeography-based optimization for constrained optimization problems , 2012, Comput. Oper. Res..

[19]  Yong Wang,et al.  A Dynamic Hybrid Framework for Constrained Evolutionary Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[21]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

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

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

[24]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[25]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

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

[27]  Xiangtao Li,et al.  Self-adaptive constrained artificial bee colony for constrained numerical optimization , 2012, Neural Computing and Applications.

[28]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

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

[30]  Ponnuthurai N. Suganthan,et al.  Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems , 2010, IEEE Congress on Evolutionary Computation.

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

[32]  Yong Wang,et al.  Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[33]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

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

[35]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[36]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[37]  Gary G. Yen,et al.  Constrained Multiple-Swarm Particle Swarm Optimization Within a Cultural Framework , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[38]  Ruben E. Perez,et al.  Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach , 2011 .

[39]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[40]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

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

[42]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

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

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

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

[46]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

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

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

[49]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

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

[51]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

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

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

[54]  Sanyang Liu,et al.  A Dual-Population Differential Evolution With Coevolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

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

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

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

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