Skip to main content
SpringerLink
Log in

Artificial Bee Colony Algorithm Based on Ensemble of Constraint Handing Techniques

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10954))

Included in the following conference series:

  • 2818 Accesses

Abstract

Artificial Bee Colony (ABC) Algorithm was firstly proposed for unconstrained optimization problems. Later many constraint processing techniques have been developed for ABC algorithms. According to the no free lunch theorem, it is impossible for a single constraint technique to be better than any other constraint technique on every issue. In this paper, artificial bee colony (ABC) algorithm with ensemble of constraint handling techniques (ECHT-ABC) is proposed to solve the constraint optimization problems. The performance of ECHT-ABC has been tested on 28 benchmark test functions for CEC 2017 Competition on Constrained Real-Parameter Optimization. The experimental results demonstrate that ECHT-ABC obtains very competitive performance compared with other state-of-the-art methods for constrained evolutionary optimization.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)

    Article  Google Scholar 

  2. Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. Found. Fuzzy Logic Soft Comput. 11(3), 789–798 (2007)

    Article  Google Scholar 

  3. Brajevic, I., Tuba, M., Subotic, M.: Performance of the improved Artificial Bee Colony algorithm on standard engineering constrained problems. Int. J. Math. Comput. Simul. 5(2), 789–798 (2011)

    Google Scholar 

  4. Karaboga, D., Akay, B.: A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Soft. Comput. 11(3), 3021–3031 (2011)

    Article  Google Scholar 

  5. Mezura-Montes, E., Cetina-Domnguez, O.: Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl. Math. Comput. 218(22), 10943–10973 (2012)

    MathSciNet  MATH  Google Scholar 

  6. Li, X., Yin, M.: Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput. Appl. 24(3–4), 723–734 (2014)

    Article  Google Scholar 

  7. Brajevic, I.: Crossover-based Artificial Bee Colony algorithm for constrained optimization problems. Neural Comput. Appl. 26(7), 1587–1601 (2015)

    Article  Google Scholar 

  8. Liang, Y.S., Wan, Z.P., Fang, D.B.: An improved artificial bee colony algorithm for solving constrained optimization problems. Int. J. Mach. Learn. Cybern. 8(3), 1–16 (2017)

    Article  Google Scholar 

  9. Akay, B., Karaboga, D.: Artificial bee colony algorithm variants on constrained optimization. Int. J. Optim. Control Theor. Appl. (IJOCTA) 7(1), 98–111 (2017)

    Article  MathSciNet  Google Scholar 

  10. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2), 311–338 (2000)

    Article  Google Scholar 

  11. Tessema, B., Yen, G.G.: A self adaptive penalty function based algorithm for constrained optimization. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 246–253. IEEE (2006)

    Google Scholar 

  12. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)

    Article  Google Scholar 

  13. Jia, G., Wang, Y., Cai, Z., et al.: An improved (λ + µ)-constrained differential evolution for constrained optimization. Inf. Sci. 222(4), 302–322 (2013)

    Article  MathSciNet  Google Scholar 

  14. Takahama, T., Sakai, S.: Constrained optimization by the constrained differential evolution with gradient-based mutation and feasible elites. In: Conferences, CEC 2006, pp. 1–8. IEEE (2006)

    Google Scholar 

  15. Mallipeddi, R., Suganthan, P.N.: Ensemble of constraint handling techniques. IEEE Trans. Evol. Comput. 14(4), 561–579 (2010)

    Article  Google Scholar 

  16. Wang, Y., Cai, Z., Zhou, Y., Zeng, W.: An adaptive tradeoff model for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 12(1), 80–92 (2008)

    Article  Google Scholar 

  17. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Engineering Faculty, Computer Engineering Department, Erciyes University (2005)

    Google Scholar 

  18. Trivedi, A., Sanyal, K., Verma, P., et al.: A unified differential evolution algorithm for constrained optimization problems. In: Evolutionary Computation, CEC 2017, pp. 1231–1238. IEEE (2017)

    Google Scholar 

  19. Polkov, R.: L-SHADE with competing strategies applied to constrained optimization. In: Evolutionary Computation, CEC 2017, pp. 1683–1689. IEEE (2017)

    Google Scholar 

  20. Tvrdik, J., Polakova, R.: A simple framework for constrained problems with ap- plication of L-SHADE44 and IDE. In: Evolutionary Computation, CEC 2017, pp. 1436–1443. IEEE (2017)

    Google Scholar 

  21. Ales, Z.: Adaptive constraint handling and Success History Differential Evolution for CEC 2017 Constrained Real-Parameter Optimization. In: Evolutionary Computation, CEC 2017, pp. 2443– 2450. IEEE (2017)

    Google Scholar 

  22. Wu, G., Mallipedi, R., S, P.N.: Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. Technical report, CEC 2017 (2017)

    Google Scholar 

  23. Feng, Y., Wang, G.-G.: Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access (2018). https://doi.org/10.1109/ACCESS.2018.2809445

    Article  Google Scholar 

  24. Rizk-Allah, R.M., El-Sehiemy, R.A., Wang, G.-G.: A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl. Soft Comput. (2018). https://doi.org/10.1016/j.asoc.2017.12.002

    Article  Google Scholar 

  25. Rizk-Allah, R.M., El-Sehiemy, R.A., Deb, S., Wang, G.-G.: A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor. J. Supercomput. (2017). https://doi.org/10.1007/s11227-016-1806-8

    Article  Google Scholar 

  26. Zhang, J.-W., Wang, G.-G.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. 203(1), 88–93 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This research is partly supported by Humanity and Social Science Youth foundation of Ministry of Education of China (Grant No. 12YJCZH179), National Social Science Foundation (Grant No. 14BTQ036), and the Foundation of Jiangsu Key Laboratory for NSLSCS (Grant No. 201601). The authors thank the anonymous reviewers for providing valuable comments to improve this paper.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Nanjing Normal University, Nanjing, 210023, China

    Yue-Hong Sun, Dan Wang, Ye Jin, Xin Xu & Ke-Lian Xiao

  2. Jiangsu Key Laboratory for NSLSCS, Nanjing Normal University, Nanjing, 210023, China

    Yue-Hong Sun

  3. School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Jian-Xiang Wei

Authors
  1. Yue-Hong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian-Xiang Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ye Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ke-Lian Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian-Xiang Wei .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    De-Shuang Huang

  2. Polytechnic of Bari, Bari, Italy

    Vitoantonio Bevilacqua

  3. University of Wollongong, North Wollongong, New South Wales, Australia

    Prashan Premaratne

  4. Indian Institute of Technology Kanpur, Kanpur, India

    Phalguni Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, YH., Wang, D., Wei, JX., Jin, Y., Xu, X., Xiao, KL. (2018). Artificial Bee Colony Algorithm Based on Ensemble of Constraint Handing Techniques. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10954. Springer, Cham. https://doi.org/10.1007/978-3-319-95930-6_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95930-6_81

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95929-0

  • Online ISBN: 978-3-319-95930-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation