| | 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


1 - 10 / 20
First pagePrevious page12Next pageLast page
1.
2.
Reševanje problema nesimetričnega trgovskega potnika z diferencialno evolucijo in hevrističnimi algoritmi
Štefan Brest, 2009, undergraduate thesis

Abstract: V diplomskem delu podamo zgodovino in razvoj evolucijskih algoritmov ter diferencialne evolucije. Opišemo tudi hevristične algoritme, ki bodo osnova za reševanje problema nesimetričnega trgovskega potnika. Osrednji del diplomskega dela predstavlja načrtovanje in implementacija algoritmov DEATSP, kjer poiskušamo rešiti problem nesimetričnega trgovskega potnika z diferencialno evolucijo. Ti vključujejo različne kombinacije hevrističnih algoritmov, kjer skušamo ugotoviti, katera od teh
Keywords: problem trgovskega potnika, diferencialna evolucija, hevristični algoritmi, optimizacija, iskanje globalnega optimuma
Published: 02.02.2012; Views: 2003; Downloads: 86
.pdf Full text (2,77 MB)

3.
4.
UGLAŠEVANJE ŠAHOVSKE OCENITVENE FUNKCIJE S POMOČJO ALGORITMA DIFERENCIALNE EVOLUCIJE
Borko Bošković, 2010, dissertation

Abstract: V delu predstavljamo algoritem za uglaševanje šahovske cenitvene funkcije, ki temelji na algoritmu diferencialne evolucije (DE). Ocenjevanje posameznikov v procesu uglaševanja vsebuje šum. Zato smo algoritmu DE dodali mehanizem nasprotij, ki izboljšuje učinkovitost algoritma DE. V algoritem uglaševanja smo dodali še nov zgodovinski mehanizem, ki zmanjšuje šum pri ocenjevanju potencialno dobrih posameznikov. Ti posamezniki igrajo več iger z različnimi nasprotniki. Zgodovinski mehanizem uporablja dodatno populacijo, ki vsebuje potencialno dobre posameznike glede na zgodovino evolucijskega procesa. Ti posamezniki se s pomočjo zgodovinskega mehanizma vračajo v proces uglaševanja, čeprav so izumrli v določeni prejšnji generaciji. Tako načrtovan algoritem uglaševanja zmanjšuje šum pri ocenjevanju posameznikov, zmanjšuje možnost prekomernega učenja in posledično omogoča učinkovit proces uglaševanja.
Keywords: Uglaševanje šahovske ocenitvene funkcije, diferencialna evolucija, zgodovinski mehanizem, mehanizem nasprotij
Published: 26.05.2010; Views: 2500; Downloads: 273
.pdf Full text (1,99 MB)

5.
Diferencialna evolucija za rekonstrukcijo parametriziranih proceduralnih drevesnih modelov
Aleš Zamuda, 2012, dissertation

Abstract: 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.
Keywords: diferencialna evolucija, drevo, proceduralni model, rekonstrukcija strukture, numerično kodiranje, večkriterijska optimizacija, evolucijski algoritmi
Published: 22.05.2012; Views: 2258; Downloads: 355
.pdf Full text (16,47 MB)

6.
OPTIMIZACIJA S ČEBELAMI
Boštjan Brenčič, 2011, bachelor thesis/paper

Abstract: 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.
Keywords: optimizacija, evolucijski algoritmi, optimizacija s čebelami, diferencialna evolucija, problemi z velikim številom dimenzij.
Published: 19.09.2011; Views: 1965; Downloads: 130
.pdf Full text (44,17 MB)

7.
UMETNA INTELIGENCA ZA SIMULACIJO VOŽNJE AVTOMOBILA PO DIRKALNI PROGI
Lovro Rojko, 2011, bachelor thesis/paper

Abstract: V diplomski nalogi učimo strategijo umetne inteligence voziti avtomobil po simulirani dirkalni progi Grand Prix. Učenje izvedemo s samoprilagodljivim algoritmom diferencialne evolucije. Avtomobil je simuliran v računalniškem simulatorju TORCS, kjer smo v pogon igre vstavili že obstoječo arhitekturo odjemalec/strežnik za komunikacijo med simulatorjem in našim programom za strategijo vožnje. Ta arhitektura je bila predlagana na tekmovanju 2011 Simulated Car Racing Championship. Cilj tekmovanja je čim bolje naučiti strategijo vožnje avtomobila po dirkalni progi.
Keywords: diferencialna evolucija, samoprilagodljiva diferencialna evolucija, jDE, TORCS, 2011 Simulated Car Racing Championship
Published: 16.09.2011; Views: 1724; Downloads: 133
.pdf Full text (2,93 MB)

8.
OPTIMIZACIJA MEDATOMSKEGA POTENCIALA LENNARD-JONES S PARALELNO DIFERENCIALNO EVOLUCIJO
Aleš Čep, 2011, bachelor thesis/paper

Abstract: V diplomskem delu predstavljamo optimizacijski algoritem, ki rešuje problem potenciala Lennard-Jones iz področja bioinformatike. Za računanje uporabimo tehnologijo CUDA, ki poveča hitrost računanja, saj izkorišča paralelizacijsko zmogljivost grafičnih procesnih enot. Izbrali smo evolucijski algoritem jDE, ki se je v preteklosti izkazal za zelo uspešnega. Diplomska naloga najprej obravnava sorodna dela iz področja računanja potenciala Lennard-Jones ter področja evolucijskih algoritmov na grafičnih procesnih enotah. Sledi opis potenciala Lennard-Jones in arhitekture CUDA. Na koncu je predstavljena še naša implementacija algoritma in dobljeni rezultati. Naše rezultate smo primerjali z rezultati dveh programov, ki se v celoti izvajata na centralno procesni enoti.
Keywords: diferencialna evolucija, potencial Lennard-Jones, CUDA, bioinformatika, paralelno izvajanje, evolucijski algoritem, jDE, evolucijsko računanje, grafična procesna enota
Published: 16.09.2011; Views: 2241; Downloads: 204
.pdf Full text (1,89 MB)

9.
UGLAŠEVANJE ZMOGLJIVOSTI APLIKACIJSKIH STREŽNIKOV JAVA EE Z ALGORITMOM DIFERENCIALNE EVOLUCIJE
Marko Lešnik, 2012, master's thesis

Abstract: V magistrskem delu predstavimo empirični pristop uglaševanja zmogljivosti aplikacijskih strežnikov (AS) Java EE. Pri tem uporabimo algoritem diferencialne evolucije GDE3 za večkriterijsko optimizacijo izbranih konfiguracijskih parametrov AS po principu črne škatle. V uvodnih poglavjih podamo raziskovalne hipoteze, orišemo proces uglaševanja zmogljivosti, arhitekturo AS Java EE in delovanje algoritma diferencialne evolucije GDE3. Sledi obravnava sorodnih del in podrobna predstavitev predlaganega pristopa, ki ga uporabimo za uglaševanje zmogljivosti AS GlassFish in preizkusne aplikacije Java EE DayTrader. Dosežene rezultate prikažemo tabelarično in grafično ter jih statistično analiziramo, pri tem sproti ovrednotimo zastavljene raziskovalne hipoteze. Na koncu podamo nekatere konceptualne ideje za nadgradnjo predlaganega pristopa, da bi se le-ta bolje vključeval v sodobno industrijsko paradigmo avtonomnega računalništva.
Keywords: proces uglaševanja zmogljivosti, aplikacijski strežniki, Java Enterprise Edition, večkriterijska optimizacija, diferencialna evolucija, empirični pristop, avtonomno računalništvo
Published: 15.11.2012; Views: 1315; Downloads: 64
.pdf Full text (2,61 MB)

10.
ISKANJE OPTIMALNE POSTAVITVE INTERAKTIVNO MODELIRANIH STAVB Z UPORABO DIFERENCIALNE EVOLUCIJE IN UPOŠTEVANJEM SONČNEGA POTENCIALA NAD PODATKI LiDAR
Marko Bizjak, 2013, undergraduate thesis

Abstract: Količina sončnega obseva, ki ga prejme stavba, je zelo pomembna pri izkoriščanju sončne energije za proizvodnjo električne energije in pasivnem ogrevanju stavbe ter posledično zmanjšanju emisij. V diplomskem delu iščemo optimalno postavitev stavbe, ki prejme največ sončnega potenciala skozi leto. Najprej si ustvarimo mrežo celic, ki jo generiramo iz podatkov LiDAR. Nad mrežo modeliramo stavbo in nato z uporabo diferencialne evolucije poiščemo njeno optimalno postavitev. Pri tem upoštevamo več parametrov modelirane stavbe za izboljšanje natančnosti. V eksperimentih z različnimi strategijami pokažemo, da lahko hitro najdemo globalni optimum za maksimizacijo sončnega obseva dane stavbe.
Keywords: sončni potencial, postavitev stavbe, diferencialna evolucija
Published: 13.09.2013; Views: 905; Downloads: 88
.pdf Full text (9,14 MB)

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