Advertisement

Accelerating Artificial Bee Colony Algorithm for Global Optimization

  • Xinyu ZhouEmail author
  • Mingwen Wang
  • Jianyi Wan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9489)

Abstract

As an efficient optimization technique, artificial bee colony (ABC) algorithm has attracted a lot of attention for its good performance. However, ABC is good at exploration but poor at exploitation for its solution search equation. Thus, how to enhance the exploitation becomes an active research trend. In this paper, we propose a trigonometric search equation in which a hypergeometric triangle is formed to generate offspring. Additionally, the orthogonal learning strategy is integrated into the scout bee phase for generating new food source. Experiments are conducted on 23 well-known benchmark functions, and the results show that our approach has promising performance.

Keywords

Artificial bee colony Exploitative capability Trigonometric search equation Orthogonal learning 

Notes

Acknowledgments

This work was supported by the Foundation of State Key Laboratory of Software Engineering (No. SKLSE2014-10-04), the National Natural Science Foundation of China (Nos. 61272212 and 61462045), the Science and Technology Foundation of Jiangxi Province (Nos. 20132BAB201030 and 20151BAB217007), and the Application Research Project of Nantong Science and Technology Bureau (No. BK2014057).

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, 459–471 (2007)MathSciNetCrossRefzbMATHGoogle 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, 21–57 (2014)CrossRefGoogle Scholar
  3. 3.
    Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214, 108–132 (2009)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Gao, W., Liu, S., Huang, L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43, 1011–1024 (2013)CrossRefGoogle Scholar
  5. 5.
    Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Gao, W., Liu, S.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39, 687–697 (2012)CrossRefzbMATHGoogle Scholar
  7. 7.
    Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Glob. Optim. 27, 105–129 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    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
  9. 9.
    Gao, W., Liu, S., Huang, L.: A novel artificial bee colony algorithm with Powell’s method. Appl. Soft Comput. 13, 3763–3775 (2013)CrossRefGoogle Scholar
  10. 10.
    Gao, W.F., Liu, S.Y., Huang, L.I.: Enhancing artificial bee colony algorithm using more information-based search equations. Inf. Sci. 270, 112–133 (2014)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Leung, Y.W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans. Evol. Comput. 5, 41–53 (2001)CrossRefGoogle Scholar
  12. 12.
    Zhan, Z., Zhang, J., Li, Y., Shi, Y.: Orthogonal learning particle swarm optimization. IEEE Trans. Evol. Comput. 15, 832–847 (2011)CrossRefGoogle Scholar
  13. 13.
    Wang, Y., Cai, Z., Zhang, Q.: Enhancing the search ability of differential evolution through orthogonal crossover. Inf. Sci. 185, 153–177 (2012)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3, 82–102 (1999)CrossRefGoogle Scholar
  15. 15.
    Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2005)Google Scholar
  16. 16.
    Wang, H., Wu, Z., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inf. Sci. 279, 587–603 (2014)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Computer and Information EngineeringJiangxi Normal UniversityNanchangChina

Personalised recommendations