Evolutionary learning of novel grammars for design improvement

This paper focuses on that form of learning that relates to exploration, rather than generalization. It uses the notion of exploration as the modification of state spaces within which search and decision making occur. It demonstrates that the genetic algorithm formalism provides a computational construct to carry out this learning. The process is exemplified using a shape grammar for a beam section. A new shape grammar is learned that produces a new state space for the problem. This new state space has improved characteristics.

[1]  Jaime G. Carbonell,et al.  Machine learning: a guide to current research , 1986 .

[2]  Mary Lou Maher,et al.  Automatically Learning Preliminary Design Knowledge from Design Examples , 1992 .

[3]  Mary Lou Maher,et al.  Adapting Conceptual Clustering for Preliminary Structural Design , 1993 .

[4]  John S. Gero,et al.  Creativity, emergence and evolution in design , 1996, Knowl. Based Syst..

[5]  Louis F. Cohn,et al.  Computing in Civil and Building Engineering , 1993 .

[6]  Jaime G. Carbonell,et al.  Introduction: Paradigms for Machine Learning , 1989, Artif. Intell..

[7]  Jaime G. Carbonell,et al.  Machine learning: paradigms and methods , 1990 .

[8]  W. Sander,et al.  Experimental phased array radar ELRA with extended flexibility , 1990 .

[9]  Donald Michie,et al.  Expert systems in the micro-electronic age , 1979 .

[10]  C. Mackenzie,et al.  Inferring Relational Design Grammars , 1989 .

[11]  Robert A. Adey,et al.  Artificial Intelligence in Engineering: Tools and Techniques , 1987 .

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

[13]  John S. Gero,et al.  Design by Optimization in Architecture, Building, and Construction , 1988 .

[14]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[15]  Yoram Reich,et al.  Design knowledge acquisition: task analysis and a partial implementation , 1991 .

[16]  R. Bharat Rao,et al.  Knowledge-Based Equation Discovery in Engineering Domains , 1991, ML.

[17]  J. R. Quinlan.  Discovering rules by induction from large collections of examples Intro-ductory readings in expert s , 1979 .

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

[19]  John S. Gero,et al.  Expanding design spaces through new design variables , 1993 .

[20]  Sushil J. Louis,et al.  Syntactic Analysis of Convergence in Genetic Algorithms , 1992, FOGA.

[21]  Stephen C. Y. Lu,et al.  A knowledge-based equation discovery system for engineering domains , 1993, IEEE Expert.

[22]  Tomasz Arciszewski,et al.  A Methodology of Design Knowledge Acquisition for Use in Learning Expert Systems , 1987, Int. J. Man Mach. Stud..

[23]  L. Booker.  Foundations of genetic algorithms. 2: L. Darrell Whitley (Ed.), Morgan Kaufmann, San Mateo, CA, 1993, ISBN 1-55860-263-1, 322 pp., US$45.95 , 1994 .

[24]  John S. Gero,et al.  Neural Network Learning in Structural Engineering Applications , 1993 .

[25]  G. Stiny,et al.  Algorithmic Aesthetics: Computer Models for Criticism and Design in the Arts , 1978 .

[26]  John S. Gero,et al.  Learning design rules from decisions and performances , 1987, Artif. Intell. Eng..