20.500.12556/RUL-143345 Generiranje arhitekturnih tlorisov s pomočjo genetskih algoritmov Architectural floor plan generation using genetic algorithms 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. 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. generiranje arhitekturnih tlorisov genetsko programiranje interaktivnost oblikovna slovnica architectural floor plan generation genetic programming interactivity shape grammar true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2022-12-15 15:35:00 2022-12-15 15:35:10 2023-01-06 10:52:50 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 34415 136534531 Cebokli_Edi_-_Generiranje_arhitekturnih_tlorisov_s_pomocjo_genetskih_algoritmov.pdf Cebokli_Edi_-_Generiranje_arhitekturnih_tlorisov_s_pomocjo_genetskih_algoritmov.pdf 1 0BA14A03057B54CA60904B7FB5620A82 4235fc64ceb3822c535d0be55c754dedc88f1bd5944fe55bd31b7dd87e1eeb2e 80e8db34-7c85-11ed-9c94-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=164986 Fakulteta za računalništvo in informatiko 0 0 0