skip to main content
10.1145/1276958.1277098acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Sex and death: towards biologically inspired heuristics for constraint handling

Published: 07 July 2007 Publication History

Abstract

Constrained continuous optimization is still an interesting field of research. Many heuristics have been proposed in the last decade. Most of them are based on penalty functions. Here, we experimentally investigate the two constraint handling heuristics proposed by Kramer and Schwefel. The two sexes evolution strategy (TSES) is inspired by the biological concept of sexual selection and pairing. The death penalty step control evolution strategy (DSES) is based on the controlled reduction of a minimum step size depending on the distance to the infeasible search space. These two methods are able to overcome the problem of premature mutation strength reduction, a result of the self-adaptation mechanism of evolution strategies in constrained environments. All methods are experimentally evaluated on a couple of typical constrained test problems. These experiments offer recommendations for the TSES population ratios and the speed of the ε-reduction process of the DSES.

References

[1]
J. C. Bean and A. B. Hadj-Alouane. A Dual Genetic Algorithm for Bounded Integer Programs. Technical report, Department of Industrial and Operations Engineering, The University of Michigan, 1992.
[2]
S. V. Belur. CORE: Constrained Optimization by Random Evolution. In J. R. Koza, editor, Late Breaking Papers at the Genetic Programming 1997 Conference, pages 280--286, Stanford University, California, Juli 1997. Stanford Bookstore.
[3]
H. -G. Beyer and H. -P. Schwefel. Evolution strategies - A comprehensive introduction. Natural Computing, 1:3--52, 2002.
[4]
J. Brest, V. Žumer, and M. S. Maučec. Self-adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization. In The 2006 IEEE Congress on Evolutionary Computation CEC2006, pages 919--926. IEEE Press, 2006.
[5]
C. A. Coello Coello. Treating Constraints as Objectives for Single-Objective Evolutionary Optimization. Engineering Optimization, 32(3):275--308, 2000.
[6]
C. A. Coello Coello. Use of a Self-Adaptive Penalty Approach for Engineering Optimization Problems. Computers in Industry, 41(2):113--127, Januar 2000.
[7]
C. A. Coello Coello. Theoretical and Numerical Constraint Handling Techniques used with Evolutionary Algorithms: A Survey of the State of the Art. Computer Methods in Applied Mechanics and Engineering, 191(11-12):1245--1287, Januar 2002.
[8]
K. Deb. An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, 186(2/4): 311--338, 2001.
[9]
A. Fiacco and G. McCormick. The sequential unconstrained minimization technique for nonlinearprogramming -a primal-dual method. Mgmt. Sci., 10:360 --366, 1964.
[10]
F. Hoffmeister and J. Sprave. Problem-independent handling of constraints by use of metric penalty functions. In L. J. Fogel, P. J. Angeline, and T. B äck, editors, Proceedings of the Fifth Annual Conference on Evolutionary Programming (EP'96), pages 289--294, San Diego, California, Februar 1996. The MIT Press.
[11]
A. Homaifar, S. H. Y. Lai, and X. Qi. Constrained Optimization via Genetic Algorithms. Simulation, 62(4):242--254, 1994.
[12]
F. Jiménez and J. L. Verdegay. Evolutionary techniques for constrained optimization problems. In H. -J. Zimmermann, editor, 7th European Congress on Intelligent Techniques and Soft Computing (EUFIT '99), Aachen, 1999. Verlag Mainz.
[13]
J. Joines and C. Houck. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In D. Fogel, editor, Proceedings of the ?rst IEEE Conference on Evolutionary Computation, pages 579--584, Orlando, Florida, 1994. IEEE Press.
[14]
S. Koziel and Z. Michalewicz. Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation, 7:19--44, 1999.
[15]
O. Kramer and H. P. Schwefel. On three new approaches to handle constraints within evolution strategies. Natural Computing: an international journal, 5(4):363--385, 2006.
[16]
A. Kuri-Morales and C. V. Quezada. A Universal Eclectic Genetic Algorithm for Constrained Optimization. In Proceedings 6th European Congress on Intelligent Techniques & Soft Computing, EUFIT '98, pages 518--522, Aachen, September 1998. Verlag Mainz.
[17]
J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C. A. C. Coello, and K. Deb. Problem De?nitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. In Technical Report, Singapore, 2006. Nanyang Technological University.
[18]
Michalewicz and D. B. Fogel. How to Solve It: Modern Heuristics. Springer, 2000.
[19]
E. M. Montes and C. A. Coello Coello. A simple multi-membered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation, 9:1--17, February 2005.
[20]
J. Paredis. Co-evolutionary Constraint Satisfaction. In Proceedings of the 3rd Conference on Parallel Problem Solving from Nature, pages 46--55, Berlin, 1994. Springer.
[21]
I. C. Parmee and G. Purchase. The development of a directed genetic search technique for heavily constrained design spaces. In I. C. Parmee, editor, Adaptive Computing in Engineering Design and Control, pages 97--102, Plymouth, UK, 1994. University of Plymouth.
[22]
D. Powell and M. M. Skolnick. Using genetic algorithms in engineering design optimization with non-linear constraints. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93), pages 424--431, San Mateo, California, Juli 1993. University of Illinois at Urbana-Champaign, Morgan Kaufmann.
[23]
R. G. L. Riche, C. Knopf-Lenoir, and R. T. Haftka. A Segregated Genetic Algorithm for Constrained Structural Optimization. In L. J. Eshelman, editor, Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA-95), pages 558--565, San Mateo, California, Juli 1995. University of Pittsburgh, Morgan Kaufmann.
[24]
M. Schoenauer and S. Xanthakis. Constrained GA Optimization. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93), pages 573--580, San Mateo, California, Juli 1993. University of Illinois at Urbana-Champaign, Morgan Kaufmann.
[25]
H. -P. Schwefel. Evolution and Optimum Seeking. Sixth-Generation Computer Technology. Wiley Interscience, New York, 1995.
[26]
P. D. Surry, N. J. Radcliffe, and I. D. Boyd. A Multi-Objective Approach to Constrained Optimisation of Gas Supply Networks: The COMOGA Method. In T. C. Fogarty, editor, Evolutionary Computing. AISB Workshop. Selected Papers, Lecture Notes in Computer Science, pages 166--180. Springer, Sheffield, U. K., 1995.

Cited By

View all
  • (2010)A review of constraint-handling techniques for evolution strategiesApplied Computational Intelligence and Soft Computing10.1155/2010/1850632010(1-19)Online publication date: 1-Jan-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. constrained real parameter optimization
  2. evolution strategies

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)A review of constraint-handling techniques for evolution strategiesApplied Computational Intelligence and Soft Computing10.1155/2010/1850632010(1-19)Online publication date: 1-Jan-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media