Shape grammars and grammatical evolution for evolutionary design

We describe the first steps in the adoption of Shape Grammars with Grammatical Evolution for application in Evolutionary Design. Combining the concepts of Shape Grammars and Genetic Programming opens up the exciting possibility of truly generative design assist tools. In this initial study we provide some background on the adoption of grammar-based Genetic Programming for Evolutionary Design, describe Shape Grammars, and give a brief overview of Grammatical Evolution before detailing how Grammatical Evolution used Shape Grammars to successfully rediscover some benchmark target structures. Categories and Subject Descriptors I.2 [Artificial Intelligence]; I.2.2 [Automatic Programming]; F.4.2 [Grammars and Other Rewriting Systems (D.3.1)] General Terms Algorithms, Experimentation Keywords shape grammars, evolutionary design, grammatical genetic programming, grammatical evolution

• Type: Journal
• Year: 2009
• Where: GECCO
• Authors: Michael O'Neill, John Mark Swafford, James McDermott, Jonathan Byrne, Anthony Brabazon, Elizabeth Shotton, Ciaran McNally, Martin Hemberg
• Keywords: Evolutionary Design, GECCO 2009, Grammatical Evolution, Optimization, Shape Grammars