Skip to main content

An Augmented Lagrangian Artificial Bee Colony with Deterministic Variable Selection for Constrained Optimization

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2021)

Abstract

Nonlinear constrained optimization problems with nonlinear constraints are common in real-life application models. A viable option to handle such problems is metaheuristics that use proper penalty methods to bound solutions to the feasible space delimited by the constraints. Most penalty methods not only hinder the diversity of solutions but fail to exploit the feasible boundary of constraints from within the infeasible region. In light of this, we propose two methods to be incorporated into derivative-free algorithms for constrained optimization: a deterministic decision variable procedure based on previous works on multimodality; and a penalty method based on the augmented Lagrangian. We limit the study of the effects of our approach to the use of the Artificial Bee Colony algorithm (ABC) and several of its variants due to its simplicity and modular implementation. We validate our hypothesis by means of a numerical experiment using seven distinct nonlinear constrained optimization instances comparing the canonical ABC and some variants made for constrained optimization against their counterparts with the proposed deterministic selection and penalty method. Results suggest a positive outcome in relation to the integration of both methods to the ABC, opening up new avenues of possibilities for our proposed methods to be incorporated into other derivative-free algorithms.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abraham, A., Jatoth, R.K., Rajasekhar, A.: Hybrid differential artificial bee colony algorithm. J. Comput. Theor. Nanosci. 9(2), 249–257 (2012)

    Article  Google Scholar 

  2. Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)

    Article  Google Scholar 

  3. Akay, B., Karaboga, D.: A survey on the applications of artificial bee colony in signal, image, and video processing. Signal Image Video Process. 9(4), 967–990 (2015). https://doi.org/10.1007/s11760-015-0758-4

    Article  Google Scholar 

  4. Akay, B., Karaboga, D., Gorkemli, B., Kaya, E.: A survey on the artificial bee colony algorithm variants for binary, integer and mixed integer programming problems. Appl. Soft Comput. 106, 107351 (2021)

    Article  Google Scholar 

  5. Audet, C.: Derivative-Free and Blackbox Optimization. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68913-5

    Book  MATH  Google Scholar 

  6. Aydın, D., Yavuz, G., Stützle, T.: ABC-X: a generalized, automatically configurable artificial bee colony framework. Swarm Intell. 11(1), 1–38 (2017). https://doi.org/10.1007/s11721-017-0131-z

    Article  Google Scholar 

  7. Birgin, E.G., Martínez, J.M.: Practical augmented Lagrangian methods for constrained optimization. SIAM (2014)

    Google Scholar 

  8. Dong, C., Xiong, Z., Liu, X., Ye, Y., Yang, Y., Guo, W.: Dual-search artificial bee colony algorithm for engineering optimization. IEEE Access 7, 24571–24584 (2019)

    Article  Google Scholar 

  9. Garg, H.: Solving structural engineering design optimization problems using an artificial bee colony algorithm. J. Ind. Manage. Optim. 10(3), 777–794 (2014)

    MathSciNet  MATH  Google Scholar 

  10. Gatto, B.B., dos Santos, E.M., Koerich, A.L., Fukui, K., Junior, W.S.: Tensor analysis with n-mode generalized difference subspace. Expert Syst. Appl. 171, 114559 (2021)

    Article  Google Scholar 

  11. Gatto, B.B., dos Santos, E.M., Molinetti, M.A., Fukui, K.: Multilinear clustering via tensor Fukunaga-Koontz transform with fisher eigen spectrum regularization. Appl. Soft Comput. 113, 107899 (2021)

    Article  Google Scholar 

  12. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Erciyes University, Technical report (2005)

    Google Scholar 

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

    Google Scholar 

  14. Locatelli, M., Schoen, F.: Global optimization: theory, algorithms, and applications. SIAM 15 (2013)

    Google Scholar 

  15. Mc Ginley, B., Maher, J., O’Riordan, C., Morgan, F.: Maintaining healthy population diversity using adaptive crossover, mutation, and selection. IEEE Trans. Evol. Comput. 15(5), 692–714 (2011)

    Article  Google Scholar 

  16. Mollinetti, M.A.F., Gatto, B.B., Neto, M.T.R.S., Kuno, T.: A-DVM: a self-adaptive variable matrix decision variable selection scheme for multimodal problems. Entropy 22(9), 1004 (2020)

    Article  MathSciNet  Google Scholar 

  17. Mollinetti, M.A.F., Neto, M.T.R.S., Kuno, T.: Deterministic parameter selection of artificial bee colony based on diagonalization. In: International Conference on Hybrid Intelligent Systems (2018)

    Google Scholar 

  18. Mollinetti, M.A.F., Souza, D.L., Pereira, R.L., Yasojima, E.K.K., Teixeira, O.N.: ABC+ES: combining artificial bee colony algorithm and evolution strategies on engineering design problems and benchmark functions. In: Abraham, A., Han, S., Al-Sharhan, S., Liu, H. (eds.) Hybrid Intelligent Systems. HIS 2016. AISC, vol. 420, pp. 53–66 (2016). Springer, Cham. https://doi.org/10.1007/978-3-319-27221-4_5

  19. Nash, S.G.: Linear and nonlinear programming Engineering & Mathematics. McGraw-Hill Science, New York (1996)

    Google Scholar 

  20. Nocedal, J., Wright, S.J.: Numerical Optimization, vol. 2. Springer, New York (2006). https://doi.org/10.1007/978-0-387-40065-5

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marco Antônio Florenzano Mollinetti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mollinetti, M.A.F., Gatto, B.B., Teixeira, O.N. (2022). An Augmented Lagrangian Artificial Bee Colony with Deterministic Variable Selection for Constrained Optimization. In: Abraham, A., et al. Innovations in Bio-Inspired Computing and Applications. IBICA 2021. Lecture Notes in Networks and Systems, vol 419. Springer, Cham. https://doi.org/10.1007/978-3-030-96299-9_23

Download citation

Publish with us

Policies and ethics