Advertisement

A Heuristic Scout Search Mechanism for Artificial Bee Colony Algorithm

  • Ying Wu
  • Jian Xu
  • Changsheng ZhangEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1074)

Abstract

Artificial bee colony (ABC) algorithm simulates the foraging behavior of honey bees, which has shown good performance in many application problems and large scale optimization problems. However, the scout foraging behavior in the ABC algorithm is completely random, which would sometimes make it consume more search efforts to discover some promising area and hamper the convergent speed of the ABC algorithm, especially for large scale optimization. To overcome this drawback, this paper proposes a heuristic scout search (HSS) mechanism based on the information obtained during running to guide the scout search. The ABC algorithm with HSS mechanism (HSSABC) has been tested on a set of test functions. Experimental results show that the HSS mechanism can greatly speed up the convergence of the ABC algorithm. After the use of HSS, the performance of the ABC algorithm is significantly improved for both rotated problems and large scale problems.

Keywords

Meta-heuristic Swarm intelligence Artificial bee colony algorithm Continuous optimization 

References

  1. 1.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)CrossRefGoogle Scholar
  3. 3.
    Zhang, X., Yuen, S.Y.: Improving artificial bee colony with one-position inheritance mechanism. Memetic Comput. 5(3), 187–211 (2013)CrossRefGoogle Scholar
  4. 4.
    Chen, J., Yu, W., Tian, J., Chen, L., Zhou, Z.: Image contrast enhancement using an artificial bee colony algorithm. Swarm Evol. Comput. 38, 287–294 (2018)CrossRefGoogle Scholar
  5. 5.
    Tansel, D., Ender, S., Ahmet, C.: Artificial bee colony optimization for the quadratic assignment problem. Appl. Soft Comput. 76, 595–606 (2019)CrossRefGoogle Scholar
  6. 6.
    Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)CrossRefGoogle Scholar
  7. 7.
    Gao, W., Liu, S., Huang, L.: Enhancing artificial bee colony algorithm using more information-based search equations. Inf. Sci. 270, 112–133 (2014)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Zhu, G.P., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Shan, H., Yasuda, T., Ohkura, K.: A self-adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems. BioSystems 132–133, 43–53 (2015)CrossRefGoogle Scholar
  10. 10.
    Kiran, M.S., Hakli, H., Gunduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf. Sci. 300, 140–157 (2015)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Key Laboratory of Fire Scene Investigation and Evidence IdentificationShenyangChina
  2. 2.Shenyang Fire Research Institute of Ministry of Public SecurityShenyangChina
  3. 3.School of SoftwareNortheastern UniversityShenyangChina

Personalised recommendations