Evolutionary methods afford a productive and creative alternative design workflow. Crucial to success is the choice of formal representation of the problem. String-rewriting context-free grammars (CFGs) are one common option in evolutionary computation, but their suitability for design is not obvious. Here, a CFG-based evolutionary algorithm for design is presented. The process of meta-design is described, in which the CFG is created and then refined to produce an improved design language. CFGs are contrasted with another grammatical formalism better known in architectural design: Stiny's shape grammars. The advantages and disadvantages of the two types of grammars for design tasks are discussed.
BentleyP J, 1999, âIs evolution creative?â, in Proceedings of the AISB '99 Symposium on Creative Evolutionary Systems (CES) Eds BentleyP JCorneD W (ASIB) pp 28â34
2.
ByrneJFentonMMcDermottJHembergEO'NeillMShottonEMcNallyC, 2011, âCombining structural analysis and multi-objective criteria for evolutionary architectural designâ, http://ncra.ucd.ie/papers/multiDesign.pdf
HembergMO'ReillyU-MMengesAJonasKda Costa GoncalvesMFuchsS, 2007, âGenr8: Architect's experience using an emergent design toolâ, in The Art of Artificial Evolution Eds MachadoPRomeroJ (Springer, Berlin) pp 167â188
10.
HofstadterD R, 1985Metamagical Themas: Questing for the Essence of Mind and Pattern (Bantam Books, Toronto)
11.
HornbyG S, 2005, âMeasuring, enabling and comparing modularity, regularity and hierarchy in evolutionary designâ, in GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2 (ACM, New York) pp 1729â1736
12.
HornbyG SPollackJ B, 2001, âThe advantages of generative grammatical encodings for physical designâ, in Proceedings of the Congress on Evolutionary Computation (IEEE) pp 600â607
13.
JacobC, 1996, âEvolving evolution programs: Genetic programming and L-systemsâ, in Proceedings of the first annual conference on genetic programming (MIT Press, Cambridge, MA) pp 107â115
14.
JanssenPFrazerJMing-XiT, 2004, âEvolutionary design systems and generative processesâApplied Intelligence16119â128
15.
KicingerRArciszewskiTJongK D, 2005, âEvolutionary computation and structural design: A survey of the state-of-the-artâComputers and Structures831943â1978
16.
KnightT W, 1983, âTransformations of languages of designs: Part 3âEnvironment and Planning B: Planning and Design10155â177
17.
KnightT, 2003, âComputing with emergenceâEnvironment and Planning B: Planning and Design30125â155
18.
KoningHEizenbergJ, 1981, âThe language of the prairie: Frank Lloyd Wright's prairie housesâEnvironment and Planning B8295â323
KrishnamurtiR, 2011, âBridging parametric shape and parametric designâ, in SDC'10: NSF International Workshop on Studying Visual and Spatial Reasoning for Design Creativity (Springer, Berlin)
21.
McCormackJ, 2005, âOpen problems in evolutionary music and artâ, in Applications of Evolutionary Computation, Proceedings of EvoMUSART 2005volume LNCS 3449 (Springer, Berlin) pp 428â436
22.
McDermottJByrneJSwaffordJ MO'NeillMBrabazonA, 2010, âHigher-order functions in aesthetic EC encodingsâ, in CEC 2010. Proceedings of the 12th IEEE Conference on Evolutionary Computationhttp://ncra.ucd.ie/papers/hofWCCI2010.pdf
23.
McKayR IHoaiN XWhighamP AShanYO'NeillM, 2010, âGrammar-based genetic programming: A surveyâGenetic Programming and Evolvable Machines11365â396
24.
ManosSLargeM C JPoladianL, 2007, âEvolutionary design of single-mode microstructured polymer optical fibres using an artificial embryogeny representationâ, in GECCO: Proceedings of the 2007 Conference on Genetic and Evolutionary Computation (ACM) pp 2549â2556
25.
MayallKHallG B, 2007, âLandscape grammar 2: ImplementationâEnvironment and Planning B: Planning and Design3428â49
26.
O'NeillMRyanC, 2003Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (Kluwer Academic, Dordrecht)
27.
O'NeillMHembergEBartleyEMcDermottJBrabazonA, 2008, âGEVA: Grammatical evolution in JavaâSIGEVOlution3(2)17â22
28.
O'NeillMMcDermottJSwaffordJ MByrneJHembergEShottonEMcNallyCBrabazonAHembergM, 2010, âEvolutionary design using grammatical evolution and shape grammars: Designing a shelterâInternational Journal of Design Engineering34â24
29.
ParmeeI C, 2001Evolutionary and Adaptive Computing in Engineering Design (Springer, Berlin)
30.
PiazzalungaUFitzhornP, 1998, âNote on a three-dimensional shape grammar interpreterâEnvironment And Planning B: Planning and Design2511â30
PuglieseMCaganJ, 2002, âCapturing a rebel: Modeling the Harley-Davidson brand through a motorcycle shape grammarâResearch in Engineering Design13139â156
33.
RobertsSHallGCalamaiP, 2010, âEvolutionary multi-objective optimization for landscape system designâJournal of Geographical Systems13299â326
34.
RosenmanM A, 1997, âThe generation of form using an evolutionary approachâ, in Evolutionary Algorithms in Engineering Applications Eds DasguptaDMichalewiczZ (Springer, Berlin) pp 69â86
35.
ShaoJMcDermottJO'NeillMBrabazonA, 2010, âJive: A generative, interactive, virtual, evolutionary music systemâLecture Notes in Computer Science6025341â350
36.
SimsK, 1991, âArtificial evolution for computer graphicsâ, in SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (ACM, New York) pp 319â328
StinyG, 1977, âIce-ray: A note on the generation of Chinese lattice designsâEnvironment and Planning B489â98
39.
StinyG, 1994, Shape rules: Closure, continuity, and emergence. Environment and Planning B: Planning and Design2149â78
40.
StinyGGipsJ, 1972, âShape grammars and the generative specification of painting and sculptureâ, in The Best Computer Papers of 1971 Ed. PetrocelliO R (Auerbach, Philadelphia, PA) pp 125â135. Originally published in FreimanC V (Ed.) Information Processing 71: Proceedings of the 1971 Congress of the International Federation for Information Processing (North-Holland, Amsterdam)
41.
StinyGMitchellW J, 1978, âThe Palladian grammarâEnvironment and Planning B55â18
42.
TakagiH, 2001, âInteractive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluationâProceedings of the IEEE891275â1296
43.
TapiaM, 1999, âA visual implementation of a shape grammar systemâEnvironment and Planning B: Planning and Design2659â74
WatabeHOkinoN, 1993, âA study on genetic shape designâ, in Proceedings of the 5th International Conference on Genetic Algorithms (Morgan Kaufmann, San Francisco, CA) pp 445â451
46.
WonkaPWimmerMSillionFRibarskyW, 2003, âInstant architectureâACM Transactions on Graphics22669â677
47.
YangYSohC K, 2002, âAutomated optimum design of structures using genetic programmingâComputers and Structures801537â1546
