1. Uporaba paralelnih evolucijskih algoritmov za reševanje več-kriterijskih optimizacijskih problemov : magistrsko deloAleš Gartner, 2024, magistrsko delo Opis: V sklopu magistrskega dela predstavimo in implementiramo nov paralelni evolucijski algoritem z otoškim paralelnim modelom I-DEMO, ki algoritem diferencialne evolucije za več-kriterijsko optimizacijo (angl. Differential Evolution Multiobjective Optimization, krajše DEMO) razširi s koncepti paralelnih več-kriterijskih evolucijskih algoritmov. Učinkovitost algoritma I-DEMO nato primerjamo z originalnim algoritmom DEMO na testnih več-kriterijskih problemih. S statistično analizo dobljenih rezultatov smo pokazali, da je algoritem I-DEMO boljši od algoritma DEMO, če oba uporabljata selekcijsko strategijo, ki temelji na indikatorjih kakovosti. Z dodatnimi testi in analizo njihovih rezultatov smo pokazali tudi, da različica algoritma I-DEMO, ki uporablja selekcijsko strategijo, ki temelji na indikatorjih kakovosti, dosega boljše rezultate kot ostale selekcijske strategije, in da večje število otokov v splošnem poslabša učinkovitost algoritma.
Ključne besede: več-kriterijska optimizacija, evolucijsko računanje, paralelni evolucijski algoritmi, diferencialna evolucija
Objavljeno v DKUM: 06.02.2025; Ogledov: 0; Prenosov: 10
 Celotno besedilo (1,73 MB) |
2. |
3. Implementacija algoritma iL-SHADE v programskem jeziku PythonGrega Rubin, 2024, diplomsko delo Opis: V diplomskem delu opišemo algoritme po vzorih iz narave in se poglobimo v delovanje diferencialne evolucije, algoritma iL-SHADE ter njegovega predhodnika L-SHADE. Algoritem iL-SHADE implementiramo v programskem jeziku Python ter s pomočjo testnih funkcij tekmovanja CEC 2014 preizkusimo njegovo delovanje. Rezultate naše implementacije in originalne implementacije uporabimo v Wilcoxonovem neparametričnem testu ter s tem pokažemo pravilnost naše implementacije. Izvedemo tudi primerjavo med našim algoritmom in algoritmom L-SHADE iz knjižnice NiaPy. Algoritem iL-SHADE vključimo v knjižnico NiaPy, katere namen je zbiranje in enostavna uporaba algoritmov po vzorih iz narave.
Ključne besede: iL-SHADE, NiaPy, algoritmi po vzorih iz narave, evolucijski algoritmi, diferencialna evolucija
Objavljeno v DKUM: 23.12.2024; Ogledov: 0; Prenosov: 28
Celotno besedilo (2,19 MB) |
4. Optimizacija parametrov nevronskih mrež na problemu razvrščanja slik : magistrsko deloNejc Jeušnik, 2024, magistrsko delo Opis: Namen magistrskega dela je preizkusiti, kako vpliva uglaševanje hiperparametrov nevronskih mrež na njihovo natančnost in ali je možno doseči izboljšavo s spreminjanjem privzetih hiperparametrov. V teoretičnem delu smo pripravili uvod v nevronske mreže in se poglobili v dobre tehnike učenja. Predstavili smo algoritem diferencialne evolucije in metodo roja delcev, s katerima smo si pomagali pri optimizaciji. V praktičnem delu smo z modelom ResNet reševali problem razvrščanja slik v razrede pri podatkovni zbirki ptic. Analizirali smo različne iskalne konfiguracije hiperparametrov in ovrednotili njihove natančnosti. Na koncu smo ovrednotili hipoteze in podali ideje za nadaljnje delo.
Ključne besede: nevronske mreže, hiperparametri, evolucijski algoritmi
Objavljeno v DKUM: 14.10.2024; Ogledov: 0; Prenosov: 23
Celotno besedilo (3,45 MB) |
5. Uporaba evolucijskih algoritmov pri razvoju igre labirintTadej Lipar, 2024, magistrsko delo Opis: Iskanje rešitve za kompleksne probleme je zapletena in zahtevna naloga. Večja, kot je kompleksnost, dlje časa je potrebno vlagati, da pridemo do rešitve. Za hitrejše iskanje rešitev lahko uporabimo evolucijske algoritme, ki temeljijo na Darwinovi evolucijski teoriji. V nalogi smo opisali teorijo evolucijskih algoritmov in podrobneje predstavili genetske algoritme. S pomočjo slednjih smo razvili program, ki generira preproste in rešljive labirinte. Pri tem smo uporabili dva različna načina ocenjevanja kandidatnih rešitev in dobljene rezultate podrobno proučili. Eksperimenti so pokazali, da velikost labirinta močno vpliva na časovno zahtevnost generiranja, da je elitizem bolje ocenjen pristop ter da velikost labirinta in število posameznikov na generacijo pozitivno vplivata na oceno.
Ključne besede: Evolucijski algoritmi, labirint, genetski algoritmi, igralni pogon Unity
Objavljeno v DKUM: 22.05.2024; Ogledov: 182; Prenosov: 45
Celotno besedilo (1,44 MB) |
6. Varno izvajanje evolucijskih algoritmov na platformi EARS : magistrsko deloMatic Vipotnik, 2022, magistrsko delo Opis: V magistrskem delu smo implementirali platformo za varno izvajanje naloženih evolucijskih
algoritmov. Uporabnikom omogoča, da naložijo programsko kodo, katera se neodvisno, brez
interneta zažene v zabojniku. Z zabojnikom dosežemo zelo veliko varnost gostitelja, saj po
vsakem zaključku naložene programske kode pobrišemo tako zabojnike kot vse procese,
povezane z njim. Po zaključnem zagonu naložene programske kode zna platforma pravilno
razvrstiti naloženo kodo v mape, ločiti med predolgimi zagoni, pravilnimi zagoni in zagoni z
nepravilnimi rezultati. Natančno smo opisali uporabljene tehnologije in postopke
implementacije ter opravili test odzivnosti sistema ob velikih obremenitvah.
Ključne besede: docker, EARS, evolucijski algoritmi, izvajalno okolje, programerska
tekmovanja
Objavljeno v DKUM: 24.11.2022; Ogledov: 516; Prenosov: 79
Celotno besedilo (2,59 MB) |
7. Vpliv programskih jezikov na primerljivost rezultatov evolucijskih algoritmov : magistrsko deloŽan Sovinc, 2022, magistrsko delo Opis: V magistrskem delu smo primerjali rezultate implementacij algoritmov ABC in WOA, napisanih v različnih programskih jezikih. Primerjali in analizirali smo vsega skupaj osem implementacij, ki so bile napisane v petih programskih jezikih. Rezultate za primerjavo implementacij smo pridobivali z desetimi optimizacijskimi funkcijami.
Glavni cilj je bil odkriti in odpraviti razlike v izvornih kodah implementacij algoritmov, zaradi katerih je prihajalo do razlik v rezultatih. Tako smo dobili rezultate, v katerih so bile vse implementacije enako uspešne.
Ključne besede: evolucijski algoritmi, primerjava rezultatov, optimizacijske funkcije, ABC, WOA
Objavljeno v DKUM: 25.10.2022; Ogledov: 595; Prenosov: 55
Celotno besedilo (3,49 MB) |
8. |
9. |
10. Adversarna motnja razpoznave slik nevronske mreže s pomočjo evolucijskega algoritma : diplomsko deloRok Kukovec, 2021, diplomsko delo Opis: Uspešnost prepoznavanja slik z uporabo nevronskih mrež je odvisna od parametrov in filtrov, optimiziranih skozi učni proces. Tukaj najdemo razliko v načinu prepoznavanja motivov med ljudmi in stroji. Pojavi se vrzel, ki jo napadalec s pomočjo adversarnih motenj lahko izkoristi. Slike so na videz neopazno spremenjene, ljudje razlike težko zaznajo, vendar klasifikacija nevronske mreže odpove. To delo raziskuje poustvarjanje slik z evolucijskim algoritmom. Konvolucijska nevronska mreža AlexNet po spremembi ne more prepoznati predhodno jasnih motivov. Človeku prepoznavna slika se ohrani. Pari izvirnih in poustvarjenih slik so bili primerjani z uporabo vizualne ocene in statističnih metrik.
Ključne besede: adversarna motnja, evolucijski algoritmi, konvolucijske nevronske mreže, računalniški vid
Objavljeno v DKUM: 24.08.2021; Ogledov: 1578; Prenosov: 176
Celotno besedilo (5,61 MB) |
