A new adaptive penalty scheme for genetic algorithms

A parameter-less adaptive penalty scheme for genetic algorithms applied to constrained optimization problems is proposed. The performance of this new scheme is examined using test problems from the evolutionary computation literature as well as structural engineering constrained optimization problems.

[1]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[2]  V. Venkayya.  Design of optimum structures , 1971 .

[3]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

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

[5]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[6]  R. A. Gellatly,et al.  Optimal Structural Design. , 1971 .

[7]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[8]  O. Hasançebi,et al.  Optimal design of planar and space structures with genetic algorithms , 2000 .

[9]  L. Schmit,et al.  Some Approximation Concepts for Structural Synthesis , 1974 .

[10]  Sana Ben Hamida,et al.  An Adaptive Algorithm for Constrained Optimization Problems , 2000, PPSN.

[11]  L. A. Schmit,et al.  Some approximation concepts for structural synthesis , 1973 .

[12]  Wang Xi-cheng,et al.  A parallel iterative algorithm for structural optimization , 1992 .

[13]  Jasbir S. Arora,et al.  OPTIMAL DESIGN WITH DISCRETE VARIABLES: SOME NUMERICAL EXPERIMENTS , 1997 .

[14]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[15]  Z. Michalewicz,et al.  Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..

[17]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[18]  Lutgarde M. C. Buydens,et al.  Penalty and repair functions for constraint handling in the genetic algorithm methodology , 1996 .

[19]  X. Renwei,et al.  Structural optimization based on second-order approximations of functions and dual theory , 1987 .

[20]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[21]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[22]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[23]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[25]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[27]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[28]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .

[29]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[30]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[31]  Jonathan A. Wright,et al.  Genetic algorithms: a fitness formulation for constrained minimization , 2001 .

[32]  H. Barbosa.  A coevolutionary genetic algorithm for constrained optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[33]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[34]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[35]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[36]  Zbigniew Michalewicz,et al.  A Decoder-Based Evolutionary Algorithm for Constrained Parameter Optimization Problems , 1998, PPSN.

[37]  Surya N. Patnaik,et al.  Structural optimization with approximate sensitivities , 1994 .