Abstract
In this paper the relative performance of two constraint handling techniques, namely a parameter-less adaptive penalty method (APM) and the stochastic ranking method (SR), is studied in the context of continuous parameter constrained optimization problems. Both techniques are used within the same search engine, a binary-coded genetic algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbosa, H.J., Bernardino, H.S., Barreto, A.M.: Using performance profiles to analyze the results of the 2006 CEC constrained optimization competition. In: IEEE World Congress on Computational Intelligence, Barcelona, Spain (2010)
Barbosa, H.J., Lemonge, A.C.: An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In: Proc. of the Genetic and Evolutionary Computation Conference, New York, pp. 287–294 (2002)
Coello, C.A.C.: List of references on constraint-handling techniques used with evolutionary algorithms, http://www.cs.cinvestav.mx/~constraint/
Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2-4), 311–338 (2000)
Dolan, E., Moré, J.J.: Benchmarcking optimization software with performance profiles. Math. Programming 91(2), 201–213 (2002)
Lemonge, A.C., Barbosa, H.J.: An adaptive penalty scheme for genetic algorithms in structural optimization. Intl. J. Num. Meth. Eng. 59(5), 703–736 (2004)
Mallipeddi, R., Suganthan, P.: Ensemble of constraint handling techniques. IEEE Trans. Evo. Comp. 14(4), 561–579 (2010)
Runarsson, T.: Approximate evolution strategy using stochastic ranking. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 745–752 (2006)
Runarsson, T., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evo. Comp. 4(3), 284–294 (2000)
Suganthan, P.N.: Special session on constrained real-parameter optimization, http://www3.ntu.edu.sg/home/epnsugan/index_files/CEC-06/CEC06.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbosa, H.J.C., Lemonge, A.C.C., Fonseca, L.G., Bernardino, H.S. (2010). Comparing Two Constraint Handling Techniques in a Binary-Coded Genetic Algorithm for Optimization Problems. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)