{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:05:10Z","timestamp":1776182710534,"version":"3.50.1"},"reference-count":44,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T00:00:00Z","timestamp":1405987200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2014,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present and compare two evolutionary algorithm based methods for rectangular architectural layout generation: dense packing and subdivision algorithms. We analyze the characteristics of the two methods on the basis of three floor plan scenarios. Our analyses include the speed with which solutions are generated, the reliability with which optimal solutions can be found, and the number of different solutions that can be found overall. In a following step, we discuss the methods with respect to their different user interaction capabilities. In addition, we show that each method has the capability to generate more complex L-shaped layouts. Finally, we conclude that neither of the methods is superior but that each of them is suitable for use in distinct application scenarios because of its different properties.<\/jats:p>","DOI":"10.1017\/s0890060414000237","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T08:26:21Z","timestamp":1406017581000},"page":"285-299","source":"Crossref","is-referenced-by-count":19,"title":["Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision"],"prefix":"10.1017","volume":"28","author":[{"given":"Reinhard","family":"Koenig","sequence":"first","affiliation":[]},{"given":"Katja","family":"Knecht","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2014,7,22]]},"reference":[{"key":"S0890060414000237_ref44","first-page":"1373","article-title":"An approach to the optimum layout of single-story buildings","volume":"17","author":"Whitehead","year":"1964","journal-title":"Architects' Journal"},{"key":"S0890060414000237_ref42","unstructured":"Schaffer J.D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. Proc. 1st Int. Conf. Genetic Algorithms."},{"key":"S0890060414000237_ref39","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383292"},{"key":"S0890060414000237_ref38","unstructured":"Otten R.H.J.M. (1982). Automatic floorplan design. Proc. 19th Design Automation Conf., Piscataway, NJ."},{"key":"S0890060414000237_ref33","volume-title":"The Logic of Architecture: Design, Computation, and Cognition","author":"Mitchell","year":"1998"},{"key":"S0890060414000237_ref32","doi-asserted-by":"publisher","DOI":"10.1080\/03052150214021"},{"key":"S0890060414000237_ref31","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/624817"},{"key":"S0890060414000237_ref30","volume-title":"The Geometry of Environment: An Introduction to Spatial Organization in Design","author":"March","year":"1974"},{"key":"S0890060414000237_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029752"},{"key":"S0890060414000237_ref26","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060412000030"},{"key":"S0890060414000237_ref25","first-page":"113","volume-title":"Kremlas: Entwicklung einer kreativen evolution\u00e4ren Entwurfsmethode f\u00fcr Layoutprobleme in Architektur und St\u00e4dtebau","author":"Knecht","year":"2012"},{"key":"S0890060414000237_ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0954-1810(97)00037-X"},{"key":"S0890060414000237_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0954-1810(96)00051-9"},{"key":"S0890060414000237_ref15","doi-asserted-by":"publisher","DOI":"10.1145\/358800.358804"},{"key":"S0890060414000237_ref13","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)1076-0431(1995)1:4(147)"},{"key":"S0890060414000237_ref10","unstructured":"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\u2013Verlag."},{"key":"S0890060414000237_ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1183316.1183342"},{"key":"S0890060414000237_ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-2787-5_41"},{"key":"S0890060414000237_ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-0279-4_3"},{"key":"S0890060414000237_ref27","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza","year":"1992"},{"key":"S0890060414000237_ref28","doi-asserted-by":"publisher","DOI":"10.1068\/b250773"},{"key":"S0890060414000237_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-7051(96)01055-6"},{"key":"S0890060414000237_ref41","volume-title":"Evolutionary Design by Computers","author":"Rosenman","year":"1999"},{"key":"S0890060414000237_ref17","volume-title":"Proc. Design Automation Workshop","author":"Grason","year":"1971"},{"key":"S0890060414000237_ref11","doi-asserted-by":"publisher","DOI":"10.1068\/b160327"},{"key":"S0890060414000237_ref3","doi-asserted-by":"publisher","DOI":"10.1201\/9781420034349"},{"key":"S0890060414000237_ref9","first-page":"129","article-title":"Algorithmic support of creative architectural design","volume":"19","author":"Elezkurtaj","year":"2002","journal-title":"Umbau"},{"key":"S0890060414000237_ref24","volume-title":"Architecture's New Media: Principles, Theories, and Methods of Computer-Aided Design","author":"Kalay","year":"2004"},{"key":"S0890060414000237_ref36","doi-asserted-by":"crossref","unstructured":"M\u00fcller 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.","DOI":"10.1145\/1179352.1141931"},{"key":"S0890060414000237_ref21","first-page":"1","volume-title":"A literature review of computational approaches to space layout planning","author":"Homayouni","year":"2006"},{"key":"S0890060414000237_ref8","unstructured":"Elezkurtaj T. , & Franck G. (2001). Evolutionary algorithm in urban planning. Proc. CORP 2001, Information Technology in Urban- and Spatial Planning Conf., Vienna."},{"key":"S0890060414000237_ref19","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/218380.218443"},{"key":"S0890060414000237_ref40","volume-title":"Planen, Entwerfen, Design: Ausgew\u00e4hlte Schriften zu Theorie und Methodik","author":"Rittel","year":"1992"},{"key":"S0890060414000237_ref6","first-page":"91","volume-title":"Artificial Intelligence in Engineering V","volume":"1","author":"Coyne","year":"1990"},{"key":"S0890060414000237_ref35","unstructured":"Moore A.W. (1991). An introductory tutorial on kd-trees. Report No. 209, Computer Laboratory, University of Cambridge."},{"key":"S0890060414000237_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(01)00109-9"},{"key":"S0890060414000237_ref37","doi-asserted-by":"crossref","unstructured":"M\u00fcller 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.","DOI":"10.1145\/1275808.1276484"},{"key":"S0890060414000237_ref20","first-page":"1","volume-title":"A survey of computational approaches to space layout planning (1965\u20132000)","author":"Homayouni","year":"2000"},{"key":"S0890060414000237_ref4","unstructured":"B\u00e4ck T. , Hoffmeister F. , & Schwefel H.-P. (1991). A survey of evolution strategies. Proc. 4th Int. Conf. Genetic Algorithms."},{"key":"S0890060414000237_ref34","doi-asserted-by":"publisher","DOI":"10.1068\/b030037"},{"key":"S0890060414000237_ref14","doi-asserted-by":"crossref","unstructured":"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 \u201980, New York.","DOI":"10.1145\/800139.804526"},{"key":"S0890060414000237_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0926-5805(00)00099-6"},{"key":"S0890060414000237_ref2","volume-title":"Evolutionary Algorithm in Theory and Practice","author":"B\u00e4ck","year":"1994"},{"key":"S0890060414000237_ref7","volume-title":"Multi-Objective Optimization Using Evolutionary Algorithms","author":"Deb","year":"2001"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060414000237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T01:54:47Z","timestamp":1555898087000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060414000237\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,22]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["S0890060414000237"],"URL":"https:\/\/doi.org\/10.1017\/s0890060414000237","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,22]]}}}