Advertisement

Artificial Bee Colony Algorithm Based on Ensemble of Constraint Handing Techniques

  • Yue-Hong Sun
  • Dan Wang
  • Jian-Xiang Wei
  • Ye Jin
  • Xin Xu
  • Ke-Lian Xiao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10954)

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.

Keywords

Artificial Bee Colony (ABC) algorithm Ensemble The constraint handling techniques 

Notes

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.

References

  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 4.
    Karaboga, D., Akay, B.: A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Soft. Comput. 11(3), 3021–3031 (2011)CrossRefGoogle Scholar
  5. 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)MathSciNetMATHGoogle Scholar
  6. 6.
    Li, X., Yin, M.: Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput. Appl. 24(3–4), 723–734 (2014)CrossRefGoogle Scholar
  7. 7.
    Brajevic, I.: Crossover-based Artificial Bee Colony algorithm for constrained optimization problems. Neural Comput. Appl. 26(7), 1587–1601 (2015)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2), 311–338 (2000)CrossRefGoogle Scholar
  11. 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. 12.
    Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)CrossRefGoogle Scholar
  13. 13.
    Jia, G., Wang, Y., Cai, Z., et al.: An improved (λ + µ)-constrained differential evolution for constrained optimization. Inf. Sci. 222(4), 302–322 (2013)MathSciNetCrossRefGoogle Scholar
  14. 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. 15.
    Mallipeddi, R., Suganthan, P.N.: Ensemble of constraint handling techniques. IEEE Trans. Evol. Comput. 14(4), 561–579 (2010)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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. 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. 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. 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. 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. 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. 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.2809445CrossRefGoogle Scholar
  24. 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.002CrossRefGoogle Scholar
  25. 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-8CrossRefGoogle Scholar
  26. 26.
    Zhang, J.-W., Wang, G.-G.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. 203(1), 88–93 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Yue-Hong Sun
    • 1
    • 2
  • Dan Wang
    • 1
  • Jian-Xiang Wei
    • 3
  • Ye Jin
    • 1
  • Xin Xu
    • 1
  • Ke-Lian Xiao
    • 1
  1. 1.School of Mathematical SciencesNanjing Normal UniversityNanjingChina
  2. 2.Jiangsu Key Laboratory for NSLSCSNanjing Normal UniversityNanjingChina
  3. 3.School of Internet of ThingsNanjing University of Posts and TelecommunicationsNanjingChina

Personalised recommendations