Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flack, R.W.J., Ross, B.J. (2011). Evolution of Architectural Floor Plans. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-20520-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20519-4
Online ISBN: 978-3-642-20520-0
eBook Packages: Computer ScienceComputer Science (R0)