An Adaptive Penalty Approach for Constrained Genetic-Algorithm Optimization

In this paper we describe a new adaptive penalty approach for handling constraints in genetic algorithm optimization problems. The idea is to start with a relatively small penalty coefficient and then increase it or decrease it on demand as the optimization progresses. Empirical results in several engineering design domains demonstrate the merit of the proposed approach.

[1]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[2]  Andrew Gelsey,et al.  Using Modeling Knowledge to Guide Design Space Search , 1998, Artif. Intell..

[3]  Seiichi Kawata,et al.  AI in Control System Design Using a New Paradigm for Design Representation , 1996 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Jens Lienig,et al.  A Genetic Algorithm for Channel Routing in VLSI Circuits , 1993, Evolutionary Computation.

[6]  Andrew Gelsey,et al.  High performance supersonic missile inlet design using automated optimization , 1996 .

[7]  Haym Hirsh,et al.  Gado: a genetic algorithm for continuous design optimization , 1998 .

[8]  Haym Hirsh,et al.  A genetic algorithm for continuous design space search , 1997, Artif. Intell. Eng..

[9]  M. Rosenman.  The Generation of Form Using an Evolutionary Approach , 1997 .

[10]  Shigeru Obayashi,et al.  Multiobjective Genetic Algorithm for Multidisciplinary Design of Transonic Wing Planform , 1997 .

[11]  M. Jakiela,et al.  Genetic algorithm-based structural topology design with compliance and topology simplification considerations , 1996 .

[12]  T. Schnier,et al.  Genetic Engineering and Design Problems , 1997 .

[13]  Haym Hirsh,et al.  Using Case Based Learning to Improve Genetic Algorithm Based Design Optimization , 1997, ICGA.

[14]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[15]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[16]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[17]  Eric Sandgren.  THE UTILITY OF NONLINEAR PROGRAMMING ALGORITHMS. , 1977 .