Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision

Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM

Volumn 28, Issue 3, 2014, Pages 285-299

  Koenig, Reinhard ^a   Knecht, Katja ^b  

^a ETH ZURICH   (Switzerland)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Dense Packing; Evolutionary Algorithm; Layout Generation; Subdivision

Indexed keywords

ARTIFICIAL INTELLIGENCE; ENGINEERING; EVOLUTIONARY ALGORITHMS; INDUSTRIAL ENGINEERING;

APPLICATION SCENARIO; DENSE PACKING; FLOORPLANS; LAYOUT GENERATIONS; OPTIMAL SOLUTIONS; SUBDIVISION; SUBDIVISION ALGORITHMS; USER INTERACTION;

ALGORITHMS; EVOLUTIONARY ALGORITHMS;

EID: 84904667754     PISSN: 08900604     EISSN: 14691760     Source Type: Journal    
DOI: 10.1017/S0890060414000237     Document Type: Review

References (44)

1. Arvin, S.A.,&House, D.H. (2002).Modeling architectural design objectives in physically based space planning. Automation in Construction 11, 213-225. (Pubitemid 33018893)
2. Bäck, T. (1994). Evolutionary Algorithm in Theory and Practice. Oxford: Oxford University Press.
3. Bäck, T. (2000). Introduction to evolutionary algorithms. In Evolutionary Computation: 1. Basic Algorithms and Operators (Bäck, T., Fogel, D.B., & Michalewicz, T., Eds.), pp. 59-64. New York: Taylor & Francis.
4. Bäck, T., Hoffmeister, F., & Schwefel, H.-P. (1991). A survey of evolution strategies. Proc. 4th Int. Conf. Genetic Algorithms.
5. Cagan, J., Shimada, K., & Yin, S.S. (2002). A survey of computational approaches to threedimensional layout problems. Computer-Aided Design 34, 597-611. doi:10.1016/S0010-4485(01)00109-9 (Pubitemid 34232121)
6. Coyne, R.F., & Flemming, U. (1990). Planning in design synthesis: abstraction- based LOOS. In Artificial Intelligence in Engineering V (Gero, J.S., Ed.), Vol. 1, pp. 91-111. New York: Springer.
7. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley.
8. Elezkurtaj, T., & Franck, G. (2001). Evolutionary algorithm in urban planning. Proc. CORP 2001, Information Technology in Urban- and Spatial Planning Conf., Vienna.
9. Elezkurtaj, T., & Franck, G. (2002). Algorithmic support of creative architectural design. Umbau 19, 129-137. Accessed at http://www.iemar.tuwien.ac. at/publications/
10. Flack, R.W.J.,&Ross,B.J. (2011). Evolution of architectural floor plans. Proc. 9th European Event on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMusArt 2011. Torino, Italy: Springer-Verlag.
11. Flemming, U. (1989). More on the representation and generation of loosely packed arrangements of rectangles. Environment and Planning B: Planning and Design 16(3), 327-359.
12. Flemming, U., Baykan, C.A., Coyne, R.F., & Fox, M.S. (1992). Hierarchical generate-and-test vs. constraint-directed search: a comparison in the context of layout synthesis. In Artificial Intelligence in Design '92 (Gero, J.S., Ed.), pp. 817-838. Boston: Kluwer Academic.
13. Flemming, U., & Woodbury, R. (1995). Software environment to support early phases in building design (SEED): overview. Journal of Architectural Engineering 1, 147-152.
14. Frew, R.S. (1980). A survey of space allocation algorithms in use in architectural design in the past twenty years. Proc. 17th Design Automation Conf., DAC '80, New York.
15. Galle, P. (1981). An algorithm for exhaustive generation of building floor plans. Communications of the ACM 24, 813-825. (Pubitemid 12466152)
16. Gero, J.S., & Kazakov, V.A. (1996). Learning and re-using information in space layout planning problems using genetic engineering. Artificial Intelligence in Engineering 11, 329-334. (Pubitemid 127384389)
17. Grason, J. (1971). An approach to computerized space planning using graph theory. Proc. Design Automation Workshop, Atlantic City, NJ.
18. Hahn, E., Bose, P., & Whitehead, A. (2006). Persistent realtime building interior generation. Sandbox Symposium 2006, Boston.
19. Harada, M., Witkin, A., & Baraff, D. (1995). Interactive physically-based manipulation of discrete/continuous models. Proc. 22nd Annual Conf. Computer Graphics and Interactive Techniques. New York: ACM.
20. Homayouni, H. (2000). A survey of computational approaches to space layout planning (1965-2000), pp. 1-18. Seattle, WA: University of Washington, Department of Architecture and Urban Planning.
21. Homayouni, H. (2006). A literature review of computational approaches to space layout planning, pp. 1-27. Seattle,WA: University ofWashington, Department of Architecture and Urban Planning.
22. Hower, W., & Graf, W.H. (1996). A bibliographical survey of constraintbased approches to CAD, graphics, layout, visualization, and related topics. Knowledge-Based Systems 9, 449-464.
23. Jo, J.H., & Gero, J.S. (1998). Space layout planning using an evolutionary approach. Artificial Intelligence in Engineering 12(3), 149-162. (Pubitemid 128391775)
24. Kalay, Y.E. (2004). Architecture's New Media: Principles, Theories, and Methods of Computer-Aided Design. Cambridge, MA: MIT Press.
25. Knecht, K., & Koenig, R. (2012). Layouts mittels Unterteilungsalgorithmen. In Kremlas: Entwicklung einer kreativen evolutionären Entwurfsmeth-ode für Layoutprobleme in Architektur und Städtebau (Donath, D., Koenig, R., & Petzold, F., Eds.), pp. 113-129.Weimar, Germany: Bauhaus- Universität Weimar.
26. Koenig, R., & Schneider, S. (2012). Hierarchical structuring of layout problems in an interactive evolutionary layout system. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 26(2), 129-142.
27. Koza, J. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
28. Krishnamurti, R., & Earl, C.F. (1998). Densely packed rectangulations. Environment and Planning B: Planning and Design 25, 773-787. doi:10.1068/b250773 (Pubitemid 28478752)
29. Kursawe, F. (1990). A variant of evolution strategies for vector optimization. Parallel Problem Solving From Nature I (Schwefel, H.-P., &Männer, R., Eds.), LNCS Vol. 496, pp. 193-197. Berlin: Springer.
30. March, L., & Steadman, P. (1974). The Geometry of Environment: An Introduction to Spatial Organization in Design, 2nd ed. Cambridge, MA: MIT Press.
31. Marson, F., & Musse, S.R. (2010). Automatic real-time generation of floor plans based on squarified treemaps algorithm. International Journal of Computer Games Technology. Advance online publication. doi:10.1155/2010/624817
32. Michalek, J.J., & Papalambros, P.Y. (2002). Interactive design optimization of architectural layouts. Engineering Optimization 34(5), 485-501. doi:10.1080/03052150214016 (Pubitemid 35263129)
33. Mitchell,W.J. (1998). The Logic of Architecture: Design, Computation, and Cognition, 6th ed. Cambridge, MA: MIT Press.
34. Mitchell, W.J., Steadman, P., & Liggett, R.S. (1976). Synthesis and optimization of small rectangular floor plans. Environment and Planning B: Planning and Design 3(1), 37-70.
35. Moore, A.W. (1991). An introductory tutorial on kd-trees. Report No. 209, Computer Laboratory, University of Cambridge.
36. Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006). Procedural modeling of buildings. Proc. ACM SIGGRAPH 2006/ACM Transactions on Graphics Conf., Boston.
37. Müller, P., Zeng, G.,Wonka, P., & Van Gool, L. (2007). Image-based procedural modeling of facades. Proc. ACM SIGGRAPH 2007/ACM Transactions on Graphics Conf., San Diego, CA.
38. Otten, R.H.J.M. (1982). Automatic floorplan design. Proc. 19th Design Automation Conf., Piscataway, NJ.
39. Parish, Y.I.H.,&Müller, P. (2001). Procedural modeling of cities. Proc. SIGGRAPH, Los Angeles.
40. Rittel, H.W.J. (1992). Planen, Entwerfen, Design: Ausgewählte Schriften zu Theorie und Methodik. Stuttgart: Kohlhammer.
41. Rosenman, M.A.,&Gero, J.S. (1999). Evolving designs by generating useful complex gene structures. In Evolutionary Design by Computers (Bentley, P.J., Ed.). San Francisco, CA: Morgan Kaufmann.
42. Schaffer, J.D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. Proc. 1st Int. Conf. Genetic Algorithms.
43. Schnier, T., & Gero, J.S. (1996). Learning genetic representations as alternative to hand-coded shape grammars. In Artificial Intelligence in Design '96 (Gero, J.S., & Sudweeks, Eds.), pp. 39-57. Dordrecht: Kluwer.
44. Whitehead, B., &Eldars, M.Z. (1964). An approach to the optimum layout of single-story buildings. Architects' Journal 17, 1373-1379.