Self-regulatory hierarchical coevolution

An evolutionary model for nonroutine design is presented, which is called hierarchical coevolution. The requirements for an evolutionary model of nonroutine design are provided, and some of the problems with existing approaches are discussed. Some of the ways in which these problems have been addressed are examined in terms of the design knowledge required by evolutionary processes. Then, a synthesis of these approaches as a hierarchical coevolutionary model of nonroutine design is presented and the manner in which this model addresses the requirements of an evolutionary design model is discussed. An implementation in the domain of space planning provides an example of a hierarchical design problem.

[1]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[2]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[3]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[4]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[5]  David E. Goldberg,et al.  The Race, the Hurdle, and the Sweet Spot , 1998 .

[6]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[7]  T. Schnier,et al.  Learning Genetic Representations as Alternative to Hand-Coded Shape Grammars , 1996 .

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

[9]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[10]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[11]  M. A. Rosenman,et al.  A Growth Model for Form Generation Using a Hierarchical Evolutionary Approach , 1996 .

[12]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[13]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[14]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[15]  Mary Lou Maher,et al.  Modeling design exploration as co-evolution , 1996 .

[16]  Oliver Vornberger,et al.  Hybrid genetic algorithms for constrained placement problems , 1997, IEEE Trans. Evol. Comput..

[17]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[18]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[19]  M. Rosenman.  The Generation of Form Using an Evolutionary Approach , 1997 .

[20]  John S. Gero,et al.  A Genetic Search Approach to Space Layout Planning , 1995 .

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