Abstract
This paper presents a novel boundary approach which is included as a constraint-handling technique in an ant colony algorithm. The necessity of approaching the boundary between the feasible and infeasible search space for many constrained optimization problems is a paramount challenge for every constraint-handling technique. Our proposed technique precisely focuses the search on the boundary region and can be either used alone or in combination with other constraint-handling techniques depending on the type and number of problem constraints. For validation purposes, an ant algorithm is adopted as our search engine. We compare our proposed approach with respect to constraint-handling techniques that are representative of the state-of-the-art in constrained evolutionary optimization using a set of standard test functions.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bilchev, G., Parmee, I.C.: The ant colony metaphor for searching continuous design spaces. In: Fogarty, T.C. (ed.) AISB-WS 1995. LNCS, vol. 993, pp. 25–39. Springer, Heidelberg (1995)
Ling, C., Jie, S., Ling, Q., Hongjian, C.: A method for solving optimization problems in continuous space using ant colony algorithm. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 288–289. Springer, Heidelberg (2002)
Lei, W., Qidi, W.: Further example study on ant system algorithm based continuous space optimization. In: Proceedings of the 4th Congress on Intelligent and Automation, Shangai, P.R. China, pp. 2541–2545 (2002)
Pourtakdoust, S.H., Nobahari, H.: An extension of ant colony systems to continuos optimization problems. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 294–301. Springer, Heidelberg (2004)
Michalewicz, Z., Nazhiyath, G., Michalewicz, M.: A note on usefulness of geometrical crossover for numerical optimization problems. In: L.J.F., et al. (ed.) Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 305–311. MIT Press, Cambridge (1996)
Keane, A.: Genetic algorithms digest, 8(16) (1994)
Schoenauer, M., Michalewicz, Z.: Evolutionary computation at the edge of feasibility. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 245–254. Springer, Heidelberg (1996)
Wu, Z., Simpson, A.: A self-adaptive boundary search genetic algorithm and its application to water distribution systems. Journal of Hidraulic Research 40(2), 191–203 (2002)
Corne, D., Dorigo, M., Glover, F. (eds.): New Ideas in Optimization. McGraw-Hill International, New York (1999)
Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)
Hamida, S.B., Schoenauer, M.: ASCHEA: New Results Using Adaptive Segregational Constraint Handling. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), Piscataway, New Jersey, vol. 1, pp. 884–889. IEEE Service Center (2002)
Liang, J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello Coello, C., Deb, K.: Problem definitions and evaluation criteria for the cec 2006 special session on constrained real-parameter optimization. Technical report, School of Electrical and Electronic Engineering Nanyang Technological University, Singapore (2006), http://www.ntu.edu.sg/home5/lian0012/cec2006/technical_report.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leguizamón, G., Coello, C.A.C. (2006). Boundary Search for Constrained Numerical Optimization Problems in ACO Algorithms. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_10
Download citation
DOI: https://doi.org/10.1007/11839088_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)