Modified artificial bee colony optimization with block perturbation strategy

As a newly emerged swarm intelligence-based optimizer, the artificial bee colony (ABC) algorithm has attracted the interest of researchers in recent years owing to its ease of use and efficiency. In this article, a modified ABC algorithm with block perturbation strategy (BABC) is proposed. Unlike basic ABC, in the BABC algorithm, not one element but a block of elements from the parent solutions is changed while producing a new solution. The performance of the BABC algorithm is investigated and compared with that of the basic ABC, modified ABC, Brest's differential evolution, self-adaptive differential evolution and restart covariance matrix adaptation evolution strategy (IPOP-CMA-ES) over a set of widely used benchmark functions. The obtained results show that the performance of BABC is better than, or at least comparable to, that of the basic ABC, improved differential evolution variants and IPOP-CMA-ES in terms of convergence speed and final solution accuracy.

[1]  Peng Guo,et al.  Global artificial bee colony search algorithm for numerical function optimization , 2011, 2011 Seventh International Conference on Natural Computation.

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

[3]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

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

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

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

[7]  KarabogaDervis,et al.  A powerful and efficient algorithm for numerical function optimization , 2007 .

[8]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[9]  Valery Tereshko,et al.  Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour , 2000, PPSN.

[10]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

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

[12]  Jianchao Zeng,et al.  Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[13]  D. Jeya Mala,et al.  A non-pheromone based intelligent swarm optimization technique in software test suite optimization , 2009, 2009 International Conference on Intelligent Agent & Multi-Agent Systems.

[14]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[15]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[16]  Muhammad Khurram Khan,et al.  A hybrid particle swarm optimization algorithm for high-dimensional problems , 2011, Comput. Ind. Eng..

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

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

[19]  Martin Middendorf,et al.  Performance evaluation of artificial bee colony optimization and new selection schemes , 2011, Memetic Comput..

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

[21]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[22]  B. Chandra Mohan,et al.  Energy Aware and Energy Efficient Routing Protocol for Adhoc Network Using Restructured Artificial Bee Colony System , 2011, HPAGC.

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

[24]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

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

[26]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[27]  Yun-Wei Shang,et al.  A Note on the Extended Rosenbrock Function , 2006, Evolutionary Computation.

[28]  Mohd Afizi Mohd Shukran,et al.  Artificial bee colony based data mining algorithms for classification tasks , 2011 .

[29]  D. Karaboga,et al.  Artificial Bee Colony ( ABC ) , Harmony Search and Bees Algorithms on Numerical Optimization , 2009 .

[30]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.