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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abraham, A., Jatoth, R.K., Rajasekhar, A.: Hybrid differential artificial bee colony algorithm. J. Comput. Theor. Nanosci. 9(2), 249–257 (2012)
Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192, 120–142 (2012)
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
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)
Audet, C.: Derivative-Free and Blackbox Optimization. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68913-5
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
Birgin, E.G., Martínez, J.M.: Practical augmented Lagrangian methods for constrained optimization. SIAM (2014)
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)
Garg, H.: Solving structural engineering design optimization problems using an artificial bee colony algorithm. J. Ind. Manage. Optim. 10(3), 777–794 (2014)
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)
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)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Erciyes University, Technical report (2005)
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)
Locatelli, M., Schoen, F.: Global optimization: theory, algorithms, and applications. SIAM 15 (2013)
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)
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)
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)
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
Nash, S.G.: Linear and nonlinear programming Engineering & Mathematics. McGraw-Hill Science, New York (1996)
Nocedal, J., Wright, S.J.: Numerical Optimization, vol. 2. Springer, New York (2006). https://doi.org/10.1007/978-0-387-40065-5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-030-96299-9_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96298-2
Online ISBN: 978-3-030-96299-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)