111. 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: 185
 Full text (15,92 MB) |
112. 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: 132
Full text (3,44 MB) |
113. 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: 74
Full text (1,64 MB) |
114. 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: 364
Full text (879,65 KB) |
115. |
116. Triangulirajmo mnogokotnikMarko Lamot, Borut Žalik, 2000, professional article Abstract: V članku predstavljamo tehnike delitve mnogokotnikov v trikotnike oz. triangulacijo mnogokotnikov. Namen delitve mnogokotnikov je v poenostavitvi obdelovanja mnogokotnikov, saj so lahko le-ti v geodetskih aplikacijah zelo kompleksni (vsebujejo veliko število konkavnih oglišč, imajo ugnezdene luknje). Vsak mnogokotnik je mogoče triangulirati z vstavljanjem diagonal, karje razvidno iz dokaza o triangulaciji mnogokotnika. Obstaja veliko postopkov, ki uporabljajo to dejstvo, vendar pa je mogoče triangulirati mnogokotnike tudi s popolnoma drugimi pristopi. Algoritme delitve mnogokotnikov lahko delimo na tri skupine: algoritme, ki temeljijo na vstavljanju diagonale, algoritme, ki temeljijo na Delaunayevi triangulaciji inalgoritme, ki uporabljajo za delitev Steinerjeve točke.
Keywords: mnogokotnik, traingulacija mnogokotnikov, računalniška geometrija, algoritmi
Published in DKUM: 10.07.2015; Views: 1963; Downloads: 59
 Link to full text |
117. Večkriterialno optimiranje avtomobilske konstrukcije z uporabo metode končnih elementovMatej Glavač, Zoran Ren, 2007, original scientific article Abstract: Pri razvoju motornih vozil poskusamo z uporabo računalnisko podprtih numeričnih metod ze v zgodnji razvojni fazi, pred izdelavo prvega prototipa, zagotoviti zelene ciljne vrednosti dobe trajanja vozila, obnašanja vozila med trkom, zagotovitev udobja potnikov med voznjo itn. Te ciljne vrednosti pa so odvisne od mnogih vplivnih parametrov. Napetost, ki se pojavi na analiziranem delu, je le ena od ciljnih vrednosti, ki jih je treba upoštevati pri razvoju. Zaradi zapletenosti danasnjih numeričnih modelov se vse pogosteje uporabljajo samodejni postopki optimiranja konstrukcij vozil. Z uporabo parametričnih modelov MKE je mogoče ne samo ugotoviti, ampak tudi optimirati vplivne parametre, kakor so recimo debelina sten in konstrukcije površine avtomobilskega dna. V prispevku je prikazan postopek večkriterialnega optimiranja avtomobilskih sestavov, ki temelji na sistematični kombinaciji tržnih in netržnih računalniških programov za izvedbo inženirskih analiz avtomobilskih konstrukcij po metodi končnih elementov (MKE). Ti programi so povezani z namenskimi vmesniki, ki omogočajo samodejno povezavo med njimi. Samo optimiranje temelji na genetskih ali gradientnih algoritmih. Odprtost razvitega sistema omogoča ugotavljanje in optimizacijo parametrov, ki vplivajo na ciljne vrednosti in izhajajo iz navidezno ustaljenih in dinamičnih analiz MKE, analiz trkov itn. Prikazan je tudi postopek redukcije več, med seboj praktično neodvisnih ciljnih vrednosti, na enotno ciljno vrednost, ki je nato optimirana. Praktični zgled ponazarja uporabnost razvitega postopka.
Keywords: večkriterialno optimiranje, metode končnih elementov, topologija, genetski algoritmi, gradientni algoritmi
Published in DKUM: 10.07.2015; Views: 1763; Downloads: 68
Link to full text |
118. Študija samoprilagajanja krmilnih parametrov pri algoritmu DEMOwSAAleš Zamuda, Janez Brest, Borko Bošković, Viljem Žumer, 2008, original scientific article Abstract: V članku predstavljamo študijo samoprilagodljivih krmilnih parametrov algoritma diferencialne evolucije za večkriterijsko optimizacijo, ki ga krmili samoprilagoditveni mehanizem, predstavljen v evolucijskih strategijah. Samoprilagajanje parametrov omogoča danemu evolucijskemu algoritmu učinkovitejše iskanje, saj se algoritem lahko prilagodi optimizacijskemu problemu, ki ga rešuje. Z eksperimentom prikažemo dejanske vrednosti in spreminjanje samoprilagodljivih krmilnih parametrov na znanih testnih funkcijah.
Keywords: evolucijsko računanje, diferencialna evolucija, večkriterijska optimizacija, samoprilagoditev, algoritmi
Published in DKUM: 10.07.2015; Views: 1210; Downloads: 42
Link to full text |
119. |
120. Šahovski program UmkoBorko Bošković, Janez Brest, 2011, original scientific article Keywords: šahovski program, bitna predstavitev deske, ocenitvena funkcija, iskalni algoritmi, generator potez, transpozicijska tabela, baze končnic, otvoritvena knjižnica
Published in DKUM: 10.07.2015; Views: 1981; Downloads: 51
Link to full text |
