Evolution of Architectural Floor Plans

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Flack, Robert W. J.; Ross, Brian J.: Evolution of Architectural Floor Plans. In: EvoMUSART 2011, S. 313-322.




Layout planning is a process of sizing and placing rooms (e.g. in a house) while attempting to optimize various criteria. Often there are conflicting criteria such as construction cost, minimizing the distance between related activities, and meeting the area requirements for these activities. This paper describes new techniques for automating the layout planning process using evolutionary computation. New innovations include allowing polygonal exteriors and multiple floors. Multi-objective ranking algorithms are tested to balance the many objectives in this problem. The evolutionary representation and requirements specification used provide great flexibility in problem scope and depth of problems to be considered. A variety of pleasing plans have been evolved with the approach.

Extended Abstract


booktitle={Applications of Evolutionary Computation},
series={Lecture Notes in Computer Science},
editor={Di Chio, Cecilia and Brabazon, Anthony and Di Caro, GianniA. and Drechsler, Rolf and Farooq, Muddassar and Grahl, Jörn and Greenfield, Gary and Prins, Christian and Romero, Juan and Squillero, Giovanni and Tarantino, Ernesto and Tettamanzi, AndreaG.B. and Urquhart, Neil and Uyar, A.Şima},
title={Evolution of Architectural Floor Plans},
url={http://dx.doi.org/10.1007/978-3-642-20520-0_32 http://de.evo-art.org/index.php?title=Evolution_of_Architectural_Floor_Plans },
publisher={Springer Berlin Heidelberg},
keywords={evolutionary design; floor planning; genetic algorithms; multi-objective optimization; Pareto ranking; ranked sum},
author={Flack, RobertW.J. and Ross, BrianJ.},

Used References

Bentley, P.J., Corne, D.W. (eds.): Creative Evolutionary Systems. Morgan Kaufmann Publishers Inc., San Francisco (2002)

Bidarra, R., Tutenel, T., Smelik, M.R.: Rule-based layout solving and its application to procedural interior generation. In: Proceedings of CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS) (2009)

Bruls, M., Huizing, K., van Wijk, J.: Squarified treemaps. In: Proc. TCVG 2000, pp. 33–42. IEEE Press, Los Alamitos (2000)

Corne, D.W., Knowles, J.D.: Techniques for highly multiobjective optimisation: some nondominated points are better than others. In: Proc. GECCO 2007, pp. 773–780. ACM, New York (2007)

Doulgerakis, A.: Genetic Programming + Unfolding Embryology in Automated Layout Planning. Master’s thesis, University Of London (2007)

Flack, R.W.J.: Evolution of Architectural Floor Plans. Master’s thesis, Brock University, St Catharines, Ontario, Canada (2011)

Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (1989)

Hahn, E., Bose, P., Whitehead, A.: Persistent realtime building interior generation. In: Proc. Sandbox 2006, pp. 179–186. ACM, New York (2006)

Hirsch Jr., W.J.: Designing Your Perfect House. Dalsimer Press (2008)

Marson, F., Musse, S.R.: Automatic real-time generation of floor plans based on squarified treemaps algorithm. International Journal of Computer Games Technology (2010)

Martin, J.: Algorithmic beauty of buildings: Methods for procedural building generation. Tech. rep., Trinity University, San Antonio, TX, USA (2004)

Mitchell, W.J., Steadman, J.P., Liggett, R.S.: Synthesis and optimization of small rectangular floor plans. Environment and Planning B: Planning and Design 3(1), 37–70 (1976)

Schnier, T., Gero, J.S.: Learning genetic representations as alternative to hand-coded shape grammars. In: Proc. AI in Design 1996, pp. 39–57. Kluwer, Dordrecht (1996)


Full Text

[extern file]

intern file

Sonstige Links

Robert W. J. Flack: Evolution of Architectural Floor Plans, MS Thesis