@article{Knecht, author = {Knecht, Katja}, title = {Generierung von Grundriss-Layouts mithilfe von Evolution{\"a}ren Algorithmen und K-dimensionalen Baumstrukturen}, doi = {10.25643/bauhaus-universitaet.2666}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20160822-26664}, abstract = {K-dimensionale B{\"a}ume, im Englischen verk{\"u}rzt auch K-d Trees genannt, sind bin{\"a}re Such- und Partitionierungsb{\"a}ume, die eine Menge von n Punkten in einem multidimensionalen Raum repr{\"a}sentieren. Ihren Einsatz finden K-d Tree Datenstrukturen vor allem bei der Suche nach den n{\"a}chsten Nachbarn, der Nearest Neighbor Query, und in weiteren Suchalgorithmen f{\"u}r beispielsweise Datenbankapplikationen. Im Rahmen des Forschungsprojekts Kremlas wurde die Raumpartitionierung durch K-d Trees als eine Teill{\"o}sung zur Generierung von Layouts bei der Entwicklung einer kreativen evolution{\"a}ren Entwurfsmethode f{\"u}r Layoutprobleme in Architektur und St{\"a}dtebau entwickelt. Der Entwurf und die Entwicklung von Layouts, d.h. die Anordnung von R{\"a}umen, Bauk{\"o}rpern und Geb{\"a}udekomplexen im architektonischen und st{\"a}dtischen Kontext stellt eine zentrale Aufgabe in Architektur und Stadtplanung dar. Sie erfordert von Architekten und Planern funktionale sowie kreative Probleml{\"o}sungen. Das Forschungsprojekt besch{\"a}ftigt sich folglich nicht nur mit der Optimierung von Grundrissen sondern bindet auch gestalterische Aspekte mit ein. In der entwickelten Teill{\"o}sung dient der K-d Tree Algorithmus zun{\"a}chst zur Unterteilung einer vorgegebenen Fl{\"a}che, wobei die Schnittlinien m{\"o}glichen Raumgrenzen entsprechen. Durch die Kombination des K-d Tree Algorithmus mit genetischen Algorithmen und evolution{\"a}ren Strategien werden Layouts hinsichtlich der Kriterien Raumgr{\"o}ße und Nachbarschaften optimiert. Durch die Interaktion des Nutzers k{\"o}nnen die L{\"o}sungen dynamisch angepasst und zur Laufzeit nach gestalterischen Kriterien ver{\"a}ndert werden. Das Ergebnis ist ein generativer Mechanismus, der bei der kreativen algorithmischen L{\"o}sung von Layoutaufgaben in Architektur und St{\"a}dtebau eine vielversprechende Variante zu bereits bekannten Algorithmen darstellt.}, subject = {Grundrissgenerierung}, language = {de} } @phdthesis{Schilling2003, author = {Schilling, Steffi}, title = {Beitrag zur L{\"o}sung ingenieurtechnischer Entwurfsaufgaben unter Verwendung Evolution{\"a}rer Algorithmen}, doi = {10.25643/bauhaus-universitaet.87}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20040826-921}, school = {Bauhaus-Universit{\"a}t Weimar}, year = {2003}, abstract = {In der vorliegenden Arbeit erfolgt die Anwendung Evolution{\"a}rer Algorithmen an baupraktischen Problemen. Der Einfluss unterschiedlicher Selektionsmethoden, Rekombinationsmethoden sowie der Einfluss von Mutation und Populationsgr{\"o}ße auf Sucheffizienz und Ergebnis werden er{\"o}rtert. Die erzielten Erkenntnisse fliessen in die Definition Evolution{\"a}rer Strategiewerte ein, die als Grundlage f{\"u}r die Formulierung eines robusten Evolution{\"a}ren Algorithmus dienen. Evolution{\"a}re Algorithmen werden mit einem wachstumsorientierten Algorithmus erweitert (hybride Evolution{\"a}re Algorithmen), um eine Steigerung der Effizienz bei der L{\"o}sungssuche zu erzielen. An ausgew{\"a}hlten Stahlkonstruktionen - Hallen, Wassertank, Dachkonstruktion - wird die Leistungsf{\"a}higkeit von robusten Evoluton{\"a}ren Algorithmen und den entwickelten hybriden Evolution{\"a}ren Algorithmus {\"u}berpr{\"u}ft.}, subject = {Optimierung}, language = {de} }