Constrained Optimization by Artificial Bee Colony Framework

In this paper, a novel artificial bee colony (ABC) algorithm for constrained optimization problems (COPs), named COABC, is proposed. The proposed approach treats a COP as a bi-objective optimization problem where the first one remains the same objective function itself while the second one is the degree of constraint violations. Then, the whole population is classed into dual subpopulations based on the partition method. The feasibility rule and the $\varepsilon $ constrained method are employed to compare two solutions in two subpopulations, respectively, which can archive a suitable balance between infeasible solutions and feasible solutions. Next, a multistrategy technique which consists of three diverse search strategies is served as the search method on the two subpopulations. This technique plays a major part in balancing between the diversity and the convergence. Finally, the comparison results on a set of benchmark functions denote that COABC performs competitively and effectively when compared with the selected state-of-the-art algorithms.

[1]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[2]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[3]  Sanyang Liu,et al.  A Cluster-Based Differential Evolution With Self-Adaptive Strategy for Multimodal Optimization , 2014, IEEE Transactions on Cybernetics.

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

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

[6]  Harish Sharma,et al.  Modified global best artificial bee colony for constrained optimization problems , 2017, Comput. Electr. Eng..

[7]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

[8]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

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

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

[12]  Hsing-Chih Tsai,et al.  Integrating the artificial bee colony and bees algorithm to face constrained optimization problems , 2014, Inf. Sci..

[13]  Renato A. Krohling,et al.  A hybrid approach using TOPSIS, Differential Evolution, and Tabu Search to find multiple solutions of constrained non-linear integer optimization problems , 2014, Knowl. Based Syst..

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

[15]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

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

[17]  Weiping Zhang,et al.  Tuning extreme learning machine by an improved artificial bee colony to model and optimize the boiler efficiency , 2014, Knowl. Based Syst..

[18]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

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

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

[21]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

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

[23]  L dos Santos Coelho,et al.  Gaussian Artificial Bee Colony Algorithm Approach Applied to Loney's Solenoid Benchmark Problem , 2010, IEEE Transactions on Magnetics.

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

[25]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[27]  Gary G. Yen,et al.  Constrained Optimization Via Artificial Immune System , 2014, IEEE Transactions on Cybernetics.

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

[29]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

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

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

[32]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..