Shape grammars and grammatical evolution for evolutionary design

Michael O'Neill, John Mark Swafford, James McDermott, Jonathan Byrne, Anthony Brabazon, Elizabeth Shotton, Ciaran McNally, Martin Hemberg
2009 Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09  
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
more » ... etailing how Grammatical Evolution used Shape Grammars to successfully rediscover some benchmark target structures.
doi:10.1145/1569901.1570041 dblp:conf/gecco/ONeillSMBBSMH09 fatcat:m4uqkjzkhbdnnjgiszndad5if4