Skip to main content

Improving Artificial Bee Colony Algorithm with Historical Archive

  • Conference paper
  • First Online:
Bio-inspired Computing – Theories and Applications (BIC-TA 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 682))

Abstract

In this study, an artificial bee colony with historical archive (HAABC) is proposed to help ABC escape from stagnation situation. The proposed framework keeps track of the search history and stores excellent successful solutions into an archive. Once stagnation is detected in scout bees phase of ABC, a new individual is generated by utilizing the historical archive. Experimental results on 28 benchmark functions show that the proposed framework significantly improves the performance of basic ABC and five state-of-the-art ABC algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  2. Aydin, D.: Composite artificial bee colony algorithms: from component-based analysis to high-performing algorithms. Appl. Soft Comput. J. 32, 266–285 (2015)

    Article  Google Scholar 

  3. Liao, T., Aydin, D., Stutzle, T.: Artificial bee colonies for continuous optimization: experimental analysis and improvements. Swarm Intell. 7(4), 327–356 (2013)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Bansal, J., Sharma, H., Jadon, S.: Artificial bee colony algorithm: a survey. Int. J. Adv. Intell. Paradigms 5(1–2), 123–159 (2013)

    Article  Google Scholar 

  6. Suganthan, P.N., Liang, J.J., Qu, B.Y., Alfredo, G.H.D.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical report, vol. 201212. Zhengzhou University and Nanyang Technological University (2013)

    Google Scholar 

  7. Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1(6), 80–83 (1945)

    Article  MathSciNet  Google Scholar 

  8. Garca, S., Fernndez, A., Luengo, J., Herrera, F.: Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Inf. Sci. 180(10), 2044–2064 (2010)

    Article  Google Scholar 

  9. Derrac, J., Garca, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)

    Article  Google Scholar 

  10. Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)

    MATH  MathSciNet  Google Scholar 

  11. Wang, H., Wu, Z., Zhou, X., Rahnamayan, S.: Accelerating artificial bee colony algorithm by using an external archive. In: 2013 IEEE Congress on Evolutionary Computation, pp. 517–521. IEEE Press (2013)

    Google Scholar 

  12. Gao, W.-F., Huang, L.-L., Liu, S.-Y., Dai, C.: Artificial bee colony algorithm based on information learning. IEEE Trans. Cybern. 45(12), 2827–2839 (2015)

    Article  Google Scholar 

  13. Gao, W.-F., Liu, S.-Y., Huang, L.-L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43(3), 1011–1024 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (Yqgdufe1404), and Program for Characteristic Innovation Talents of Guangdong (2014KTSCX127), and the National Natural Science Foundation of China (61472453, 61673403).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiahai Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Zhou, Y., Wang, J., Gao, S., Yang, X., Yin, J. (2016). Improving Artificial Bee Colony Algorithm with Historical Archive. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_24

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3614-9_24

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3613-2

  • Online ISBN: 978-981-10-3614-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics