31. |
32. OPTIMIZACIJA PARAMETROV SIMULIRANEGA SOCIALNO-EKONOMSKEGA SISTEMA Z GENETSKIM ALGORITMOMAljaž Borko, 2014, diplomsko delo Opis: V diplomskem delu je predstavljen genetski algoritem in njegova implementacija za optimiziranje parametrov v simuliranem socialno-ekonomskem sistemu, v katerem nastopajo entitete, kot so agenti, drevesa, hrana itd. Vsak tip entitete ima svoje lastnosti in omejitve. Delovanje sistema je predpisano z implicitnimi pravili, ki določajo medsebojne vplive entitet. Parametri, ki jih optimiziramo, vplivajo na obnašanje agentov, ki so glavni skrbniki sistema. S tem želimo vzpostaviti stabilen sistem, ki bi preživel čim dlje. V diplomskem delu pokažemo, da lahko ta cilj dosežemo s pomočjo genetskega algoritma, ki poišče optimalne vrednosti omenjenih parametrov.
Ključne besede: Genetski algoritem, evolucijski algoritmi, simulacija, optimizacija parametrov
Objavljeno v DKUM: 19.11.2014; Ogledov: 1673; Prenosov: 101
 Celotno besedilo (1,66 MB) |
33. |
34. Diferencialna evolucija za rekonstrukcijo parametriziranih proceduralnih drevesnih modelovAleš Zamuda, 2012, doktorska disertacija Opis: 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.
Ključne besede: diferencialna evolucija, drevo, proceduralni model, rekonstrukcija strukture, numerično kodiranje, večkriterijska optimizacija, evolucijski algoritmi
Objavljeno v DKUM: 22.05.2012; Ogledov: 3435; Prenosov: 481
Celotno besedilo (16,47 MB) |
35. Igranje igre Mastermind z evolucijskimi algoritmiNiki Veček, 2012, diplomsko delo Opis: Diplomska naloga je razdeljena na dva večja sklopa. V prvem sklopu je predstavljena teorija evolucijskih algoritmov, s poudarkom na genetskih algoritmih. Sledi kratek primer uporabe genetskih algoritmov pri iskanju maksimuma matematične funkcije na določenem intervalu.
Drugi del diplomske naloge je posvečen predstavitvi igre Mastermind in genetskemu algoritmu za igranje te igre. Genetski algoritem je podrobno analiziran, predstavljena pa je tudi implementacija v programskem jeziku C++ ter konkretni primer izvajanja. Ob koncu tega sklopa so predstavljeni še drugi algoritmi za igranje igre Mastermind, katerim sledijo primerjave posameznih algoritmov z implementiranim algoritmom.
Ključne besede: evolucijski algoritmi, optimizacija, genetski algoritmi, Mastermind
Objavljeno v DKUM: 11.04.2012; Ogledov: 2682; Prenosov: 169
Celotno besedilo (514,72 KB) |
36. OPTIMIZACIJA S ČEBELAMIBoštjan Brenčič, 2011, diplomsko delo/naloga Opis: V diplomski nalogi opišemo raziskovalno področje evolucijskih algoritmov in podamo lastnosti funkcij optimizacijskih problemov, ki smo jih uporabili kot testne funkcije. Preučili smo delovanje populacijskega optimizacijskega algoritma optimizacije s čebelami, z njim testirali testne funkcije z različnimi vhodnimi podatki, zbrali in analizirali dobljene rezultate, ter jih primerjali z rezultati, dobljenimi z drugimi algoritmi.
Ključne besede: optimizacija, evolucijski algoritmi, optimizacija s čebelami, diferencialna evolucija, problemi z velikim številom dimenzij.
Objavljeno v DKUM: 19.09.2011; Ogledov: 2894; Prenosov: 310
Celotno besedilo (44,17 MB) |
37. UPORABA PROGRAMABILNIH VEZIJ ZA ZAZNAVANJE NAPAK V VGRAJENIH KRMILNIH SISTEMIHStanislav Moraus, 2010, diplomsko delo Opis: Diplomsko delo predstavlja princip odkrivanje napak na področju vgrajenih krmilnih sistemov.Predstavljeni so osnovni načini zaznavanja napak v vgrajenih krmilnih sistemih. Opisani so tudi načini pridobivanja parametrov za odločanje kdaj in kaj je napaka.
Jedro naloge predstavlja opis tehnike za odkrivanje napak, ki temelji na uporabi tako imenovanih nadzornih celic.
Osnovna ideja je, da spremljamo vhodno/izhodne spremenljivke, signale, notranja stanja sistemov, procesov ali pod-procesov in s pomočjo pridobljenih podatkov in znanja o normalnem obnašanju odkrijemo nepravilnosti v delovanju sistema in po potrebi ukrepamo. Eden od principov za ugotavljanje kdaj sistem deluje nominalno in kdaj ne, je uporaba evolucijskih algoritmov.
Predstavljena je tudi implementacija sistema za zaznavanje napak po principu nadzornih celic z FPGA in PSoC vezjem.
Ključne besede: sistemi v realnem času, vgrajeni sistemi za nadzor, upravljanje z napakami, odkrivanje napak, evolucijski algoritmi
Objavljeno v DKUM: 29.06.2010; Ogledov: 2413; Prenosov: 181
Celotno besedilo (1,30 MB) |
38. OPTIMIZACIJA NAČRTOVANJA ANTEN S POMOČJO ALGORITMA PSOFranjo Mlakar, 2010, diplomsko delo Opis: V diplomskem delu predstavimo koncepte evolucijskih algoritmov, osnove delovanja anten in gradnjo ter optimizacijo antenskih polj. Izpostavimo algoritem PSO in preučimo njegove glavne značilnosti. Preučimo zmožnosti algoritma pri načrtovanju antenskih polj in na njegovi osnovi implementiramo orodje za optimizacijo antenskih polj. Osrednji del diplomskega dela zajema algoritem PSO, praktični del pa zajema implementacijo optimizacijskega orodja, ki temelji na algoritmu PSO.
Ključne besede: evolucijski algoritmi, algoritem PSO, antene, antenska polja, optimizacija antenskih polj
Objavljeno v DKUM: 21.06.2010; Ogledov: 3001; Prenosov: 239
Celotno besedilo (1,99 MB) |
39. ANALIZA VPLIVA RAZISKOVANJA IN IZKORIŠČANJA NA VEČKRITERIJSKEM PROBLEMU 0/1 NAHRBTNIKABarbara Zadobovšek, 2009, diplomsko delo Opis: Diplomsko delo podaja analizo vpliva raziskovanja in izkoriščanja na večkriterijskem problemu 0/1 nahrbtnika. Najprej predstavimo osnovne pojme iz področij evolucijskih in genetskih algoritmov, večkriterijske optimizacije in večkriterijskega problema 0/1 nahrbtnika. V nadaljevanju opišemo aplikacijo za reševanje večkriterijskega problema 0/1 nahrbtnika in dobljene rezultate testiranja. Nato predstavimo in razložimo metode oziroma postopke, ki smo jih zasnovali za opazovanje vpliva izkoriščanja in raziskovanja na večkriterijskem problemu 0/1 nahrbtnika. Poleg same predstavitve metod, so v delu podani tudi rezultati in zaključki, ki smo jih pridobili z uporabo teh metod. Delo zaključimo s kratkim povzetkom, z analizo pridobljenih ugotovitev ter možnostmi nadaljnjih raziskav.
Ključne besede: evolucijski algoritmi, genetski algoritmi, večkriterijska optimizacija, večkriterijski problem 0/1 nahrbtnika, raziskovanje in izkoriščanje
Objavljeno v DKUM: 23.06.2009; Ogledov: 2556; Prenosov: 134
Celotno besedilo (3,65 MB) |
40. |
