This paper presents a new approach to handle constraints using evolutionary algorithms. The new technique treats constraints as objectives, and uses a multiobjective optimization approach to solve the re-stated single-objective optimization problem. The new approach is compared against other numerical and evolutionary optimization techniques in several engineering optimization problems with different kinds of constraints. The results obtained show that the new approach can consistently outperform the other techniques using relatively small sub-populations, and without a significant sacrifice in terms of performance.
|
4828
|
Genetic Algorithms
– Goldberg
- 1989
|
|
2172
|
Optimization by simulated annealing
– Kirkpatrick, Gelatt, et al.
- 1983
|
|
1316
|
Genetic Algorithms + Data Structures = Evolution Programs. AI Series
– Michalewicz
- 1992
|
|
815
|
An Introduction to Genetic Algorithms
– Mitchell
- 1996
|
|
441
|
Uniform crossover in genetic algorithms
– Syswerda
- 1989
|
|
381
|
Numerical Optimization of Computer Models
– Schwefel
- 1981
|
|
323
|
Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization
– Fonseca, Fleming
- 1993
|
|
302
|
An Overview of Evolutionary Algorithms in Multiobjecctive
– M, Fleming
- 1995
|
|
291
|
Sangiovanni-Vincentelli „Logic Minimization Algorithms for VLSI Synthesis
– Brayton, Hachtel, et al.
- 1997
|
|
246
|
Multiple objective optimization with vector evaluated genetic algorithms
– Schaffer
- 1985
|
|
156
|
Evolutionary Algorithms for Constrained Parameter Optimization Problems
– Michalewicz, Schoenauer
- 1996
|
|
128
|
Some Guidelines for Genetic Algorithms with Penalty Functions
– Richardson, Palmer, et al.
- 1989
|
|
86
|
Genetic Algorithms and Engineering Design
– Gen, Cheng
- 1997
|
|
79
|
On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs
– Joines, Houck
- 1994
|
|
70
|
1993�. Using Genetic Algorithms in Engineering Design Optimization with Non�linear Constraints
– Powell�, Skolnick
|
|
63
|
Deception considered harmful
– Grefenstette
- 1993
|
|
57
|
Co�evolutionary Constraint Satisfaction. In Pro� ceedings of the 3rd Conference on Parallel Problem Solving from Na� ture� New York� Springer�Verlag� 46�55
– Paredis�
- 1993
|
|
54
|
Applied Nonlinear Programming
– Himmelblau
- 1972
|
|
48
|
1994�. Constrained Optimization via Genetic Algorithms
– Lai, Qi
|
|
45
|
1994�. In Evolutionary Optimization of Constrained Problems
– Michalewicz�, Attia
|
|
42
|
Constrained ga optimization
– Schoenauer, Xanthakis
- 1993
|
|
42
|
Genetic Algorithms, Numerical Optimization and Constraints
– Michalewicz
- 1995
|
|
39
|
A multi-objective approach to constrained optimization of gas supply networks
– Surry, Radcliffe, et al.
- 1995
|
|
33
|
A dual genetic algorithm for bounded integer programs
– Bean, Hadj-Alouane
- 1992
|
|
32
|
The Map Method for Synthesis of Combinational Logic Circuits
– Karnaugh
- 1953
|
|
25
|
1994�. The development of directed genetic search technique for heavily constrained design spaces
– Parmee�, Purchase
|
|
23
|
A Segregated Genetic Algorithm for Constrained Structural Optimization
– Riche, Knopf-Lenoir, et al.
- 1995
|
|
18
|
1989�. Constrained Genetic Optimization via Dynamic Reward�Penalty Balancing and Its Use in Pattern Recognition
– Siedlecki�, Sklanski
|
|
12
|
Constrained genetic search via schema adaptation. An immune network solution
– Hajela, Lee
- 1996
|
|
11
|
Automated design of combinational logic circuits using genetic algorithms
– Coello, Christiansen, et al.
- 1997
|
|
9
|
Optimal design of reinforced concrete beams using genetic algorithms
– Coello, Hern'andez, et al.
- 1997
|
|
8
|
Optimal Engineering Design
– Siddall
- 1982
|
|
7
|
Using Genetic Algorithms to Design Structures
– Louis, Rawlins
- 1991
|
|
7
|
A Simple Genetic Algorithm for the design of reinforced concrete beams. Engineering with Computers
– Coello, Christiansen
- 1997
|
|
6
|
Analytical Design-Making in Engineering Design
– Siddall
- 1972
|
|
6
|
Analysis of Framed Structures
– Gere, Weaver
- 1965
|
|
5
|
Mapping Based Constraint Handling for Evolutionary Search; Thurston's Circle Packing and Grid Generation
– Kim, Husbands
- 1998
|
|
5
|
Optimizing engineering designs using a combined genetic search
– Deb, Goyal
- 1995
|
|
4
|
48 Rural Population Growth, Agricultural Change and Natural Resource Management in Developing Countries: A Review of Hypotheses and Some Evidence from Honduras, by John Pender
– Belegundu
- 1982
|
|
