Evolutionary design using grammatical evolution and shape grammars: designing a shelter

A new evolutionary design tool is presented, which uses shape grammars and a grammar-based form of evolutionary computa- tion, grammatical evolution (GE). Shape grammars allow the user to specify possible forms, and GE allows forms to be iteratively selected,

[1]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[2]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Anthony Brabazon,et al.  mGGA: The meta-Grammar Genetic Algorithm , 2005, EuroGP.

[4]  Anthony Brabazon,et al.  A Grammatical Genetic Programming Approach to Modularity in Genetic Algorithms , 2007, EuroGP.

[5]  Conor Ryan,et al.  Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code , 2004, EuroGP.

[6]  Wolfgang Banzhaf,et al.  Genotype-Phenotype-Mapping and Neutral Variation - A Case Study in Genetic Programming , 1994, PPSN.

[7]  Peter A. Whigham,et al.  Grammatical bias for evolutionary learning , 1996 .

[8]  Anthony Brabazon,et al.  Biologically inspired algorithms for financial modelling , 2006, Natural computing series.

[9]  John A. Biles,et al.  GenJam: A Genetic Algorithm for Generating Jazz Solos , 1994, ICMC.

[10]  Anthony Brabazon,et al.  Recent Patents on Genetic Programming , 2009 .

[11]  H. Koning,et al.  The Language of the Prairie: Frank Lloyd Wright's Prairie Houses , 1981 .

[12]  Anthony Brabazon,et al.  GEVA: grammatical evolution in Java , 2008, SEVO.

[13]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[14]  Casci Tanita.  Interactive evolution , 2018, Nature Reviews Genetics.

[15]  P. Bentley.  Ten Steps to Make a Perfect Creative Evolutionary Design System , 2001 .

[16]  Anthony Brabazon,et al.  Grammatical Swarm: The generation of programs by social programming , 2006, Natural Computing.

[17]  Jonathan Cagan,et al.  The Design of Things to Come: How Ordinary People Create Extraordinary Products , 2005 .

[18]  Brian Carnahan,et al.  Interactive evolutionary design of anthropomorphic symbols , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[19]  G. Brent Hall,et al.  Landscape Grammar 1: Spatial Grammar Theory and Landscape Planning , 2005 .

[20]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[21]  G. Brent Hall,et al.  Landscape Grammar 2: Implementation , 2007 .

[22]  Maarten Keijzer,et al.  Crossover in Grammatical Evolution , 2003, Genetic Programming and Evolvable Machines.

[23]  Alan Blair,et al.  A structure preserving crossover in grammatical evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[24]  Anthony Brabazon,et al.  Grammatical Differential Evolution , 2006, IC-AI.

[25]  Una-May O'Reilly,et al.  Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8 , 2004, EuroGP.

[26]  Palle Dahlstedt.  On the Role of Temporary Storage in Interactive Evolution , 2009, EvoWorkshops.

[27]  Pablo Funes.  Computer Evolution of Buildable Objects , 1997 .

[28]  Anthony Brabazon,et al.  Foundations in Grammatical Evolution for Dynamic Environments , 2009, Studies in Computational Intelligence.

[29]  Anthony Brabazon,et al.  Grammatical bias and building blocks in meta-grammar Grammatical Evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[30]  Conor Ryan,et al.  Grammatical evolution , 2007, GECCO '07.

[31]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[32]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

[33]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[34]  Una-May O'Reilly,et al.  Integrating generative growth and evolutionary computation for form exploration , 2007, Genetic Programming and Evolvable Machines.

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

[36]  Michèle Sebag,et al.  Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery , 2000, PPSN.

[37]  R. I. McKay,et al.  Section 1 Grammars in Genetic Programming : A Brief Review , 2005 .

[38]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[39]  Ian C. Parmee,et al.  Towards the support of innovative conceptual design through interactive designer/evolutionary computing strategies , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[41]  W. Banzhaf,et al.  Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes , 1996 .

[42]  Kwong-Sak Leung,et al.  Data Mining Using Grammar Based Genetic Programming and Applications , 2000 .

[43]  Gregory Hornby,et al.  Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design , 2005, GECCO '05.

[44]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[45]  Anthony Brabazon,et al.  Evolving a logo design using Lindenmayer systems, Postscript & Grammatical Evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[46]  Peter J. Bentley,et al.  Exploring Component-based Representations - The Secret of Creativity by Evolution? , 2000 .

[47]  John S. Gero,et al.  Evolutionary learning of novel grammars for design improvement , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[48]  Jonathan Cagan,et al.  Creating Breakthrough Products: Innovation from Product Planning to Program Approval , 2001 .

[49]  Michael O'Neill,et al.  Elevated Pitch: Automated Grammatical Evolution of Short Compositions , 2009, EvoWorkshops.

[50]  Anthony Brabazon,et al.  Structural and nodal mutation in grammatical evolution , 2009, GECCO '09.

[51]  Una-May O'Reilly,et al.  A preliminary investigation of evolution as a form design strategy (poster) , 1998 .

[52]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..