31. |
32. |
33. Diferencialna evolucija za rekonstrukcijo parametriziranih proceduralnih drevesnih modelovAleš Zamuda, 2012, dissertation Abstract: 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. Keywords: diferencialna evolucija, drevo, proceduralni model, rekonstrukcija strukture, numerično kodiranje, večkriterijska optimizacija, evolucijski algoritmi Published in DKUM: 22.05.2012; Views: 3435; Downloads: 479
Full text (16,47 MB) |
34. |
35. OPTIMIZACIJA MEDATOMSKEGA POTENCIALA LENNARD-JONES S PARALELNO DIFERENCIALNO EVOLUCIJOAleš Čep, 2011, bachelor thesis/paper Abstract: V diplomskem delu predstavljamo optimizacijski algoritem, ki rešuje problem potenciala Lennard-Jones iz področja bioinformatike. Za računanje uporabimo tehnologijo CUDA, ki poveča hitrost računanja, saj izkorišča paralelizacijsko zmogljivost grafičnih procesnih enot. Izbrali smo evolucijski algoritem jDE, ki se je v preteklosti izkazal za zelo uspešnega. Diplomska naloga najprej obravnava sorodna dela iz področja računanja potenciala Lennard-Jones ter področja evolucijskih algoritmov na grafičnih procesnih enotah. Sledi opis potenciala Lennard-Jones in arhitekture CUDA. Na koncu je predstavljena še naša implementacija algoritma in dobljeni rezultati. Naše rezultate smo primerjali z rezultati dveh programov, ki se v celoti izvajata na centralno procesni enoti. Keywords: diferencialna evolucija, potencial Lennard-Jones, CUDA, bioinformatika, paralelno izvajanje, evolucijski algoritem, jDE, evolucijsko računanje, grafična procesna enota Published in DKUM: 16.09.2011; Views: 3527; Downloads: 275
Full text (1,89 MB) |
36. VIZUALIZACIJA ZGRADB S PROGRAMSKIMA VMESNIKOMA GOOGLE MAPS IN GOOGLE EARTHBoris Rebselj, 2010, bachelor thesis/paper Abstract: V diplomskem delu smo raziskali in predstavili delovanje programskih vmesnikov Google Maps in Google Earth. V teoretičnem delu smo predstavili uporabljene jezike za razvoj spletnih aplikacij ter podrobno raziskali in predstavili različne funkcije, ki jih vmesnika ponujata. Nato smo različne funkcije tudi praktično preizkusili s pomočjo izdelane spletne aplikacije. Namen te je, da s pomočjo vmesnikov predstavimo posamezne zgradbe podjetij, njihove poslovalnice, lokacijo zgradbe oziroma zgradbo samo (3D objekt), ter osnovne informacije podjetja. Keywords: spletne aplikacije, Google Maps API, Google Earth API, modeliranje, vizualizacija, SketchUp Published in DKUM: 23.03.2011; Views: 3112; Downloads: 257
Full text (3,34 MB) |
37. ISKANJE IN VIZUALIZACIJA POTI NA MORJUJan Bezget, 2010, bachelor thesis/paper Abstract: V diplomskem delu smo predstavili uporabo algoritmov za iskanje poti na morju, ki so uporabni na prosto dostopnih strežnikih z geografskimi podatki, kot so zemljevidi Google Maps. Podan zemljevid smo najprej pretvorili s postopkom pred-obdelave. Nato smo ga uporabili v iskalnem algoritmu, ki z abstrakcijo omogoča hitro iskanje v večjih iskalnih prostorih. Iskanje poti smo razširili na problem trgovskega potnika, katerega rešujemo z genetskim algoritmom. Za prikaz poti smo uporabili Google Maps in Google Web Toolkit. Keywords: iskalni algoritmi, optimizacija, trgovski potnik, Google Web Toolkit Published in DKUM: 05.01.2011; Views: 3134; Downloads: 287
Full text (10,80 MB) |
38. PROBLEM SIMETRIČNEGA TRGOVSKEGA POTNIKA IN OPTIMIZACIJA Z GENETSKIMI ALGORITMIJanko Juršič, 2010, bachelor thesis/paper Abstract: V tem diplomskem delu predstavljamo problem simetričnega trgovskega potnika, različne pristope k reševanju problema ter optimizacijo iskanja rešitve problema z genetskimi algoritmi. Opišemo, kaj problem simetričnega trgovskega potnika predstavlja, kako so ga reševali v preteklosti in kakšne rezultate so dosegli. V diplomskem delu uporabimo naslednje hevristike: metoda najbližjega soseda, genetski algoritem, kombinacijo genetskega algoritma z metodo najbližjega soseda in eksaktni algoritem — metodo sestopanje. Opišemo tudi dobljene rezultate s posamezno hevristiko. Keywords: simetrični trgovski potnik, genetski algoritem, optimizacija Published in DKUM: 14.12.2010; Views: 3090; Downloads: 276
Full text (1014,10 KB) |
39. SPLETNI ZALOŽNIŠKI SISTEM "JOOMLA!"Aleš Pajnik, 2010, bachelor thesis/paper Abstract: Diplomsko delo opisuje sisteme za upravljanje vsebin in spletni sistema Joomla!. Razdeljeno je na štiri osnovne dele. V prvem delu je definiran problem in opis sistemov za
upravljanje vsebin. V drugem delu je opis spletnega založniškega sistema Joomla! ter kako se ga upravlja. V tretjem delu je opisan dodatek, ki smo ga izdelali za spletni založniški sistem Joomla!. V četrtem oz. zadnjem delu diplomske naloge je opisana naša vizija prihodnosti spletnih sistemov za upravljanje vsebin in zaključek. Keywords: spletni sistem za upravljanje vsebin, Joomla!, dinamično tipiziran programski jezik, PHP Published in DKUM: 13.12.2010; Views: 2957; Downloads: 370
Full text (2,09 MB) |
40. KLICI ODDALJENIH SPLETNIH STORITEV IN SPLETNI ZALOŽNIŠKI SISTEMDanijel Ostojić, 2010, bachelor thesis/paper Abstract: To diplomsko delo podaja nekaj osnovnih informacij o sistemih za urejanje vsebin. Predstavljena je zgodovina, lastnosti in predstavniki. V nadaljevanju je predstavljen sistem Joomla!, kjer smo podali zgodovino, lastnosti, opis arhitekture in ostale pomembnejše podatke o sistemu. Kasneje je opisana komponenta VirtueMart, kjer smo predstavili nekaj osnovnih podatkov, kot so funkcionalnost, arhitektura, prednosti in slabosti. V nadaljevanju je opisano snovanje XML-RPC spletnih storitev za sistem Joomla! v povezavi s komponento VirtueMart. Prikazan je tudi primer implementacije odjemalca za spletne storitve. Keywords: sistemi za upravljanje vsebin, spletna trgovina, spletne storitve, Joomla!, VirtueMart Published in DKUM: 06.12.2010; Views: 2191; Downloads: 222
Full text (2,52 MB) |