[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Improved adaptive coding learning for artificial bee colony algorithms

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Recently, the artificial bee colony (ABC) algorithm has become increasingly popular in the field of evolutionary computing and manystate- of-the-art ABC variants (ABCs) have been developed. It has found that ABCs are optimal for separable problems, but suffer drastic performance losses for non-separable problems. Driven by this phenomenon, improved adaptive encoding learning (IAEL) has been integrated into ABCs (IAEL+ABCs) to enhance their performance for non-separable problems. In IAEL+ABCs, the cumulative population distribution information is utilized to establish an Eigen coordinate system that can effectively increase the improvement interval of variables, and thus make the population converge quickly in the early stage of evolution. In addition, a multivariable perturbation strategy serves as a supplementary method for reducing the risk of ABCs falling into local optima in complex multimodal non-separable problems. For comparison purposes, all experiments were conducted on CEC2014 competition benchmark suite. The experimental results show that the proposed IAEL+ABCs perform better than their corresponding ABCs and previously developed AEL+ABCs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Salomon R (1996) Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions, a survey of some theoretical and practical aspects of genetic algorithms. Biosystems 39(3):263–278

    Article  Google Scholar 

  2. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  3. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks. Perth, Australia, pp 1942–1948

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Zhao XW, Ji JZ, Wang X (2019) Dynamic brain functional parcellation via sliding window and artificial bee colony algorithm. Applied Intelligence 49:1748–1770

    Article  Google Scholar 

  6. El-Abd M. (2012) Performance assessment offoraging algorithms vs. evolutionary algorithms. Information Sciences 182:243–263

    Article  MathSciNet  Google Scholar 

  7. Zhao Y, Liu H, Gao KZ (2021) An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model. Applied Intelligence 51:100–123

    Article  Google Scholar 

  8. Boudardara F, Gorkemli B (2020) Solving artificial ant problem using two artificial bee colony programming versions. Applied Intelligence 50:3695–3717

    Article  Google Scholar 

  9. Zhang Y, He CL, Song XF et al (2021) A multi-strategy integrated multi-objective artificial bee colony for unsupervised band selection of hyperspectral images. Swarm and Evolutionary Computation 60:100806

    Article  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  11. Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Computers & Operations Research 39(3):687–697

    Article  MATH  Google Scholar 

  12. Luo J, Wang Q, Xiao XH (2013) A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl Math Comput 219(20):10253–10262

    MathSciNet  MATH  Google Scholar 

  13. Li B, Gong LG, Yao Y (2013) On the performance of internal feedback artificial bee colony Algorithm (IF-ABC) for protein secondary structure prediction. In: 2013 sixth international conference on advanced computational intelligence. Hangzhou, China, pp 19–21

  14. Li XN, Yang GF (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372

    Article  Google Scholar 

  15. Zhang X, Yuen SY (2013) Improving artificial bee colony with one-position inheritance mechanism. Memetic Computing 5(3):187–211

    Article  Google Scholar 

  16. Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238

    Article  Google Scholar 

  17. Lin QZ, Zhu MM, Li GH (2018) A novel artificial bee colony algorithm with local and global information interaction. Appl Soft Comput 62:702–735

    Article  Google Scholar 

  18. Kiran MS, Flndlk O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462

    Article  Google Scholar 

  19. Zhong FL, Li H, Zhong SM (2016) A modified ABC algorithm based on improved-global-best-guided approach and adaptive-limit strategy for global optimization. Appl Soft Comput 46:469–486

    Article  Google Scholar 

  20. Cui LZ, Li GH, Lin QZ, et al. (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367-368:1012–1044

    Article  Google Scholar 

  21. Cui LZ, Li GH, Wang XZ, et al. (2017) A ranking-based adaptive artificial bee colony algorithm for global numerical optimization. Inf Sci 417:169–185

    Article  MATH  Google Scholar 

  22. Kumar D, Mishra KK (2018) Co-variance guided artificial bee colony. Appl Soft Comput 70:86–107

    Article  Google Scholar 

  23. Cui LZ, Li GH, Luo YL et al (2018) An enhanced artificial bee colony algorithm with dual-population framework. Swarm and Evolutionary Computation 43:184–206

    Article  Google Scholar 

  24. Gao WF, Huang LL, Liu SY, et al. (2015) Artificial bee colony algorithm with multiple search strategies. Appl Math Comput 271:269–287

    MathSciNet  MATH  Google Scholar 

  25. Kiran MS, Hakli H, Gunduz M, et al. (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157

    Article  MathSciNet  Google Scholar 

  26. Wang H, Wu ZJ, Rahnamayan S, et al. (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603

    Article  MathSciNet  MATH  Google Scholar 

  27. Harfouchi F, Habbi H, Ozturk C, et al. (2018) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22(19):6371–6394

    Article  Google Scholar 

  28. Chen X, Tianfield H, Li KJ (2019) Self-adaptive differential artificial bee colony algorithm for global optimization problems. Swarm and Evolutionary Computation 45:70–91

    Article  Google Scholar 

  29. Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Transactions on Cybernetics 43(3):1011– 1024

    Article  Google Scholar 

  30. Gao WF, Liu SY, Huang LL (2015) Artificial bee colony algorithm based on information learning. IEEE Transactions on Cybernetics 45(2):2827–2839

    Article  Google Scholar 

  31. Das S, Biswas S, Kundu S (2013) Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization. Appl Soft Comput 13(12):4676–4694

    Article  Google Scholar 

  32. Yang JY, Jiang QY, Wang L et al (2019) An adaptive encoding learning for artificial bee colony algorithms. Journal of Computational Science 30:11–27

    Article  Google Scholar 

  33. Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

    Article  Google Scholar 

  34. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195

    Article  Google Scholar 

  35. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(3):526–553

    Google Scholar 

  36. Das S, Abraham A, Chakraborty UK, et al. (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(2):398–417

    Google Scholar 

  37. Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evalution criteria for the CEC2014 special session and competition on single objective real-parameter numerical optimziation Technical Report, 201311. Computational Intelligence Laboratory, Zhenzhou University, Zhenzhou, China and Nanyang Technological University, Singpore

  38. Alcalá-Fdez J, Sánchez L, Garcĺa S et al (2009) KEEL:, a software tool to assess evolutionary algorithms for data mining problems. Soft Computing 13(3):307–318

    Article  Google Scholar 

  39. Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133

    Article  MathSciNet  MATH  Google Scholar 

  40. Zhou XY, Wu ZJ, Wang H et al (2016) Gaussian bare-bones artificial bee colony algorithm. Soft Comput 20(3):907–924

    Article  Google Scholar 

  41. Cheng R, Jin YC (2015) A social learning particle swarm optimization algorithm for scalable optimization. Information Sciences 291:43–60

    Article  MathSciNet  MATH  Google Scholar 

  42. Cheng R, Jin YC (2015) A competitive swarm optimizer for large scale optimization. IEEE Transactions on Cyberntics 45(2):191–204

    Article  Google Scholar 

  43. Wang JH, Liao JJ, Cai YQ (2014) Differential evolution enhanced with multiobjective sorting-based mutation operators. IEEE Transactions on Cyberntics 44(12):2792–2805

    Article  Google Scholar 

  44. Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction, IEEE Congress on Evolutionary Computation, Beijing, China

  45. Tang K, Yang P, Yao X (2016) Negatively correlated search. IEEE Journal on Selected Areas in Communications 34(3):1–9

    Article  Google Scholar 

  46. Song XY, Zhao M, Yan QF et al (2019) A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization. Swarm and Evolutionary Computation 50:100549

    Article  Google Scholar 

Download references

Acknowledgments

The authors wish to thank the partial support of the National Natural Science Foundation of China (61803301, 61773314), and the Doctoral Foundation of Xi’an University of Technology (112-256081812). They thank Prof. Karaboga, Prof. S. Das, Prof. S. Y. Yuen and Prof. Beyer for selflessly sharing their codes, which has greatly promoted our research work. They also thank the Editor-in-Chief, the anonymous associate editor, and the anonymous reviewers for their insightful comments and suggestions.

Author information

Authors and Affiliations

  1. The School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, 710048, China

    Qiaoyong Jiang, Jianan Cui, Yueqi Ma, Lei Wang, Xiaoyu Li & Tongtong Feng

  2. Shaanxi Key Laboratory of Network Computing and Security Technology, Xi’an, 710048, China

    Qiaoyong Jiang

  3. The School of Information Engineering, Xi’an University, Xi’an, 710065, China

    Yanyan Lin

  4. The School of Automation and Information Engineering, Xi’an University of Technology, Xi’an, 710048, China

    Yali Wu

Authors
  1. Qiaoyong Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianan Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yueqi Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yanyan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiaoyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Tongtong Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Yali Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiaoyong Jiang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, Q., Cui, J., Ma, Y. et al. Improved adaptive coding learning for artificial bee colony algorithms. Appl Intell 52, 7271–7319 (2022). https://doi.org/10.1007/s10489-021-02711-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02711-w

Keywords

Search

Navigation