1. Razvoj 3D resne igre za prepoznavanje kroničnih bolezni z algoritmom iskanja najkrajše potiFilip Senekovič, 2025, undergraduate thesis Abstract: Diplomsko delo opisuje razvoj 3D resne igre za prepoznavanje kroničnih bolezni. V igri ima igralec vlogo pacienta in raziskuje stanovanje ter prepoznava vzroke in simptome kroničnih bolezni. V diplomskem delu se osredotočamo na oblikovanje igralca in scene, interakcijo igralca s sceno ter navigacijo z uporabo algoritma iskanja najkrajše poti. Cilj je ponuditi interaktivno učenje o kroničnih boleznih in poudariti pomen pravočasnega prepoznavanja simptomov ter sprememb življenjskih navad. Rezultati testiranja kažejo, da je izdelana igra dostopna širšemu občinstvu, saj dobro deluje tudi na manj zmogljivih računalnikih. Poleg tega je algoritem iskanja najkrajše poti zmožen igralca v realnem času učinkovito voditi skozi sceno.
Keywords: kronične bolezni, resna igra, Unity, algoritem iskanja najkrajše poti
Published in DKUM: 04.03.2025; Views: 0; Downloads: 24
 Full text (5,71 MB) |
2. Rudarjenje asociativnih pravil v poslovnih aplikacijahAljaž Lipar, 2025, master's thesis Abstract: V magistrski nalogi smo obravnavali tehniko, poimenovano rudarjenje asociativnih pravil, katere namen je odkrivanje in podrobno razumevanje skritih vzorcev v podatkih. Odkrite skrite vzorce pa predstavljajo asociativna pravila, ki se pri tem postopku ustvarijo in služijo kot smernice za priporočanje izdelkov ali produktov, optimizacijo zalog in analizo nakupovalnih navad. Predstavili smo tudi, kaj so optimizacijski algoritmi, ki jih rudarjenje asociativnih pravil uporablja, in kako delujejo. Velik poudarek smo podali tudi na personalizacijo, kaj je, kakšne
vplive ima na ljudi, prav tako pa smo podali par praktičnih primerov. Nato smo opisali orodja, ki smo jih uporabljali, podrobneje predstavili uARMSolver ter kako ga vzpostaviti in uporabiti. Nato smo opisali našo izdelano rešitev, na koncu pa opravili še analizo ter interpretacijo rezultatov.
Keywords: Algoritem, asociativna pravila, diferencialna evolucija, personalizacija, rudarjenje
Published in DKUM: 03.03.2025; Views: 0; Downloads: 11
Full text (2,36 MB) |
3. Gradnja uravnoteženih evolucijskih klasifikacijskih dreves : magistrsko deloTadej Lahovnik, 2024, master's thesis Abstract: Uspešnost odločitvenih dreves temelji na predpostavki, da učni podatki za vsak razred vključujejo enako količino informacij. Pri nesorazmerni porazdelitvi razredov so klasifikatorji pristransko usmerjeni k večinskim razredom. Zaradi majhnega števila vzorcev manjšinskih razredov klasifikatorji niso zmožni ustreznega usvajanja znanja, kar vodi do slabšega posploševanja in prekomernega prileganja. V okviru zaključnega dela smo razvili več algoritmov za gradnjo uravnoteženih evolucijskih dreves, ki se osredotočajo na reševanje izzivov, povezanih z nesorazmerno porazdelitvijo razredov. Rezultati eksperimenta kažejo, da uravnoteženost evolucijskih dreves ne prispeva k izboljšanju klasifikacije v primerjavi s tradicionalnimi metodami.
Keywords: evolucijski algoritem, odločitvena drevesa, klasifikacija, neuravnoteženi podatki
Published in DKUM: 06.02.2025; Views: 0; Downloads: 33
Full text (2,85 MB) |
4. Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma : magistrsko deloTomaž Klobučar, 2025, master's thesis Abstract: V magistrskem delu je predstavljena uporaba genetskega algoritma za brezizgubno stiskanje rastrskih slik. Poudarek je na kombiniranju genetskega algoritma z različnimi tehnikami stiskanja podatkov, vključno z aritmetičnim kodiranjem, metodo RLE (angl. Run Length Encoding) in Huffmanovim kodiranjem. Podrobno je opisano teoretično ozadje genetskega algoritma in njegovih osnovnih postopkov, kot so selekcija, križanje in mutacija. Prav tako je predstavljena implementacija genetskega algoritma, kodirnika in dekodirnika. Opravljene so bile analize vhodnih parametrov kodeka, stiskanja splošnih in risanih slik, vpliva napovedi genetskega algoritma na stopnjo stiskanja, vpliva pretvorbe barvnega prostora na stopnjo stiskanja ter analiza časovne zahtevnosti. Rezultati so pokazali, da predlagan kodek doseže stopnjo stiskanja primerljivo z izbranimi formati, njegova učinkovitost stiskanja pa se izboljša z uporabo pretvorbe barvnega prostora.
Keywords: brezizgubno stiskanje slik, risane slike, genetski algoritem, Huffmanovo kodiranje, aritmetično kodiranje, RLE
Published in DKUM: 06.02.2025; Views: 0; Downloads: 12
Full text (7,00 MB) |
5. |
6. Uporaba evolucijskih algoritmov v statističnem in hibridnem strojnem prevajanju : doctoral dissertationJani Dugonik, 2025, doctoral dissertation Abstract: Doktorska disertacija obravnava področje strojnega prevajanja visoko fleksibilnih jezikov, osredotoča pa se na izzive tako statističnega kot nevronskega strojnega prevajanja, ki jih prinašajo strukturne razlike med visoko fleksibilnimi jeziki in angleščino. Naša raziskava vključuje tudi eksperimentalni del, izveden na jezikovnem paru \mbox{slovenščina--angleščina}, ki zajema prevajanje v obe smeri. V prvem eksperimentu smo načrtovali nov pristop za optimizacijo parametrov v statističnem strojnem prevajanju z uporabo evolucijskih algoritmov. Primerjali smo sisteme statističnega strojnega prevajanja, optimizirane s klasičnimi algoritmi za optimizacijo uteži v statističnem strojnem prevajanju, in sisteme, optimizirane z evolucijskimi algoritmi. V drugem eksperimentu pa smo načrtovali in razvili hibridni pristop, ki vključuje sisteme statističnega in nevronskega strojnega prevajanja. Izvorno poved in dva ciljna prevoda, prevedena z obema sistemoma, smo pretvorili v isti vektorski prostor, iz katerega smo nato pridobili vektorje značilk. V okviru doktorske disertacije smo pred\-lagali nov nabor značilk. Z uporabo klasifikatorjev smo nato izbrali boljšega izmed dveh prevodov, statističnega in nevronskega. Evalvacijo sistemov strojnega prevajanja smo izvedli z uporabo uveljavljenih metrik, kot so BLEU, TER, chrF in COMET. Opravili smo statistično analizo eksperimentalnih rezultatov s ponovnim vzorčenjem, ki je pokazala statistično pomembne razlike v kakovosti ustvarjenih prevodov. Eksperimentalni rezultati potrjujejo, da smo s predlaganimi pristopi izboljšali kakovost strojnih prevodov.
Keywords: evolucijski algoritem, statistično strojno prevajanje, nevronsko strojno prevajanje, hibridni pristop strojnega prevajanja, optimizacija, predstavitev besed, klasifikacija, obratno prevajanje
Published in DKUM: 29.01.2025; Views: 0; Downloads: 29
Full text (1,21 MB) |
7. Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikihKlemen Arzenšek, 2024, master's thesis Abstract: Magistrsko delo obravnava različne algoritme stiskanja tekstovnih datotek in analizira, ali jezik, v katerem je zapisana vhodna datoteka, vpliva na uspešnost stiskanja z izbranimi algoritmi. Preučeni in predstavljeni bodo izbrani algoritmi stiskanja, ugotovljene prednosti uporabe izbranih algoritmov stiskanja tekstovnih datotek, določene entropije analiziranih jezikov na ravni znakov, izvedeni praktični testi izbranih algoritmov stiskanja tekstovnih datotek s testnimi vzorci različnih jezikov, analizirano in ugotovljeno, ali jezik v izbranih testnih vzorcih vpliva na uspešnost posameznih algoritmov stiskanja tekstovnih datotek. Delo bo iskalo povezave med entropijo jezika in uspešnostjo stiskanja. Na koncu bo na primeru Huffmanovega algoritma, ki kodira posamezne znake, preverjeno, ali kodiranje daljših nizov izboljša učinkovitost kodiranja.
Keywords: naravni jezik, entropija jezika, algoritmi stiskanja, algoritem LZW, tekstovne datoteke
Published in DKUM: 23.12.2024; Views: 0; Downloads: 15
Full text (2,04 MB) |
8. Razvoj metodologije za načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in večnamenske optimizacijeRok Varga, 2024, doctoral dissertation Abstract: Zemljine in kamnine na mestu, kjer so zgrajeni geotehnični objekti, predstavljajo inženirju negotov element, saj začetno napetostno stanje, predhodne obremenitve in razbremenitve ter prekonsolidacija zemljin niso znane. Prav tako se lastnosti zemljin spreminjajo v vertikalni in horizontalni smeri. Za upoštevanje raznih negotovosti pa se za načrtovanje konstrukcij uporabljajo verjetnostne analize. Za namene, da bi lahko upoštevali to negotovost, smo v doktorski disertaciji razvili celovit pristop za optimalno načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in stroškov gradnje, z osredotočenostjo na večnamensko optimizacijo. Kadar načrtujemo konstrukcijo na podlagi verjetnosti porušitve, pravimo pristopu verjetnostna analiza ali angleško reliability based design (RBD). Naša razvita metodologija za optimizacijo uporablja genetski algoritem, ki je kodiran z realnimi števili.
V doktorski disertaciji smo analizirali številne metode, ki se uporabljajo pri načrtovanju geotehničnih konstrukcij na podlagi verjetnosti porušitve, pri čemer smo predstavili teoretična izhodišča in na primeru horizontalnega zdrsa točkovnega temelja pokazali njihovo kompleksnost.
Tako imenovana »razširjena RBD metoda« se je izkazala za inženirjem najbolj prijazno metodo, saj poda kakovostnejše informacije o zasnovi in o porušitvenih mehanizmih. V vseh treh aplikativnih primerih geotehničnih konstrukcij, to so težnostni podporni zid, geotermalni pilot in vpeta vitka oporna konstrukcija, smo pridobili detajlne podatke o kritičnih pogojih nosilnosti za porušitev, kar omogoča inženirjem, da preprečijo specifičen porušitveni mehanizem z dotično spremembo zasnove. V tem smislu smo postavili tudi glavno tezo doktorske disertacije, in sicer, da je možno razviti učinkovito metodologijo za načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in z večnamensko optimizacijo.
Analize in primerjave z načrtovanjem geotehničnih konstrukcij v skladu z Evrokodom, ki upošteva delne količnike varnosti, pa so pokazale, da je razvita metodologija bolj občutljiva na vse spremenljivke in robne pogoje, kar omogoča celovitejšo obravnavo konstrukcij in privede do optimalnih zasnov danih konstrukcij.
Tako je bil z razvojem in preizkušanjem metodologije potrjen potencial le-te za praktično uporabo v inženirski praksi, kar bi lahko omogočalo dodatno analizo konstrukcij za večjo zanesljivost in bolj ekonomično gradnjo geotehničnih konstrukcij.
Keywords: Verjetnost porušitve, optimizacija, genetski algoritem, geotermalni piloti, geotehnične konstrukcije
Published in DKUM: 19.12.2024; Views: 0; Downloads: 31
Full text (5,60 MB) |
9. Implementacija hitre Fouriereve transformacije v digitalnem vezjuMatic Kuhar, 2024, undergraduate thesis Abstract: Diplomsko delo obravnava implementacijo Fouriereve transformacije v digitalnem vezju. Proučuje teoretične osnove Fouriereve transformacije in njeno praktično uporabo pri digitalni obdelavi signalov. Poseben poudarek je na praktičnem delu naloge, ki predstavlja programiranje oziroma kreiranje programa za algoritem FFT z opisnim programskim jezikom Verilog, ki je lahko implementiran v digitalno vezje. Naloga opisuje razvoj in optimizacijo algoritma FFT, vključno z evalvacijo zmogljivosti razvitega sistema v realnih aplikacijah.
Keywords: Implementacija FFT, algoritem FFT, digitalno vezje, DFT, Verilog
Published in DKUM: 22.10.2024; Views: 0; Downloads: 6
Full text (2,14 MB) |
10. |
