Generiranje arhitekturnih tlorisov s pomočjo genetskih algoritmov

Čebokli, Edi (avtor), Solina, Franc (mentor), Batagelj, Borut (komentor)

Samodejno generiranje arhitekturnih tlorisov zahteva upoštevanje mnogih omejitev in pravil, postavljenih glede na preference uporabnika, ki se nanašajo na strukturo, funkcionalnost, geometrijo in povezljivost prostorov. V magistrskemu delu predstavimo implementacijo sistema, ki je navdahnjen s pravili oblikovne slovnice in oborožen z evolucijskimi algoritmi omogoča samodejno generiranje tlorisov. Glede na uporabnikove omejitve definiramo več kriterijev, katerih ocene sestavljajo vrednost primernosti. V delu primerjamo različne načine izračuna ocen in preverimo učinek specifičnih mutacij, definiranih za ta problem, ter variabilne stopnje križanja in mutacije. V proces generiranja vključimo tudi uporabnika, ki lahko med evolucijo na interaktiven način vpliva na razporeditev prostorov v tlorisu. Z implementiranim sistemom lahko dosežemo optimizacijo vseh kriterijev za podan scenarij na interaktiven ali neinteraktiven način, vendar ni zagotovljeno, da bo vsak tloris sprejemljiv.

• Jezik: Slovenski jezik
• Ključne besede: generiranje arhitekturnih tlorisov, genetsko programiranje, interaktivnost, oblikovna slovnica
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2022
• PID: 20.500.12556/RUL-143345
• COBISS.SI-ID: 136534531
• Datum objave v RUL: 15.12.2022

ČEBOKLI, Edi, 2022, Generiranje arhitekturnih tlorisov s pomočjo genetskih algoritmov [na spletu]. Magistrsko delo. [Dostopano 4 maj 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=143345

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Architectural floor plan generation using genetic algorithms

Izvleček

Automatic generation of architectural floor plans requires many constraints and rules to be considered, based on the user's preferences regarding the structure, functionality, geometry and connectivity of the rooms. In this work, we present the implementation of a system that allows automatic generation of floor plans using evolutionary algorithms and techniques inspired by shape grammars. Depending on the user's constraints, we define several criteria whose scores represent the fitness score. We compare different ways of calculating fitness scores; furthermore, we explore the effect of specific mutations defined for this problem, and variable crossover and mutation rates. We also involve the user in the generation process, where they can change the layout of the floor plan during the evolution in an interactive way. The implemented system can achieve the optimization of all objectives for a given scenario in an interactive or non-interactive way, however, it is not guaranteed that every floor plan will be acceptable.

• Ključne besede: architectural floor plan generation, genetic programming, interactivity, shape grammar