Abstract

Many real-world search and optimization problems involve inequality and/or equality constraints and are thus posed as constrained optimization problems. In trying to solve constrained optimization problems using genetic algorithms (GAs) or classical optimization methods, penalty function methods have been the most popular approach, because of their simplicity and ease of implementation. However, since the penalty function approach is generic and applicable to any type of constraint (linear or nonlinear), their performance is not always satisfactory. Thus, researchers have developed sophisticated penalty functions specific to the problem at hand and the search algorithm used for optimization. However, the most difficult aspect of the penalty function approach is to find appropriate penalty parameters needed to guide the search towards the constrained optimum. In this paper, GA's population-based approach and ability to make pair-wise comparison in tournament selection operator are explo...

Citations

1433	Genetic algorithms in search, optimization, and machine learning - Goldberg - 1989
575	Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Friedrich Frommann - Rechenberg - 1973
442	Numerical optimization of computer models - Schwefel - 1981
243	An investigation of niche and species formation in genetic function optimization - Deb, Goldberg - 1989
191	The gambler’s ruin problem, genetic algorithms, and the sizing of populations - Harik, Cantú-Paz, et al. - 1997
184	Evolutionary algorithms for constrained engineering problems, Computers and Industrial Engineering 30 - Michalewicz, Dasgupta, et al. - 1996
126	Some guidelines for genetic algorithms with penalty functions - Richardson, Palmer, et al. - 1989
123	Test Examples for Nonlinear Programming Codes, volume 187 - Hock, Schittkowski - 1981
99	Simulated binary crossover for continuous search space - Deb, Agarawal - 1995
89	On the Use of Non-stationary Penalty Function to Solve Nonlinear Constrained Optimization Problems with Gas - Joines, Houck - 1994
74	Using genetic algorithms in engineering design optimization with non-linear constraints - Powell, Skolnick - 1993
60	Optimization for Engineering Design. Algorithms and Examples - Deb - 2000
56	Self-adaptive genetic algorithms with simulated binary crossover - Deb, Beyer
52	Constrained Optimization via Genetic Algorithm - Hormaifar, Lai, et al. - 1994
48	Evolutionary optimization of constrained problems - Michalewicz, Attia
47	Genetic Algorithms, Numerical Optimization and Constraints - Michalewicz - 1995
23	Evolutionary programming techniques for constrained optimization problems,” in - Kim, Myung - 1997
19	A combined genetic adaptive search (GeneAS) for engineering design - Deb, Goyal - 1995
6	Engineering Optimization---Methods and Applications - Reklaitis, Ravindran, et al. - 1983
6	Genetic algorithms, noise, and the sizing of populations, Complex Systems 6 - Goldberg, Deb, et al. - 1992
5	Applied nonlinear programming (McGraw-Hill - Himmelblau - 1972
1	Optimal design of a welded beam structure via genetic algorithms - Deb - 1991