{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:55Z","timestamp":1750308775179,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T00:00:00Z","timestamp":1247011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,8]]},"DOI":"10.1145\/1569901.1570041","type":"proceedings-article","created":{"date-parts":[[2009,7,21]],"date-time":"2009-07-21T13:32:17Z","timestamp":1248183137000},"page":"1035-1042","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Shape grammars and grammatical evolution for evolutionary design"],"prefix":"10.1145","author":[{"given":"Michael","family":"O'Neill","sequence":"first","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"John Mark","family":"Swafford","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"James","family":"McDermott","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"Jonathan","family":"Byrne","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"Anthony","family":"Brabazon","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"Elizabeth","family":"Shotton","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"Ciaran","family":"McNally","sequence":"additional","affiliation":[{"name":"University College Dublin, Dublin, Ireland"}]},{"given":"Martin","family":"Hemberg","sequence":"additional","affiliation":[{"name":"Harvard Medical School, Boston, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"47","volume-title":"Advances in Genetic Programming","author":"Altenberg L.","year":"1994","unstructured":"]] Altenberg , L. ( 1994 ). Evolution of Evolvability in Genetic Programming . In Advances in Genetic Programming , Chapter 3, pp. 47 -- 74 . MIT Press . ]]Altenberg, L. (1994). Evolution of Evolvability in Genetic Programming. In Advances in Genetic Programming, Chapter 3, pp.47--74. MIT Press."},{"key":"e_1_3_2_1_2_1","first-page":"521","volume-title":"Design Computing and Cognition '06 Part 7","author":"Ang M.C.","year":"2007","unstructured":"]] Ang , M.C. , Chau , H.H. , McKay , A. , De Pennington , A. ( 2007 ). Combining Evolutionary Algorithms and Shape Grammars to Generate Branded Product Design . In Design Computing and Cognition '06 Part 7 , pp. 521 -- 539 . Springer. ]]Ang, M.C., Chau, H.H., McKay, A., De Pennington, A. (2007). Combining Evolutionary Algorithms and Shape Grammars to Generate Branded Product Design. In Design Computing and Cognition '06 Part 7, pp.521--539. Springer."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings international space syntax symposium","volume":"3","author":"Abimbola O.","year":"2001","unstructured":"]] Abimbola O. Asojo . ( 2001 ). Exploring algorithms as form determinants in design . In Proceedings international space syntax symposium , volume 3 , Atlanta, USA. ]]Abimbola O. Asojo. (2001). Exploring algorithms as form determinants in design. In Proceedings international space syntax symposium, volume 3, Atlanta, USA."},{"key":"e_1_3_2_1_4_1","series-title":"Lecture Notes in Computer Science 866, Parallel Problem Solving from Nature III","first-page":"322","volume-title":"Genotype-phenotype-mapping and neutral variation- A case study in genetic programming","author":"Banzhaf W.","year":"1994","unstructured":"]] Banzhaf , W. ( 1994 ). Genotype-phenotype-mapping and neutral variation- A case study in genetic programming , in Lecture Notes in Computer Science 866, Parallel Problem Solving from Nature III , pp. 322 -- 332 . Springer . ]]Banzhaf, W. (1994). Genotype-phenotype-mapping and neutral variation- A case study in genetic programming, in Lecture Notes in Computer Science 866, Parallel Problem Solving from Nature III, pp. 322--332. Springer."},{"key":"e_1_3_2_1_5_1","volume-title":"Evolutionary Design by Computers. Morgan Kaufmann","author":"Bentley P.","year":"1999","unstructured":"]] Bentley , P. ( Ed ). ( 1999 ). Evolutionary Design by Computers. Morgan Kaufmann . ]]Bentley, P. (Ed). (1999). Evolutionary Design by Computers. Morgan Kaufmann."},{"key":"e_1_3_2_1_6_1","volume-title":"Biologically Inspired Algorithms for financial Modelling","author":"Brabazon","year":"2006","unstructured":"]] Brabazon , Anthony and O'Neill, Michael ( 2006 ), Biologically Inspired Algorithms for financial Modelling , Springer . ]]Brabazon, Anthony and O'Neill, Michael (2006), Biologically Inspired Algorithms for financial Modelling, Springer."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/64.585101"},{"key":"e_1_3_2_1_8_1","volume-title":"Creating Breakthrough Products: Innovation from Product Planning to Program Approval","author":"Cagan J.","year":"2001","unstructured":"]] Cagan , J. , Vogel , C.M. ( 2001 ). Creating Breakthrough Products: Innovation from Product Planning to Program Approval . Prentice Hall . ]]Cagan, J., Vogel, C.M. (2001). Creating Breakthrough Products: Innovation from Product Planning to Program Approval. Prentice Hall."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00314-1","volume-title":"Foundations in Grammatical Evolution for Dynamic Environments","author":"Dempsey I.","year":"2009","unstructured":"]] Dempsey , I. , O'Neill , M. , Brabazon , A. ( 2009 ). Foundations in Grammatical Evolution for Dynamic Environments . Springer . ]]Dempsey, I., O'Neill, M., Brabazon, A. (2009). Foundations in Grammatical Evolution for Dynamic Environments. Springer."},{"key":"e_1_3_2_1_11_1","volume-title":"An Evolutionary Architecture","author":"Frazer J.","year":"1995","unstructured":"]] Frazer , J. ( 1995 ). An Evolutionary Architecture . Architectural Association , London . ]]Frazer, J. (1995). An Evolutionary Architecture. Architectural Association, London."},{"issue":"2","key":"e_1_3_2_1_12_1","first-page":"83","volume":"8","author":"Gero J. S.","year":"1994","unstructured":"]] Gero , J. S. ( 1994 ). Evolutionary Learning of Novel Grammars for Design Improvement. AIEDAM , 8 ( 2 ): 83 - 94 . ]]Gero, J. S. (1994). Evolutionary Learning of Novel Grammars for Design Improvement. AIEDAM, 8(2):83-94.","journal-title":"Evolutionary Learning of Novel Grammars for Design Improvement. AIEDAM"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"2537","DOI":"10.1109\/CEC.2005.1555012","volume-title":"Proceedings of the 2005 IEEE Congress on Evolutionary Computation","author":"Harper R.","year":"2005","unstructured":"]] Harper , R. and Blair , A . ( 2005 ). A structure preserving crossover in grammatical evolution , in Proceedings of the 2005 IEEE Congress on Evolutionary Computation , D. Corne, Z. Michalewicz, M. Dorigo, G. Eiben, D. Fogel, C. Fonseca, G. Greenwood, T. K. Chen, G. Raidl, A. Zalzala, S. Lucas, B. Paechter, J. Willies, J. J. M. Guervos, E. Eberbach, B. McKay, A. Channon, A. Tiwari, L. G. Volkert, D. Ashlock, and M. Schoenauer, Eds., vol. 3 Edinburgh, UK : IEEE Press , 2-5 Sep., pp. 2537 -- 2544 . ]]Harper, R. and Blair, A. (2005). A structure preserving crossover in grammatical evolution, in Proceedings of the 2005 IEEE Congress on Evolutionary Computation, D. Corne, Z. Michalewicz, M. Dorigo, G. Eiben, D. Fogel, C. Fonseca, G. Greenwood, T. K. Chen, G. Raidl, A. Zalzala, S. Lucas, B. Paechter, J. Willies, J. J. M. Guervos, E. Eberbach, B. McKay, A. Channon, A. Tiwari, L. G. Volkert, D. Ashlock, and M. Schoenauer, Eds., vol. 3 Edinburgh, UK: IEEE Press, 2-5 Sep., pp. 2537--2544."},{"key":"e_1_3_2_1_14_1","first-page":"1","volume-title":"LNCS 4445 Proceedings of EuroGP Tenth European Conference on Genetic Programming. Valencia, Spain","author":"Hemberg E.","year":"2007","unstructured":"]] Hemberg , E. , Gilligan , C. , O'Neill , M. , Brabazon , A. ( 2007 ). A Grammatical Genetic Programming Approach to Modularity in Genetic Algorithms . In LNCS 4445 Proceedings of EuroGP Tenth European Conference on Genetic Programming. Valencia, Spain , pp. 1 -- 11 . Springer . ]]Hemberg, E., Gilligan, C., O'Neill, M., Brabazon, A. (2007). A Grammatical Genetic Programming Approach to Modularity in Genetic Algorithms. In LNCS 4445 Proceedings of EuroGP Tenth European Conference on Genetic Programming. Valencia, Spain, pp. 1--11. Springer."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631309"},{"key":"e_1_3_2_1_16_1","first-page":"362","volume-title":"LNCS 4971 Proceedings of EuroGP","author":"Hemberg E.","year":"2008","unstructured":"]] Hemberg , E. , O'Neill , M. , Brabazon , A. ( 2008 ). Altering Search Rates of the Meta and Solution Grammars in the mGGA . In LNCS 4971 Proceedings of EuroGP 2008, Naples, Italy , pp. 362 -- 373 . Springer . ]]Hemberg, E., O'Neill, M., Brabazon, A. (2008). Altering Search Rates of the Meta and Solution Grammars in the mGGA. In LNCS 4971 Proceedings of EuroGP 2008, Naples, Italy, pp. 362--373. Springer."},{"key":"e_1_3_2_1_17_1","first-page":"299","volume-title":"LNCS 3003 Proc. of the European Conference on Genetic Programming","author":"Hemberg M.","year":"2004","unstructured":"]] Hemberg M. , O'Reilly U-M . ( 2004 ) Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8 . In LNCS 3003 Proc. of the European Conference on Genetic Programming , pp. 299 -- 308 , Springer . ]]Hemberg M., O'Reilly U-M. (2004) Extending Grammatical Evolution to Evolve Digital Surfaces with Genr8. In LNCS 3003 Proc. of the European Conference on Genetic Programming, pp. 299--308, Springer."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2001.934446"},{"key":"e_1_3_2_1_20_1","first-page":"116","volume-title":"Genetic Programming 1996: Proceedings of the First Annual Conference}","author":"Keller R.E.","year":"1996","unstructured":"]] Keller , R.E. and Banzhaf , W . ( 1996 ). Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes , in Genetic Programming 1996: Proceedings of the First Annual Conference} , J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Stanford University, CA, USA : MIT Press , 28--31 Jul., pp. 116 -- 122 . ]]Keller, R.E. and Banzhaf, W. (1996). Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes, in Genetic Programming 1996: Proceedings of the First Annual Conference}, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Stanford University, CA, USA: MIT Press, 28--31 Jul., pp. 116--122."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1068\/b070227"},{"key":"e_1_3_2_1_22_1","first-page":"117","volume":"26","author":"Knight T. W.","year":"1993","unstructured":"]] Knight , T. W. ( 1993 ). Color Grammars: the Representation of Form and Color in Design Leonardo , Vol. 26 , pp. 117 -- 124 . ]]Knight, T. W. (1993). Color Grammars: the Representation of Form and Color in Design Leonardo, Vol. 26, pp. 117--124.","journal-title":"Color Grammars: the Representation of Form and Color in Design Leonardo"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1068\/b080295"},{"key":"e_1_3_2_1_24_1","volume-title":"Genetic Programming IV. Routine Human-Competitive Machine Intelligence","author":"Koza R.","year":"2003","unstructured":"]] Koza , John R. , Keane , Martin A. , Streeter , Matthew J. , Mydlowec , William, Yu , Jessen, and Lanza , Guido. ( 2003 ). Genetic Programming IV. Routine Human-Competitive Machine Intelligence . Boston, MA : Kluwer Academic Publishers . ]]Koza, John R., Keane, Martin A., Streeter, Matthew J., Mydlowec, William, Yu, Jessen, and Lanza, Guido. (2003). Genetic Programming IV. Routine Human-Competitive Machine Intelligence. Boston, MA: Kluwer Academic Publishers."},{"key":"e_1_3_2_1_25_1","first-page":"141","volume-title":"Algorithmic Architecture in Twelfth-Century China: The Yingzao Fashi","author":"Li","year":"2002","unstructured":"]] Li , Andrew I-kang. ( 2002 ). Algorithmic Architecture in Twelfth-Century China: The Yingzao Fashi , pp. 141 -- 150 in Nexus IV : Architecture and Mathematics, eds. Kim Williams and Jose Francisco Rodrigues, Fucecchio (Florence): Kim Williams Books . ]]Li, Andrew I-kang. (2002). Algorithmic Architecture in Twelfth-Century China: The Yingzao Fashi, pp. 141--150 in Nexus IV: Architecture and Mathematics, eds. Kim Williams and Jose Francisco Rodrigues, Fucecchio (Florence): Kim Williams Books."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(68)90079-9"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32003-6_43"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71805-5_60"},{"key":"e_1_3_2_1_30_1","volume-title":"IEEE Congress on Evolutionary Computation","author":"O'Neill M.","year":"2008","unstructured":"]] O'Neill , M. , Brabazon , A. , ( 2008 ) Evolving a Logo Design using Lindenmayer Systems, Postscript and Grammatical Evolution , IEEE Congress on Evolutionary Computation 2008, Hong Kong, China. ]]O'Neill, M., Brabazon, A., (2008) Evolving a Logo Design using Lindenmayer Systems, Postscript and Grammatical Evolution, IEEE Congress on Evolutionary Computation 2008, Hong Kong, China."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9007-7"},{"key":"e_1_3_2_1_32_1","first-page":"231","volume-title":"Proceedings of IC-AI","author":"O'Neill M.","year":"2006","unstructured":"]] O'Neill , M. , Brabazon , A. ( 2006 ). Grammatical Differential Evolution . In Proceedings of IC-AI , pp. 231 -- 236 . CSREA Press. ]]O'Neill, M., Brabazon, A. (2006). Grammatical Differential Evolution. In Proceedings of IC-AI, pp. 231--236. CSREA Press."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31989-4_28"},{"key":"e_1_3_2_1_34_1","first-page":"138","volume-title":"LNCS 3003 Proceedings of the European Conference on Genetic Programming EuroGP","author":"O'Neill M.","year":"2004","unstructured":"]] O'Neill , M. , Ryan , C. ( 2004 ). Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code . In LNCS 3003 Proceedings of the European Conference on Genetic Programming EuroGP 2004, pp. 138 -- 149 , Coimbra, Portugal . Springer . ]]O'Neill, M., Ryan, C. (2004). Grammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code. In LNCS 3003 Proceedings of the European Conference on Genetic Programming EuroGP 2004, pp. 138--149, Coimbra, Portugal. Springer."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0447-4","volume-title":"Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language","author":"O'Neill M.","year":"2003","unstructured":"]] O'Neill , M. , Ryan , C. ( 2003 ). Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language . Kluwer Academic Publishers . ]]O'Neill, M., Ryan, C. (2003). Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942529"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021877127167"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1527063.1527066"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-007-9025-y"},{"key":"e_1_3_2_1_41_1","volume-title":"A Field Guide to Genetic Programming. Published via http:\/\/lulu.com and freely","author":"Poli R.","year":"2008","unstructured":"]] Poli R. , McPhee N.F. , Langdon W. B. ( 2008 ). A Field Guide to Genetic Programming. Published via http:\/\/lulu.com and freely available at http:\/\/www.gp-field-guide.org.uk. ]]Poli R., McPhee N.F., Langdon W. B. (2008). A Field Guide to Genetic Programming. Published via http:\/\/lulu.com and freely available at http:\/\/www.gp-field-guide.org.uk."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/646806.706289"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1260\/147807706777008920"},{"key":"e_1_3_2_1_44_1","first-page":"211","volume-title":"Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery. In LNCS 1917 Proceedings of Parallel Problem Solving from Nature PPSN VI","author":"Ratle A.","year":"2000","unstructured":"]] Ratle , A. , Sebag , M. ( 2000 ). Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery. In LNCS 1917 Proceedings of Parallel Problem Solving from Nature PPSN VI , pp. 211 -- 220 . Springer. ]]Ratle, A., Sebag, M. (2000). Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery. In LNCS 1917 Proceedings of Parallel Problem Solving from Nature PPSN VI, pp. 211--220. Springer."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01578998"},{"key":"e_1_3_2_1_47_1","first-page":"1460","volume-title":"Proceedings of IFIP Congress71","author":"Stiny G.","year":"1972","unstructured":"]] Stiny , G. , Gips , J. ( 1972 ). Shape Grammars and the Generative Specification of Painting and Sculpture . In Proceedings of IFIP Congress71 , pp. 1460 -- 1465 . North-Holland. ]]Stiny, G., Gips, J. (1972). Shape Grammars and the Generative Specification of Painting and Sculpture. In Proceedings of IFIP Congress71, pp. 1460--1465. North-Holland."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1068\/b050005"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.949485"},{"key":"e_1_3_2_1_50_1","volume-title":"The Design of Things To Come","author":"Vogel C. M.","year":"2005","unstructured":"]] Vogel , C. M. , Cagan , J. and Boatwright , P. B. H . ( 2005 ). The Design of Things To Come . Prentice Hall . ]]Vogel, C. M., Cagan, J. and Boatwright, P. B. H. (2005). The Design of Things To Come. Prentice Hall."},{"key":"e_1_3_2_1_52_1","volume-title":"Data Mining Using Grammar Based Genetic Programming and Applications","author":"Wong M. L.","year":"2000","unstructured":"]] Wong , M. L. , Leung , K. S. ( 2000 ). Data Mining Using Grammar Based Genetic Programming and Applications . Kluwer Academic Publishers . ]]Wong, M. L., Leung, K. S. (2000). Data Mining Using Grammar Based Genetic Programming and Applications. Kluwer Academic Publishers."}],"event":{"name":"GECCO09: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Montreal Qu\u00e9bec Canada","acronym":"GECCO09"},"container-title":["Proceedings of the 11th Annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570041","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1569901.1570041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:38Z","timestamp":1750278158000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1569901.1570041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,8]]},"references-count":47,"alternative-id":["10.1145\/1569901.1570041","10.1145\/1569901"],"URL":"https:\/\/doi.org\/10.1145\/1569901.1570041","relation":{},"subject":[],"published":{"date-parts":[[2009,7,8]]},"assertion":[{"value":"2009-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}