Designer Genetic Algorithms: Genetic Algorithms in Structure Design

This paper considers the problem of using genetic algorithms to design structures. We relax one constraint on classical genetic algorithms and describe a genetic algorithm that uses di erential information about search direction to design structures. This di erential information is captured by a masked crossover operator which also removes the bias toward short schemas. We analyze performance and present some preliminary results. Further, consideration of this problem suggests a partial solution to the identi cation of the deception problem.

[1]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[2]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[3]  Kenneth A. De Jong,et al.  Are Genetic Algorithms Function Optimizers? , 1992, PPSN.

[4]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[5]  D. Goldberg,et al.  An investigation of messy genetic algorithms , 1990 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Pamela Morris,et al.  Statistics, a first course , 1981 .

[8]  David E. Goldberg,et al.  Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction , 1989, Complex Syst..

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

[10]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[11]  J. David Schaffer,et al.  An Adaptive Crossover Distribution Mechanism for Genetic Algorithms , 1987, ICGA.

[12]  David E. Goldberg,et al.  The Nonuniform Walsh-Schema Transform , 1990, FOGA.

[13]  Derek Smith,et al.  Bin Packing with Adaptive Search , 1985, ICGA.

[14]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[15]  Michael M. Skolnick,et al.  EnGENEous Domain IndependentMachine Learning for Design Optimization , 1989, International Conference on Genetic Algorithms.

[16]  David E. Goldberg,et al.  Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis , 1989, Complex Syst..

[17]  Mark F. Bramlette,et al.  A Comparative Evaluation of Search Methods Applied to Parametric Design of Aircraft , 1989, ICGA.

[18]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[19]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[20]  J. David Schaffer,et al.  Adaptive knowledge representation: A content sensitive recombination mechanism for genetic algorithms , 1988, Int. J. Intell. Syst..