Simulated annealing based artificial bee colony algorithm for global numerical optimization

Abstract Artificial bee colony (ABC) algorithm is a global optimization algorithm, which has been shown to be competitive with some conventional swarm algorithm, such as genetic algorithm (GA) and particle swarm optimization (PSO). However, there is still an insufficiency in ABC algorithm, in that it has poor convergence rate in some situations. Inspired by simulated annealing algorithm, a simulated annealing based ABC algorithm (SAABC) is proposed. Simulated annealing algorithm is introduced into employed bees search process to improve the exploitation of the algorithm. The experimental results are tested on a set of numerical benchmark functions with different dimensions. That show that SAABC algorithm can outperform ABC and global best guided ABC algorithms in most of the experiments.

[1]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[2]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

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

[4]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[5]  Mustafa Sonmez,et al.  Discrete optimum design of truss structures using artificial bee colony algorithm , 2011 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  M. Montaz Ali,et al.  A direct search variant of the simulated annealing algorithm for optimization involving continuous variables , 2002, Comput. Oper. Res..

[8]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[9]  Ming-Huwi Horng,et al.  Multilevel Image Thresholding Selection Using the Artificial Bee Colony Algorithm , 2010, AICI.

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

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

[12]  S. Dehuri,et al.  Swarm Intelligence for Optimizing Hybridized Smoothing Filter in Image Edge Enhancement , 2010, SEMCCO.

[13]  Seyed Taghi Akhavan Niaki,et al.  A hybrid variable neighborhood search and simulated annealing algorithm to estimate the three parameters of the Weibull distribution , 2011, Expert Syst. Appl..

[14]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[15]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[16]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

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

[18]  Miguel A. Vega-Rodríguez,et al.  Efficient Load Balancing for a Resilient Packet Ring Using Artificial Bee Colony , 2010, EvoApplications.

[19]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[20]  D. Karaboga,et al.  Artificial Bee Colony (ABC) Algorithm on Training Artificial Neural Networks , 2007, 2007 IEEE 15th Signal Processing and Communications Applications.

[21]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..

[22]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[23]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[24]  Xiujuan Lei,et al.  Improved artificial bee colony algorithm and its application in data clustering , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[25]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

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

[27]  Yudong Zhang,et al.  Chaotic Artificial Bee Colony Used for Cluster Analysis , 2011, ICIC 2011.

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

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

[30]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

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

[32]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2010, Wireless Networks.

[33]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[34]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[35]  Peter T. Cummings,et al.  Process optimization via simulated annealing: Application to network design , 1989 .