Abstract:
algorithms (GAs) have been extensively used in different domains as a means of doing global optimization in a simple yet reliable manner. They have a much better chance of getting to global optima than gradient-based methods which usually converge to local sub-optima. However, GAs have a tendency of getting only moderately close to the optima in a small number of iterations. To get very close to the optima, the GA needs a very large number of iterations, whereas gradient-based optimizers usually get very close to local optima in a relatively small number of iterations. In this paper we describe a new crossover operator which is designed to endow the GA with gradient-like abilities without actually computing any gradients and without sacrificing global optimality. The operator works by using guidance from all members of the GA population to select a direction for exploration. Empirical results in several engineering design domains demonstrate that the operator can significantly improve the steady state error of the GA optimizer.
Citations
|
4828
|
Genetic Algorithms
– Goldberg
- 1989
|
|
1316
|
Genetic Algorithms + Data Structures = Evolution Programs
– Michalewicz
- 1994
|
|
70
|
1993�. Using Genetic Algorithms in Engineering Design Optimization with Non�linear Constraints
– Powell�, Skolnick
|
|
25
|
Using modeling knowledge to guide design space search
– Gelsey, Schwabacher, et al.
- 1996
|
|
21
|
GADO: A genetic algorithm for continuous design optimization
– Rasheed
- 1998
|
|
18
|
The generation of form using an evolutionary approach
– Rosenman
- 1997
|
|
16
|
A genetic algorithm for channel routing in VLSI circuits
– Lienig, Thulasiraman
- 1993
|
|
14
|
Genetic algorithm-based structural topology design with compliance and topology simplification considerations
– Chapman, Jakiela
- 1996
|
|
14
|
GeneAS: A Robust Optimal Design Technique for Mechanical Component Design
– Deb
- 1997
|
|
14
|
A genetic algorithm for continuous design space search
– Rasheed, Hirsh, et al.
- 1997
|
|
14
|
High performance supersonic missile inlet design using automated optimization
– Zha, Smith, et al.
- 1996
|
|
12
|
The Utility of Nonlinear Programming Algorithms
– Sandgren
- 1977
|
|
10
|
Learning to be selective in genetic-algorithm-based design optimization
– Rasheed, Hirsh
- 1999
|
|
9
|
Genetic engineering and design problems
– Gero, Kazakov, et al.
- 1997
|
|
8
|
Multiobjective genetic algorithm for multidisciplinary design of transonic wing platform
– Obayashi, Yamaguchi, et al.
- 1997
|
|
6
|
AI in control system design using a new paradigm for design representation
– Kundu, Kawata
- 1996
|
|
5
|
Using case-based learning to improve genetic-algorithm-based design optimization
– Rasheed, Hirsh
- 1997
|
