TY - JOUR A1 - König, Reinhard A1 - Knecht, Katja T1 - Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision JF - Artificial Intelligence for Engineering Design, Analysis and Manufacturing N2 - 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 sce- narios. 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. KW - Architektur KW - Informatik KW - Kremlas Y1 - 2014 UR - http://www.journals.cambridge.org/abstract_S0890060414000237 N1 - Paper is only available from the journal home page. SP - 285 EP - 299 ER - TY - JOUR A1 - König, Reinhard T1 - Generierung von Grundriss-Layouts mittels hybrider Evolutions-Strategie N2 - Der vorliegende Text beschreibt ein computerbasiertes Verfahren zur Lösung von Layout-problemen in Architektur und Städtebau, welches mit möglichst wenig Problemwissen auskommt und schnell brauchbare Ergebnisse liefert, die durch schrittweises Hinzufügen von Problemwissen interaktiv weiter ausgearbeitet werden können. Für das generative Verfahren wurde eine Evolutions-Strategie verwendet, die mit Mechanismen zur Kollisionserkennung und virtuellen Federn zu einem hybriden Algorithmus kombiniert wurde. Dieser dient erstens der Lösung des Problems der Dichten Packung von Rechtecken sowie zweitens der Herstellung bestimmter topologischer Beziehungen zwischen diesen Rechtecken. Die Bearbeitung beider Probleme wird durch schrittweise Erweiterung grundlegender Verfahren untersucht, wobei die einzelnen Schritte anhand von Performancetests miteinander verglichen werden. Am Ende wird ein iterativer Algorithmus vorgestellt, der einerseits optimale Lösungen garantiert und andererseits diese Lösungen in einer für eine akzeptable Nutzerinteraktion ausreichenden Geschwindigkeit generiert. T3 - Arbeitspapiere Informatik in der Architektur - Nr. 4 KW - CAD KW - Grundrissgenerierung KW - Multikriterielle Optimierung KW - Evolutions-Strategie KW - Dichte Packung KW - Computational Design KW - Kollisionserkennung KW - Kremlas Y1 - 2011 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20110414-15425 UR - http://infar.architektur.uni-weimar.de/service/drupal-infar/Arbeitspapiere ER -