Artificial bee colony algorithm with accelerating convergence

To overcome the drawbacks of Artificial Bee Colony ABC algorithm, which converges slowly in the process of searching and easily suffers from premature, this paper presents an effective approach, called ABC with accelerating convergence AC-ABC. In the process of evolution, first, the employed bee's position is regarded as the general centre position, the bees choose a location greedily as the new global optimal position in the original and general centre position; then we put the advantage of global optimal bee into evolution rule; we add the ability of best bee's learning into the standard ABC and reduce the value of convergence factor linearly according to the iteration times, which can improve the convergence of the new algorithm effectively. Experiments are conducted on 12 test functions to verify the performance of AC-ABC; the results demonstrate promising performance of our method AC-ABC on convergence velocity, precision, and stability of solution.

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

[2]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[3]  Gang Xu,et al.  Hybrid particle swarm optimisation with adaptively coordinated local searches for multimodal optimisation , 2015, Int. J. Comput. Sci. Math..

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

[5]  Xiaofeng Zhang,et al.  Optimization and Parameters Estimation in Ultrasonic Echo Problems Using Modified Artificial Bee Colony Algorithm , 2015 .

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

[7]  汪靖 Enhanced differential evolution with generalised opposition-based learning and orientation neighbourhood mining , 2015 .

[8]  Zhijian Wu,et al.  Enhancing artificial bee colony algorithm with generalised opposition-based learning , 2015, Int. J. Comput. Sci. Math..

[9]  Xiangqin Xiang,et al.  An improved firefly algorithm for numerical optimisation , 2015, Int. J. Comput. Sci. Math..

[10]  Vrinda Shetty,et al.  Survey on Swarm Intelligence BasedOptimization Technique for ImageCompression , 2015 .

[11]  Alok Singh,et al.  Swarm intelligence approaches for cover scheduling problem in wireless sensor networks , 2015, Int. J. Bio Inspired Comput..

[12]  Zhijian Wu,et al.  Multi-strategy ensemble artificial bee colony algorithm , 2014, Inf. Sci..

[13]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

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

[15]  Mohammad Mahdi Nasiri,et al.  A modified ABC algorithm for the stage shop scheduling problem , 2015, Appl. Soft Comput..