20.500.12556/DKUM-23046 Diferencialna evolucija za rekonstrukcijo parametriziranih proceduralnih drevesnih modelov Differential Evolution for Parameterized Procedural Woody Plant Models Reconstruction V tej disertaciji obravnavamo tezo o lastnem razvoju novega evolucijskega algoritma, ki omogoča modeliranje z rekonstrukcijo parametriziranih proceduralnih modelov olesenelih rastlin iz slikovnih projekcij referenčnih modelov. Pokažemo, da je s predlaganim proceduralnim modelom po kodiranju v genotip možno izvesti evolucijski proces iskanja parametriziranih proceduralnih modelov. S postavitvijo ustreznostne funkcije in preslikavo genotipa v fenotip pokažemo, da je algoritem diferencialne evolucije primeren za iterativno rekonstrukcijo izbranega parametriziranega proceduralnega modela. Pokažemu tudi, da je algoritem diferencialne evolucije še posebej primeren za evolucijo izbranega modela, saj je ta fiksne dimenzije in parametre kodiramo v domeno realnih števil, za katero je algoritem diferencialne evolucije posebej učinkovito načrtovan. Potrdimo še, da je algoritem jDE s samoprilagodljivimi krmilnimi parametri za naš optimizacijski postopek ustreznejši od osnovnega algoritma DE brez samoprilagajanja krmilnih parametrov. Dobljeni rezultati potrjujejo, da je predstavljen pristop primeren za modeliranje drevesnih rastlin za računalniško animacijo, s pomočjo evolucije numerično kodiranega proceduralnega modela. S tem ugotovimo, da teza disertacije pritrdilno utemeljuje zastavljene hipoteze. Izsledke, ki smo jih pokazali v tej disertaciji, smo objavili tudi širši znanstveni javnosti. In this dissertation, we convey thesis on our own development of a new evolutionary algorithm, which enables modelling of woody plants using parameterized procedural models reconstruction from image projections of reference models. We show, that after encoding the proposed procedural model in a genotype, it is possible to create an evolutionary process to search for parameterized procedural models. By composing a fitness function and genotype-phenotype mapping, we show that differential evolution (DE) algorithm is suitable for iterative reconstruction of the chosen parameterizable procedural model. We also show that the DE algorithm is especially useful for evolution of the chosen model, since it is of fixed dimension and encodes the parameters in real number domain, for which DE algorithm is efficiently designed. We also confirm, that jDE algorithm with self-adaptive control parameters is better than basic DE algorithm without self-adapting control parameters. Obtained results confirm, that the proposed approach is suitable for modeling of woody plants for computer animation, using evolution of a numerically coded procedural model. By this we confirm, that the thesis of this dissertation confirms the set hypotheses. We have also published our findings displayed in this dissertation to a wider scientific public. diferencialna evolucija drevo proceduralni model rekonstrukcija strukture numerično kodiranje večkriterijska optimizacija evolucijski algoritmi differential evolution woody plant tree procedural model structure reconstruction numerical encoding multi-objective optimization evolutionary algorithms true true false [A. Zamuda] Slovenski jezik Angleški jezik Doktorska disertacija 2012-05-18 13:06:39 2012-05-22 12:44:47 2022-04-14 12:19:29 2023-12-24 03:20:05 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021:004.925.8(043.3) 16001302 URN:SI:UM:DK:X7KG7C00 DR_Zamuda_Ales_2012.pdf DR_Zamuda_Ales_2012.pdf 1 5686D81DE59A6A4254305A812F88F944 236b647745f35af9b7863a8de176e39eb3bfe6cc20ea6deaf4757986a4784bbc a1b0ce5c-7c06-11eb-bb7a-00155d0001ca 20.500.12556/dkum/b25814fe-c80a-46d1-b874-7eec43c07590 https://dk.um.si/Dokument.php?lang=slv&id=30084 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0