101. Rubikove kockeMitja Kauran, 2016, undergraduate thesis Abstract: V diplomskem delu so predstavljene Rubikove kocke, vse od najmanjše 2 x 2 x 2, do nekoliko večje 4 x 4 x 4 ter podrobneje vsem poznana 3 x 3 x 3. Pri vseh kockah je naveden kratek opis kocke ter primer rešitve z algoritmi za postopno reševanje skupaj z opisom, čemu je namenjen posamezni algoritem. Na koncu je podrobneje obravnavana Rubikova kocka 3 x 3 x 3, kako je se je v letih od njenega izuma naprej ugotavljala in dokazovala zgornja meja števila potez za rešitev te kocke. Keywords: Kombinatorika, algebra, permutacije, algoritmi, variacije, Rubikove kocke, božji algoritem, božje število. Published in DKUM: 07.04.2016; Views: 5190; Downloads: 444
Full text (2,33 MB) |
102. ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORUDavid Balažic, 2016, undergraduate thesis Abstract: Iskanje najbližje točke je temeljni problem v računalniški geometriji. Diplomsko delo obravnava Bentleyev algoritem z delitvijo prostora na celice v različici za 3D prostor ter razširitev z rekurzivno delitvijo celic na podcelice. Algoritem je preizkušen na različnih množicah točk, tako sintetičnih kot praktičnih. Za primerjavo so testirani tudi naivna metoda iskanja ter metoda z osmiškim drevesom. Ugotovljeno je, da je Bentleyev algoritem učinkovit na različnih vhodnih podatkih in ima v večini primerov linearno časovno zahtevnost tako pri predobdelavi podatkov kot pri iskanju vseh najbližjih sosedov. Metoda z rekurzivno delitvijo celic izboljša hitrost iskanja na množicah z močno neenakomerno porazdelitvijo točk v prostoru, kjer prejšnja dosega slabše rezultate. Keywords: algoritmi, računalniška geometrija, najbližja točka, delitev prostora Published in DKUM: 18.03.2016; Views: 1452; Downloads: 95
Full text (1,97 MB) |
103. Hibridni algoritmi za barvanje grafovMartin Duh, 2016, master's thesis Abstract: Tema magistrskega dela je barvanje grafov s pomoˇcjo hibridnih algoritmov. V magistrskem
delu predstavimo algoritem za barvanje grafa z variabilnim lokalnim iskanjem in
hibridni algoritem za barvanje grafa, ki združuje evolucijski algoritem z lokalnim iskanjem.
Nazadnje še predstavimo hibridni algoritem za barvanje grafa, ki deluje po principu
algoritma za variabilno lokalno iskanje.
Magistrsko delo je razdeljeno v osem sklopov. V prvem sklopu so navedeni osnovni pojmi
in definicije. V drugem sklopu sledi pregled hevristiˇcnih metod za barvanje grafa. V tretjem
sklopu je opisan standardni algoritem za variabilno lokalno iskanje. V ˇcetrtem sklopu
je predstavljen prilagojen algoritem za variabilno lokalno iskanje za optimizacijski problem
barvanja grafa. V petem sklopu so predstavljeni evolucijski algoritmi. V šestem
sklopu so predstavljeni splošni hibridni algoritmi za barvanje grafa. Sklop zakljuˇcimo s
hibridnim algoritmom za barvanje grafa, ki deluje po principu algoritma za variabilno
lokalno iskanje. V sedmem sklopu je opis programa v programskem jeziku C++. V zadnjem
sklopu so predstavljeni rezultati algoritmov za reševanje problema barvanja grafa
na nekaterih izbranih primerih. Keywords: algoritmi, grafi, barvanje grafa, lokalno iskanje, variabilno lokalno iskanje, evolucijski algoritmi, hibridni algoritmi Published in DKUM: 15.02.2016; Views: 1822; Downloads: 157
Full text (715,10 KB) |
104. Hevristični algoritem za 3-barvanje grafovLuka Arnečič, 2015, master's thesis Abstract: Magistrsko delo obravnava hevristični algoritem za 3-barvanje grafov, ki temelji na hibridiziranem evolucijskem algoritmu in se lahko uporabi za ugotavljanje dobre 3-obarvljivosti navadnih neusmerjenih grafov. Najprej razložimo matematične osnove problema in predstavimo algoritme, na katerih temelji naš hevristični algoritem, nato ga opišemo, na koncu pa predstavimo primerjavo hevrističnega algoritma z algoritmi uporabljenimi in opisanimi v osnovnem članku [9].
V prvem delu razložimo matematične osnove, ki so potrebne za razumevanje problema dobrega 3-barvanja grafov in predstavimo osnovne zasnove algoritmov, na katerih temelji hevristični algoritem.
V drugem delu predstavimo hevristični algoritem po komponentah ter podatkovne strukture, ki so uporabljene v hevrističnem algoritmu. Vsako komponento algoritma natančno opišemo in predstavimo idejo, za katero je bila uporabljena.
V tretjem delu predstavimo primerjavo hevrističnega algoritma z algoritmi, uporabljenimi in opisanimi v osnovnem članku [9]. Keywords: barvanje grafov, algoritmi na grafih, diskretni algoritmi, hevristike Published in DKUM: 15.02.2016; Views: 2128; Downloads: 858
Full text (860,06 KB) |
105. Načrtovanje samonastavljivega regulatorja 2 DOF robota s pomočjo BA algoritmaDušan Fister, 2015, undergraduate thesis Abstract: Algoritmi po vzoru iz narave dandanes pokrivajo več raziskovalnih področij. Aplikacije, s katerimi rešujemo različne optimizacijske probleme v industriji in drugih področjih človekove dejavnosti, povečujejo kakovost proizvoda, zmanjšujejo časovni okvir načrtovanja ali kako drugače lajšajo reševanja problema. Naš problem predstavlja načrtovanje parametrov položajnega regulatorja na dvoosnem robotskem mehanizmu s pomočjo algoritmov po vzoru iz narave. Pri tem med seboj primerjamo genetski algoritem ter algoritem po vzoru obnašanja netopirjev. Spoznamo in potrdimo osnovne značilnosti obeh algoritmov, ju preizkusimo na realni laboratorijski aplikaciji, ter ugotovimo, da algoritem po vzoru obnašanja netopirjev izboljšuje rezultate genetskega algoritma na našem problemu. S tem smo prišli do sklepa, da lahko algoritme po vzoru iz narave uspešno uporabimo za reševanje realnih problemov iz prakse. Keywords: algoritmi po vzoru obnašanja netopirjev, mehatronika, regulacije Published in DKUM: 27.10.2015; Views: 2195; Downloads: 161
Full text (2,66 MB) |
106. UPORABA ŠAHOVSKEGA SISTEMA RANGIRANJA ZA PRIMERJAVO EVOLUCIJSKIH ALGORITMOV VEČKRITERIJSKE OPTIMIZACIJEMiha Ravber, 2015, master's thesis Abstract: Magistrsko delo obravnava primerjavo evolucijskih algoritmov večkriterijske optimizacije z uporabo šahovskega rangiranja. Na začetku je opisano šahovsko rangiranje in osnovni pojmi večkriterijske optimizacije. Prikazana je nadgradnja orodja EARS (ang. Evolutionary Algorithms Rating System), ki omogoča ocenjevanje uspešnosti evolucijskih algoritmov za enokriterijsko optimizacijo. Predstavljena je implementacija primernih primerjalnih funkcij in nabora preizkusnih problemov. Prav tako so predstavljeni tudi nekateri bolj znani evolucijski algoritmi večkriterijske optimizacije, ki smo jih vključili v orodje EARS. Na koncu so prikazani rezultati in primerjava rezultatov orodja EARS z drugimi metodami. Keywords: Evolucijski algoritmi, večkriterijsko optimiranje, sistem rangiranja. Published in DKUM: 14.10.2015; Views: 1504; Downloads: 174
Full text (15,92 MB) |
107. VEČMODALNA OPTIMIZACIJA FUNKCIJTomaž Stoiljković, 2015, undergraduate thesis Abstract: Diplomsko delo predstavlja raziskovanje in implementacijo pristopa za reševanje večmodalne optimizacije funkcij. Raziskali smo že obstoječe pristope za večmodalno optimizacijo funkcij. Predstavili smo programsko rešitev, katera omogoča prikaz rešitev algoritmov nad testnimi funkcijami. Implementirali smo Izrivanje pristop za reševanje večmodalne optimizacije funkcij, s katerim smo uspešno ohranjali niše v populaciji, ob tem smo lahko določili več kot le en optimum testne funkcije. Keywords: Evolucijski algoritmi, Niše, Delitev uspešnosti, Izrivanje, Omejena turnirska selekcija, Inicializacija, Gručenjem, GA za ohranjanje vrst Published in DKUM: 14.10.2015; Views: 1015; Downloads: 126
Full text (3,44 MB) |
108. PRIMERJAVA ALGORITMOV ZA PRESLIKAVO IZBOKLINTadej Stošić, 2015, undergraduate thesis Abstract: V današnjem času veliko aplikacij uporablja algoritme za preslikavo izboklin, saj omogočajo izboljšavo videza računalniško upodobljenih geometrijskih objektov. V diplomskem delu raziščemo, zakaj se algoritmi za preslikavo izboklin uporabljajo ter opišemo njihovo delovanje. Razložimo tudi sliko normal ter višinsko sliko. Algoritme za preslikavo izboklin, za preslikavo normal, za preslikavo izboklin s premikom, algoritem za preslikavo izboklin z učinkom paralakse ter algoritem za preslikavo izboklin z učinkom strme paralakse nato implementiramo kot spletno aplikacijo in jih primerjamo. Keywords: algoritmi, preslikava izboklin, preslikava normal, preslikava s pomikom, preslikava z učinkom paralakse, preslikava z učinkom strme paralakse, OpenGL Published in DKUM: 14.10.2015; Views: 1154; Downloads: 73
Full text (1,64 MB) |
109. Algoritmi za risanje grafov na osnovi silDragana Božović, 2015, master's thesis Abstract: Tema magistrskega dela je risanje grafov z algoritmi na osnovi sil. V delu predstavimo različne algoritme za risanje grafov na osnovi sil: Tuttovo baricentrično metodo, algoritem Kamada-Kawai, algoritem Fruchtermana in Reingolda, Eadesov algoritem in algoritme za velike grafe.
Magistrsko delo je razdeljeno v tri dele. V prvem delu so navedeni osnovni pojmi in definicije. Drugi del se začne s kratkim zgodovinskim pregledom algoritmov za risanje grafov na osnovi sil. Nato so opisani glavni algoritmi in zapisane tudi njihove psevdokode. Zaključimo s kratkim opisom implementacije Tuttove baricentrične metode in algoritma Fruchtermana in Reingolda ter prikažemo rezultate oz. več primerov izrisa grafov s pomočjo teh dveh programov. Keywords: algoritmi, algoritmi na osnovi sil, grafi, risanje grafov Published in DKUM: 13.10.2015; Views: 5340; Downloads: 344
Full text (879,65 KB) |
110. |