Skip to main content
SpringerLink
Log in

An improved exhausted-food-sources-identification mechanism for the artificial bee colony algorithm

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Artificial bee colony (ABC) algorithm has been widely used to solve the optimization problems. In the existing ABC algorithms, choosing which employed bee giving up its food source only based on its current trial number. It may cause some promising areas are exploited insufficiently and some non-significant areas are searched excessively, which leads to a waste of much more searching resources. To cope with this problem, an improved exhausted food source identification mechanism based on space partitioning is designed, which considers the food source states both in the objective space and searching space simultaneously. Then, the proposed mechanism is applied to the basic ABC algorithm and a recently improved ABC algorithm. The experimental results have demonstrated that the ABC algorithms with the designed exhausted food source identification mechanism perform better than the original ABC algorithms in almost all the functions on the CEC2015 test suit.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Bai, W., Eke, I., & Lee, K. Y. (2017). An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem. Control Engineering Practice, 61, 163–172.

    Article  Google Scholar 

  2. Cui, L., Zhang, K., Li, G., Fu, X., Wen, Z., Lu, N., et al. (2018). Modified gbest-guided artificial bee colony algorithm with new probability model. Soft Computing, 22(7), 2217–2243.

    Article  Google Scholar 

  3. Hearn, D., Baker, M. P., et al. (2004). Computer graphics with OpenGL. Upper Saddle River, NJ: Pearson Prentice Hall.

    Google Scholar 

  4. Huo, L., & Jiang, D. (2019). Stackelberg game-based energy-efficient resource allocation for 5G cellular networks. Telecommunication Systems, 72(3), 377–388.

    Article  Google Scholar 

  5. Huo, L., Jiang, D., & Lv, Z. (2018). Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks. Computers & Electrical Engineering, 66, 316–331.

    Article  Google Scholar 

  6. Huo, L., Jiang, D., Zhu, X., Wang, Y., Lv, Z., & Singh, S. (2019). A SDN‐based fine‐grained measurement and modeling approach to vehicular communication network traffic. International Journal of Communication Systems, (e4092), 1–19.

  7. Jiang, D., Xu, Z., Li, W., & Chen, Z. (2017). Topology control-based collaborative multicast routing algorithm with minimum energy consumption. International Journal of Communication Systems, 30(1), e2905.

    Article  Google Scholar 

  8. Jiang, D., Huo, L., & Li, Y. (2018). Fine-granularity inference and estimations to network traffic for SDN. PloS One, 13(5), e0194302.

    Article  Google Scholar 

  9. Jiang, D., Huo, L., Lv, Z., Song, H., & Qin, W. (2018). A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, 19(10), 3305–3319.

    Article  Google Scholar 

  10. Jiang, D., Huo, L., & Song, H. (2018). Rethinking behaviors and activities of base stations in mobile cellular networks based on big data analysis. IEEE Transactions on Network Science and Engineering, 1–12.

  11. Jiang, D., Wang, W., Shi, L., & Song, H. (2018). A compressive sensing-based approach to end-to-end network traffic reconstruction. IEEE Transactions on Network Science and Engineering, 1–14.

  12. Jiang, D., Wang, Y., Lv, Z., Qi, S., & Singh, S. (2019). Big data analysis-based network behavior insight of cellular networks for industry 4.0 applications. IEEE Transactions on Industrial Informatics, 1–9.

  13. Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471.

    Article  MathSciNet  Google Scholar 

  14. Karaboga, D., & Gorkemli, B. (2014). A quick artificial bee colony (qabc) algorithm and its performance on optimization problems. Applied Soft Computing, 23, 227–238.

    Article  Google Scholar 

  15. Karaboga, D., Gorkemli, B., Ozturk, C., & Karaboga, N. (2014). A comprehensive survey: Artificial bee colony (abc) algorithm and applications. Artificial Intelligence Review, 42(1), 21–57.

    Article  Google Scholar 

  16. Kishor, A., Chandra, M., & Singh, P. K. (2017). An astute artificial bee colony algorithm. In: Proceedings of Sixth International Conference on Soft Computing for Problem Solving (pp. 153–162). Springer.

  17. Tang, W., Zhang, K., & Jiang, D. (2018). Physarum-inspired routing protocol for energy harvesting wireless sensor networks. Telecommunication Systems, 67(4), 745–762.

    Article  Google Scholar 

  18. Wang, F., Jiang, D., & Qi, S. (2019). An adaptive routing algorithm for integrated information networks. China Communications, 16(7), 195–206.

    Article  Google Scholar 

  19. Wang, F., Jiang, D., Wen, H., & Song, H. (2019). Adaboost-based security level classification of mobile intelligent terminals. The Journal of Supercomputing, 75(11), 7460–7478.

    Article  Google Scholar 

  20. Xiang, W. L., Meng, X. L., Li, Y. Z., He, R. C., & An, M. Q. (2018). An improved artificial bee colony algorithm based on the gravity model. Information Sciences, 429, 49–71.

    Article  Google Scholar 

  21. Xu, J., Wei, L., Zhang, Y., Wang, A., Zhou, F., & Cz, Gao. (2018). Dynamic fully homomorphic encryption-based merkle tree for lightweight streaming authenticated data structures. Journal of Network and Computer Applications, 107, 113–124.

    Article  Google Scholar 

  22. Yu, W. J., Zhan, Z. H., & Zhang, J. (2016). Artificial bee colony algorithm with an adaptive greedy position update strategy. Soft Computing, 22(17), 1–15.

    Google Scholar 

  23. Zhang, S., Lee, C. K., Chan, H. K., Choy, K. L., & Wu, Z. (2015). Swarm intelligence applied in green logistics: A literature review. Engineering Applications of Artificial Intelligence, 37, 154–169.

    Article  Google Scholar 

  24. Zhong, F., Li, H., & Zhong, S. (2017). An improved artificial bee colony algorithm with modified-neighborhood-based update operator and independent-inheriting-search strategy for global optimization. Engineering Applications of Artificial Intelligence, 58, 134–156.

    Article  Google Scholar 

Download references

Acknowledgements

This work was funded by the National Natural Science Foundation Program of China (61572116 and 61572117), and the National Natural Science Foundation Program of Liaoning Province (20170540792). Thanks for the reviewers.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Shenyang Ligong University, Shenyang, 110159, People’s Republic of China

    Jiaxu Ning & Chang Liu

  2. College of Computer Science and Engineering, Northeastern University, Shenyang, 110819, People’s Republic of China

    Haitong Zhao

Authors
  1. Jiaxu Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haitong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiaxu Ning.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

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

Ning, J., Zhao, H. & Liu, C. An improved exhausted-food-sources-identification mechanism for the artificial bee colony algorithm. Wireless Netw 27, 3561–3572 (2021). https://doi.org/10.1007/s11276-019-02227-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02227-9

Keywords

Search

Navigation