Automated Shape Design by Grammatical Evolution
Inhaltsverzeichnis
Referenz
Manuel Muehlbauer, Jane Burry, Andy Song: Automated Shape Design by Grammatical Evolution. In: EvoMUSART 2017, 217-229.
DOI
https://doi.org/10.1007/978-3-319-55750-2_15
Abstract
This paper proposes a automated shape generation methodology based on grammatical genetic programming for specific design cases. Two cases of the shape generation are presented: architectural envelope design and facade design. Through the described experiments, the applicability of this evolutionary method for design applications is showcased. Through this study it can be seen that automated shape generation by grammatical evolution offers a huge potential for the development of performance-based creative systems.
Extended Abstract
Bibtex
@incollection{
year={2017},
isbn={978-3-319-55750-2},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={10198},
series={Lecture Notes in Computer Science},
editor={Correia, João and Ciesielski, Vic and Liapis, Antonios},
doi={10.1007/978-3-319-55750-2_15},
title={Automated Shape Design by Grammatical Evolution},
url={https://link.springer.com/chapter/10.1007/978-3-319-55750-2_15 http://de.evo-art.org/index.php?title=Automated_Shape_Design_by_Grammatical_Evolution},
publisher={Springer International Publishing},
keywords={Shape generation; Design; Genetic programming},
author={Muehlbauer, Manuel and Burry, Jane and Song, Andy},
pages={217-229},
language={English}
}
Used References
1. Byrne, J.: Approaches to evolutionary architectural design exploration using grammatical evolution. University College Dublin (2012) https://scholar.google.com/scholar?q=Byrne%2C%20J.%3A%20Approaches%20to%20evolutionary%20architectural%20design%20exploration%20using%20grammatical%20evolution.%20University%20College%20Dublin%20%282012%29
2. Ceccato, C.; Simondetti, A.; Burry, M.C.: Mass-customization in design using evolutionary and parametric methods. In: Proceedings of the 2000 ACADIA Conference (2000) https://scholar.google.com/scholar?q=Ceccato%2C%20C.%3B%20Simondetti%2C%20A.%3B%20Burry%2C%20M.C.%3A%20Mass-customization%20in%20design%20using%20evolutionary%20and%20parametric%20methods.%20In%3A%20Proceedings%20of%20the%202000%20ACADIA%20Conference%20%282000%29
3. Duarte, J.P.: Towards the mass customization of housing: the grammar of Siza’s houses at Malagueira. Environ. Plan. B: Plan. Des. 32(3), 347–380 (2005) https://doi.org/10.1068/b31124 http://scholar.google.com/scholar_lookup?title=Towards%20the%20mass%20customization%20of%20housing%3A%20the%20grammar%20of%20Siza%E2%80%99s%20houses%20at%20Malagueira&author=JP.%20Duarte&journal=Environ.%20Plan.%20B%3A%20Plan.%20Des.&volume=32&issue=3&pages=347-380&publication_year=2005
4. Frazer, J.: An Evolutionary Architecture. Architectural Association, London (1995) http://scholar.google.com/scholar_lookup?title=An%20Evolutionary%20Architecture&author=J.%20Frazer&publication_year=1995
5. Heisserman, J.; Woodbury, R.: Generating languages of solid models. In: SMA 1993 Proceedings on the Second ACM Symposium on Solid Modeling and Applications, pp. 103–112 (1993) https://scholar.google.com/scholar?q=Heisserman%2C%20J.%3B%20Woodbury%2C%20R.%3A%20Generating%20languages%20of%20solid%20models.%20In%3A%20SMA%201993%20Proceedings%20on%20the%20Second%20ACM%20Symposium%20on%20Solid%20Modeling%20and%20Applications%2C%20pp.%20103%E2%80%93112%20%281993%29
6. Janssen, P.; Kaushik, V.: Evolving lego. Exploring the impact of alternative encodings on the performance of evolutionary algorithms. In: Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference on Computer-Aided Architectural Design Research in Asia CAADRIA 2014, pp. 523–532 (2014) https://scholar.google.com/scholar?q=Janssen%2C%20P.%3B%20Kaushik%2C%20V.%3A%20Evolving%20lego.%20Exploring%20the%20impact%20of%20alternative%20encodings%20on%20the%20performance%20of%20evolutionary%20algorithms.%20In%3A%20Rethinking%20Comprehensive%20Design%3A%20Speculative%20Counterculture%2C%20Proceedings%20of%20the%2019th%20International%20Conference%20on%20Computer-Aided%20Architectural%20Design%20Research%20in%20Asia%20CAADRIA%202014%2C%20pp.%20523%E2%80%93532%20%282014%29
7. Janssen, P.: A design method and computational architecture for generating and evolving building designs. The Hong Kong Polytechnic University (2004) https://scholar.google.com/scholar?q=Janssen%2C%20P.%3A%20A%20design%20method%20and%20computational%20architecture%20for%20generating%20and%20evolving%20building%20designs.%20The%20Hong%20Kong%20Polytechnic%20University%20%282004%29
8. Koning, H., Eizenberg, J.: The language of the prairie. Frank Lloyd Wright’s prairie houses. Environ. Plan. B: Plan. Des. 8(3), 295–323 (1981) https://doi.org/10.1068/b080295 http://scholar.google.com/scholar_lookup?title=The%20language%20of%20the%20prairie.%20Frank%20Lloyd%20Wright%E2%80%99s%20prairie%20houses&author=H.%20Koning&author=J.%20Eizenberg&journal=Environ.%20Plan.%20B%3A%20Plan.%20Des.&volume=8&issue=3&pages=295-323&publication_year=1981
9. Koza, J.R.: Genetic programming. a paradigm for genetically breeding populations of computer programs to solve problems. Stanford University (1990) https://scholar.google.com/scholar?q=Koza%2C%20J.R.%3A%20Genetic%20programming.%20a%20paradigm%20for%20genetically%20breeding%20populations%20of%20computer%20programs%20to%20solve%20problems.%20Stanford%20University%20%281990%29
10. Langdon, W.B.: Genetic Programming and Data Structures. Genetic Programming + Data Structures = Automatic Programming!. Genetic Programming. Springer, Boston (1998). doi:10.1007/978-1-4615-5731-9 https://doi.org/10.1007/978-1-4615-5731-9 http://scholar.google.com/scholar_lookup?title=Genetic%20Programming%20and%20Data%20Structures.%20Genetic%20Programming%20%2B%20Data%20Structures%20%3D%20Automatic%20Programming%21&author=WB.%20Langdon&publication_year=1998
11. Lee, H.C., Herawan, T., Noraziah, A.: Evolutionary grammars based design framework for product innovation. Procedia Technol. 1, 132–136 (2012). doi:10.1016/j.protcy.2012.02.026 https://doi.org/10.1016/j.protcy.2012.02.026 http://scholar.google.com/scholar_lookup?title=Evolutionary%20grammars%20based%20design%20framework%20for%20product%20innovation&author=HC.%20Lee&author=T.%20Herawan&author=A.%20Noraziah&journal=Procedia%20Technol.&volume=1&pages=132-136&publication_year=2012&doi=10.1016%2Fj.protcy.2012.02.026
12. McDermott, J.: Graph grammars for evolutionary 3D design. Genet. Program Evolvable Mach. 14(3), 369–393 (2013). doi:10.1007/s1071001391900 https://doi.org/10.1007/s10710-013-9190-0 http://scholar.google.com/scholar_lookup?title=Graph%20grammars%20for%20evolutionary%203D%20design&author=J.%20McDermott&journal=Genet.%20Program%20Evolvable%20Mach.&volume=14&issue=3&pages=369-393&publication_year=2013&doi=10.1007%2Fs1071001391900
13. Montana, D.J.: Strongly typed genetic programming. Evol. Comput. 3(2), 199–230 (1995). doi:10.1162/evco.1995.3.2.199 https://doi.org/10.1162/evco.1995.3.2.199 http://scholar.google.com/scholar_lookup?title=Strongly%20typed%20genetic%20programming&author=DJ.%20Montana&journal=Evol.%20Comput.&volume=3&issue=2&pages=199-230&publication_year=1995&doi=10.1162%2Fevco.1995.3.2.199
14. O’Neill, M., Ryan, C.: Grammatical evolution. IEEE Trans. Evol. Comput. 5(4), 349–358 (2001). doi:10.1109/4235.942529 https://doi.org/10.1109/4235.942529 http://scholar.google.com/scholar_lookup?title=Grammatical%20evolution&author=M.%20O%E2%80%99Neill&author=C.%20Ryan&journal=IEEE%20Trans.%20Evol.%20Comput.&volume=5&issue=4&pages=349-358&publication_year=2001&doi=10.1109%2F4235.942529
15. Poli, R., Langdon, W.B., McPhee, N.F., Koza, J.R.: A Field Guide to Genetic Programming. Lulu Press, Raleigh (2008). https://lulu.com
16. Roudavski, A.: Towards morphogenesis in architecture. Int. J. Architect. Comput. 7(3), 345–374 (2009). doi:10.1260/147807709789621266 https://doi.org/10.1260/147807709789621266 http://scholar.google.com/scholar_lookup?title=Towards%20morphogenesis%20in%20architecture&author=A.%20Roudavski&journal=Int.%20J.%20Architect.%20Comput.&volume=7&issue=3&pages=345-374&publication_year=2009&doi=10.1260%2F147807709789621266
17. Ryan, C., Collins, J.J., Neill, M.O.: Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 83–96. Springer, Heidelberg (1998). doi:10.1007/BFb0055930 https://doi.org/10.1007/BFb0055930 http://scholar.google.com/scholar_lookup?title=Grammatical%20evolution%3A%20evolving%20programs%20for%20an%20arbitrary%20language&author=C.%20Ryan&author=JJ.%20Collins&author=MO.%20Neill&pages=83-96&publication_year=1998
18. Stiny, G., Mitchell, W.J.: The palladian grammar. Environ. Plan. B: Plan. Des. 5(1), 5–18 (1978) https://doi.org/10.1068/b050005 http://scholar.google.com/scholar_lookup?title=The%20palladian%20grammar&author=G.%20Stiny&author=WJ.%20Mitchell&journal=Environ.%20Plan.%20B%3A%20Plan.%20Des.&volume=5&issue=1&pages=5-18&publication_year=1978
19. Williams, N., et al.: FabPod: designing with temporal flexibility & relationships to mass-customisation. Autom. Constr. 51, 124–131 (2015) https://doi.org/10.1016/j.autcon.2014.12.001 http://scholar.google.com/scholar_lookup?title=FabPod%3A%20designing%20with%20temporal%20flexibility%20%26%20relationships%20to%20mass-customisation&author=N.%20Williams&journal=Autom.%20Constr.&volume=51&pages=124-131&publication_year=2015
20. Woodbury, R.F., Burrow, A.L.: Whither design space? Artif. Intell. Eng. Des. Anal. Manufact. 20, 63–82 (2006) http://scholar.google.com/scholar_lookup?title=Whither%20design%20space%3F&author=RF.%20Woodbury&author=AL.%20Burrow&journal=Artif.%20Intell.%20Eng.%20Des.%20Anal.%20Manufact.&volume=20&pages=63-82&publication_year=2006
Links
Full Text
