Evolutionary Methods in House Floor Plan Design
Source abstract
Abstract
In this paper, an evolutionary technique is proposed as a method for generating new design solutions for the floor layout problem. The genotypes are represented by the vectors of numerical values of points representing endpoints of room walls. Equivalents of genetic operators for such a representation are proposed. A case study of the design problem of one-story houses is presented from the initial requirements to the best solutions. An evaluation method using requirement-weighted fitness function for evolved plans is also proposed. The obtained results as well as the advantages and issues related to such an approach are also discussed.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Color perception and design · Building Energy and Comfort Optimization · Design Education and Practice
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Applied Computers Science, Jagiellonian University, 30-348 Kraków, Poland
References (37)
Show source-provided references
1. Area-Universal and Constrained Rectangular Layouts10.1137/110834032 ↗
2. Customization and generation of floor plans based on graph transformations10.1016/j.autcon.2018.07.017 ↗
3. Automated generation of dimensioned rectangular floorplans10.1016/j.autcon.2020.103149 ↗
4. New visual languages supporting design of multi-storey buildings10.1016/j.aei.2012.03.009 ↗
5. Graph-based representation of design properties in creating building floorplans
6. Supporting the design process with hypergraph genetic operators10.1016/j.aei.2013.10.002 ↗
7. Harada, M., Witkin, A., and Baraff, D. (1995). Interactive Physically-Based Manipulation of Discrete/Continuous Models. SIGGRAPH ’95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, ACM.10.1145/218380.218443 ↗
8. Wren’s language of City church designs: A formal generative classification10.1068/b200645 ↗
9. The Language of the Prairie: Frank Lloyd Wright’s Prairie Houses10.1068/b080295 ↗
10. The grammar of Taiwanese traditional vernacular dwellings10.1068/b220689 ↗
11. A discursive grammar for customizing mass housing: The case of siza’s houses at malagueira10.1016/j.autcon.2004.07.013 ↗
12. Grzesiak-Kopec, K., and Ogorzalek, M.J. (2013, January 6–8). Intelligent 3D layout design with shape grammars. Proceedings of the 2013 6th International Conference on Human System Interactions (HSI), Sopot, Poland.10.1109/HSI.2013.6577834 ↗
13. Designing Floor-Layouts with the Assistance of Curious Agents10.1007/11758532_115 ↗
14. Explicit design space?10.1017/S0890060406060082 ↗
15. Beirão, J. (2012). CItyMaker: Designing Grammars for Urban Design, Delft University of Technology.10.59490/abe.2012.5.171 ↗
16. Computer-generated residential building layouts10.1145/1882261.1866203 ↗
17. Data-driven interior plan generation for residential buildings10.1145/3355089.3356556 ↗
18. Graph2Plan: Learning Floorplan Generation from Layout Graphs10.1145/3414685.3417764 ↗
19. An evolutionary strategy enhanced with a local search technique for the space alloca-tion problem in architecture, part 2: Validation and performance tests10.1016/j.cad.2013.01.003 ↗
20. Generating and exploring good building layouts
21. Addressing adjacency constraints in rectangular floor plans using Monte-Carlo Tree Search10.1016/j.autcon.2020.103187 ↗
22. Topping, B. (1999). A Generative Expert System for the Design of Building Layouts—Version 2, Computational Mechanics.
23. Genetic Algorithms + Data Structures = Evolution Programs10.2307/2669583 ↗
24. Bentley, P.J. (1997). Generic Evolutionary Design of Solid Objects Using a Genetic Algorithm. [Ph.D. Thesis, UCL].
25. Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
26. Holland, J.H. (1984). Genetic Algorithms and Adaptation. Adaptive Control of Ill-Defined Systems, Springer.10.1007/978-1-4684-8941-5_21 ↗
27. Łachwa, A., Grabska, E., and Ślusarczyk, G. (2013, January 1–3). Approximated Reasoning and Fuzzy Evaluation in a Design System. Proceedings of the 20th International Workshop: Intelligent Computing in Engineering 2013, Vienna, Austria.
28. Hoffman, C.M. (1989). Geometric and Solid Modeling: An Introduction, Morgan Kaufmann.
29. Mantyla, M. (1988). An Introduction to Solid Modeling, Computer Science Press.
30. Sweeping of Three-dimensional Objects10.1016/0010-4485(90)90051-D ↗
31. Slyadnev, S., Malyshev, A., Voevodin, A., and Turlapov, V. (2020, January 22–25). On the Role of Graph Theory Apparatus in a CAD Modeling Kernel. Proceedings of the 30th International Conference on Computer Graphics and Machine Vision (GraphiCon 2020), St. Petersburg, Russia.10.51130/graphicon-2020-2-3-70 ↗
32. Geometric Modeling for Solid Objects by Using a Face Adjacency Representation10.1145/325165.325218 ↗
33. Evolutionary design in a multi-agent design environment10.1016/j.asoc.2005.01.003 ↗
34. Fogel, L.J., Owens, A.J., and Walsh, M.J. (1966). Artificial Intelligence through Simulated Evolution, John Wiley & Sons.
35. Space-efficient region filling in raster graphics10.1007/BF01901287 ↗
36. Myung, H., and Kim, J.-H. (1997). Lagrangian-based evolutionary programming for constrained optimization. Lecture Notes in Computer Science, Springer Science and Business Media LLC.10.1007/BFb0028519 ↗
37. Hypergraphs and extremal optimization in 3D integrated circuit design automation10.1016/j.aei.2017.06.004 ↗