| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


101 - 110 / 217
First pagePrevious page78910111213141516Next pageLast page
101.
Rubikove kocke
Mitja 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
.pdf Full text (2,33 MB)

102.
ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORU
David 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
.pdf Full text (1,97 MB)

103.
Hibridni algoritmi za barvanje grafov
Martin 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
.pdf Full text (715,10 KB)

104.
Hevristični algoritem za 3-barvanje grafov
Luka 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
.pdf Full text (860,06 KB)

105.
Načrtovanje samonastavljivega regulatorja 2 DOF robota s pomočjo BA algoritma
Duš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
.pdf Full text (2,66 MB)

106.
UPORABA ŠAHOVSKEGA SISTEMA RANGIRANJA ZA PRIMERJAVO EVOLUCIJSKIH ALGORITMOV VEČKRITERIJSKE OPTIMIZACIJE
Miha 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
.pdf Full text (15,92 MB)

107.
VEČMODALNA OPTIMIZACIJA FUNKCIJ
Tomaž 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
.pdf Full text (3,44 MB)

108.
PRIMERJAVA ALGORITMOV ZA PRESLIKAVO IZBOKLIN
Tadej 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
.pdf Full text (1,64 MB)

109.
Algoritmi za risanje grafov na osnovi sil
Dragana 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
.pdf Full text (879,65 KB)

110.
STISKANJE TRIKOTNIŠKIH MREŽ PO METODAH DE FLORIANIJEVE S SODELAVCI IN GUMHOLD-STRASSERJA
Patrik Kokol, 2015, undergraduate thesis

Abstract: Cilj diplomske naloge je implementirati dve metodi za stiskanje trikotniških mrež, ki so shranjene v datotekah STL (STereoLithography). V nalogi je predstavljena struktura datoteke STL in opisani dve metodi za stiskanje trikotniških mrež: metoda De Florianijeve s sodelavci in metoda Gumhold-Strasserja. Obe temeljita na principu rezanja robov. Delovanje metod in pravilnost implementacije prikažemo na konkretnih primerih.
Keywords: algoritmi, računalniška geometrija, algoritmi stiskanja, trikotniške mreže, stiskanje mrež
Published in DKUM: 27.08.2015; Views: 1547; Downloads: 121
.pdf Full text (2,19 MB)

Search done in 0.28 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica