Advertisement

Neural Computing and Applications

, Volume 30, Issue 3, pp 775–787 | Cite as

A food source-updating information-guided artificial bee colony algorithm

  • Jiaxu Ning
  • Tingting Liu
  • Changsheng Zhang
  • Bin Zhang
Original Article
  • 73 Downloads

Abstract

Artificial bee colony algorithm simulates the foraging behavior of honey bees, which has shown good performance in many application problems and large-scale optimization problems. To model the bees foraging behavior more accurately, a food source-updating information-guided artificial bee colony algorithm is proposed in this paper. In this algorithm, some food source-updating information obtained during optimizing time is introduced to redefine the foraging strategies of artificial bees. The proposed algorithm has been tested on a set of test functions with dimension 30, 100, 1000 and compared with some recently proposed related algorithms. The experimental results show that the performance of artificial bee colony algorithm is significantly improved for both rotated problems and large-scale problems. Compared with the related algorithms, the proposed algorithm can achieve better or competitive performance on most test functions and greatly better performance on parts of test functions.

Keywords

Foraging strategies Running information Artificial bee colony Single-objective optimization 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation Program of China (61572116, 61572117, 61502089), the National key Techonlogy R&D Program of the Ministry of Science and Technology (2015BAH09F02), the Provincial Scientific and Technological Project (2015302002), and the Special Fund for Fundamental Research of Central Universities of Northeastern University (N150408001, N150404009).

References

  1. 1.
    Zhang S, Lee CKM, Chan HK, Choy KL, Wu Z (2015) Swarm intelligence applied in green logistics: a literature review. Eng Appl Artif Intell 37:154–169CrossRefGoogle Scholar
  2. 2.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRefGoogle Scholar
  4. 4.
    Ma L, Zhu Y, Zhang D et al (2016) A hybrid approach to artificial bee colony algorithm. Neural Comput Appl 27(2):387–409CrossRefGoogle Scholar
  5. 5.
    Zhu GP, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Math Comput 217(7):3166–3173MathSciNetMATHGoogle Scholar
  6. 6.
    Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRefGoogle Scholar
  7. 7.
    Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATHGoogle Scholar
  8. 8.
    Gao WF, Liu SY, Huang LL (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Liu Y, Ling XX, Liang Y, Liu GH (2012) Improved artificial bee colony algorithm with mutual learning. J Syst Eng Electron 23(2):265–275CrossRefGoogle Scholar
  10. 10.
    Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRefGoogle Scholar
  11. 11.
    Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real parameter optimization. Inf Sci 192(1):120–142CrossRefGoogle Scholar
  12. 12.
    Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462CrossRefGoogle Scholar
  13. 13.
    Maeda M, Tsuda S (2015) Reduction of artificial bee colony algorithm for global optimization. Neurocomputing 148:70–74CrossRefGoogle Scholar
  14. 14.
    Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238CrossRefGoogle Scholar
  15. 15.
    Gao W-F, Liu S-Y, Huang L-L (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Zhu GP, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetMATHGoogle Scholar
  17. 17.
    Shan H, Yasuda T, Ohkura K (2015) A self-adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems. BioSystems 132–133:43–53CrossRefGoogle Scholar
  18. 18.
    Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157MathSciNetCrossRefGoogle Scholar
  19. 19.
    Zhang X, Yuen SY (2013) Improving artificial bee colony with one-position inheritance mechanism. Memet Comput 5(3):187–211CrossRefGoogle Scholar
  20. 20.
    Zhang B, Liu T, Zhang C et al (2016) Artificial bee colony algorithm with strategy and parameter adaptation for global optimization. Neural Comput Appl. doi: 10.1007/s00521-016-2348-y Google Scholar
  21. 21.
    Karaboga D (2011) Artificial bee colony (ABC) algorithm homepage. http://mf.erciyes.edu.tr/abc/software.htm
  22. 22.
    Mernik M et al (2015) On clarifying misconceptions when comparing variants of the artificial bee colony algorithm by offering a new implementation. Inf Sci 291:115–127MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2016

Authors and Affiliations

  • Jiaxu Ning
    • 1
  • Tingting Liu
    • 1
  • Changsheng Zhang
    • 1
  • Bin Zhang
    • 1
  1. 1.College of Computer Science and EngineeringNortheastern UniversityShenyangPeople’s Republic of China

Personalised recommendations