An adaptive artificial bee colony algorithm based on objective function value information

Graphical abstractDisplay Omitted Artificial bee colony (ABC) algorithm is a novel biological-inspired optimization algorithm, which has many advantages compared with other optimization algorithm, such as less control parameters, great global optimization ability and easy to carry out. It has proven to be more effective than some evolutionary algorithms (EAs), particle swarm optimization (PSO) and differential evolution (DE) when testing on both benchmark functions and real issues. ABC, however, its solution search equation is poor at exploitation. For overcoming this insufficiency, two new solution search equations are proposed in this paper. They apply random solutions to take the place of the current solution as base vector in order to get more useful information. Exploitation is further improved on the basis of enhancing exploration by utilizing the information of the current best solution. In addition, the information of objective function value is introduced, which makes it possible to adjust the step-size adaptively. Owing to their respective characteristics, the new solution search equations are combined to construct an adaptive algorithm called MTABC. The methods our proposed balance the exploration and exploitation of ABC without forcing severe extra overhead in respect of function evaluations. The performance of the MTABC algorithm is extensively judged on a set of 20 basic functions and a set of 10 shifted or rotated functions, and is compared favorably with other improved ABCs and several state-of-the-art algorithms. The experimental results show that the proposed algorithm has a higher convergence speed and better search ability for almost all functions.

[1]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[2]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

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

[4]  Yuping Wang,et al.  An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares , 2007, IEEE Transactions on Evolutionary Computation.

[5]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[6]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

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

[8]  Xu Wei-bin A Modified Artificial Bee Colony Algorithm , 2011 .

[9]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[10]  Francesco Marcelloni,et al.  Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization , 2010, Inf. Sci..

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

[12]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[13]  Yu Liu,et al.  Improved artificial bee colony algorithm with mutual learning , 2012 .

[14]  Hui Li,et al.  Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[17]  Swagatam Das,et al.  An improved differential evolution algorithm with fitness-based adaptation of the control parameters , 2011, Inf. Sci..

[18]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[19]  Zhiwen Yu,et al.  Orthogonal learning particle swarm optimization with variable relocation for dynamic optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[21]  Ajith Abraham,et al.  Levy mutated Artificial Bee Colony algorithm for global optimization , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[22]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[23]  Yury Kochetov,et al.  A Hybrid Local Search for the Split Delivery Vehicle Routing Problem , 2015 .

[24]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[25]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

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

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

[28]  E. Petriu,et al.  Fuzzy logic-based adaptive gravitational search algorithm for optimal tuning of fuzzy-controlled servo systems , 2013 .

[29]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[30]  Qian Wang,et al.  A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization , 2013, Appl. Math. Comput..

[31]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[33]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[34]  M. S. Alam,et al.  Artificial Bee Colony algorithm with Self-Adaptive Mutation: A novel approach for numeric optimization , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[35]  Ya Li,et al.  Protein secondary structure optimization using an improved artificial bee colony algorithm based on AB off-lattice model , 2014, Eng. Appl. Artif. Intell..

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

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

[38]  KarabogaDervis,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012 .

[39]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[40]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[41]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

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

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

[44]  Tülay Yildirim,et al.  Performance Evaluation of Evolutionary Algorithms for Optimal Filter Design , 2012, IEEE Transactions on Evolutionary Computation.

[45]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[46]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[47]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[48]  Yongquan Zhou,et al.  Two modified Artificial Bee Colony algorithms inspired by Grenade Explosion Method , 2015, Neurocomputing.

[49]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[50]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[51]  Bilal Babayigit,et al.  A modified artificial bee colony algorithm for numerical function optimization , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[52]  Parham Moradi,et al.  Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems , 2014, Eng. Appl. Artif. Intell..

[53]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..