1. Rudarjenje asociativnih pravil z evolucijskimi algoritmi : magistrsko deloKatja Božič, 2025, magistrsko delo Opis: V magistrskem delu smo raziskali uporabo evolucijskih algoritmov za rudarjenje asociativnih pravil pri analizi genetskih podatkov na področju bioinformatike. Evolucijske algoritme smo uporabili za odkrivanje znanja iz podatkov, kjer nam asociacijska pravila prikažejo skrite povezave med atributi v podatkovni množici. S pomočjo evolucijskih algoritmov za rudarjenje asociativnih pravil smo na genetskih podatkih zdravih tkiv in tkiv z miomi maternice naredili analizo, s katero smo odkrili neznane povezave med geni. Ugotovili smo, da lahko evolucijske algoritme za rudarjenje asociativnih pravil uporabimo za odkrivanje genetskih vzorcev. Pridobljene podatke bi lahko uporabili za razumevanje molekularnih mehanizmov bolezni, kar bi prispevalo k napredku v diagnostiki in zdravljenju bolezni. Ključne besede: bioinformatika, evolucijski algoritmi, geni, miomi maternice, rudarjenje asociativnih pravil Objavljeno v DKUM: 08.05.2025; Ogledov: 0; Prenosov: 19
Celotno besedilo (1,74 MB) |
2. 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: 17
Celotno besedilo (1,73 MB) |
3. |
4. Uporaba optimizacijskih algoritmov za samodejno nastavitev PID parametrov v PLK : magistrsko deloAljaž Grm, 2024, magistrsko delo Opis: V magistrskem delu je opisanih nekaj optimizacijskih algoritmov, namenjenih iskanju optimalnih PID-parametrov glede na zahteve odprtozančnega odziva sistema 2. reda. Podrobneje je opisan optimizacijski algoritem diferencialne evolucije, ki je bil s pomočjo orodij Matlab preveden v obliko, primerno za izvedbo v PLK (SCL-funkcija). Zaradi matematične omejenosti je bilo treba v TIA-portalu ustvariti več lastnih funkcijskih blokov in funkcij, kot na primer generator naključnih števil, meritve stopničnega odziva itd. Delovanje funkcijskega bloka diferencialne evolucije smo testirali najprej v simulatorju, nato še na realnem procesu regulacije pretoka zraka. Ključne besede: regulacija, PID, optimizacijski algoritmi, diferencialna evolucija, PLK Objavljeno v DKUM: 15.01.2025; Ogledov: 0; Prenosov: 29
Celotno besedilo (3,70 MB) |
5. Analiza algoritmov stiskanja na primeru tekstovnih datotek v različnih jezikihKlemen Arzenšek, 2024, magistrsko delo Opis: Magistrsko delo obravnava različne algoritme stiskanja tekstovnih datotek in analizira, ali jezik, v katerem je zapisana vhodna datoteka, vpliva na uspešnost stiskanja z izbranimi algoritmi. Preučeni in predstavljeni bodo izbrani algoritmi stiskanja, ugotovljene prednosti uporabe izbranih algoritmov stiskanja tekstovnih datotek, določene entropije analiziranih jezikov na ravni znakov, izvedeni praktični testi izbranih algoritmov stiskanja tekstovnih datotek s testnimi vzorci različnih jezikov, analizirano in ugotovljeno, ali jezik v izbranih testnih vzorcih vpliva na uspešnost posameznih algoritmov stiskanja tekstovnih datotek. Delo bo iskalo povezave med entropijo jezika in uspešnostjo stiskanja. Na koncu bo na primeru Huffmanovega algoritma, ki kodira posamezne znake, preverjeno, ali kodiranje daljših nizov izboljša učinkovitost kodiranja. Ključne besede: naravni jezik, entropija jezika, algoritmi stiskanja, algoritem LZW, tekstovne datoteke Objavljeno v DKUM: 23.12.2024; Ogledov: 0; Prenosov: 21
Celotno besedilo (2,04 MB) |
6. 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: 33
Celotno besedilo (2,19 MB) |
7. Odnos do algoritmov, zavedanje o njihovem delovanju in uporaba TikToka med mladimiTilen Justinek, 2024, diplomsko delo Opis: Družbeni mediji, predvsem TikTok, so postali ključni del vsakdana mladih, kjer uporabniki preživijo več ur dnevno. Namen diplomske naloge je bil ugotoviti, kako mladi zaznavajo algoritme družbenih omrežij, ali razumejo njihovo delovanje in kakšen je njihov odnos do teh tehnologij. Raziskava je pokazala, da večina mladih precenjuje svoje razumevanje algoritmov. Prav tako so udeleženci poročali o negativnem vplivu vsebin na svoje počutje, kar nakazuje na potrebo po večji ozaveščenosti o algoritmih in njihovih učinkih na uporabnike. Rezultati te raziskave so lahko v pomoč izobraževalnim ustanovam, oblikovalcem digitalnih zakonov ter razvijalcem družbenih omrežij pri pripravi izobraževalnih programov in izboljšanju digitalne pismenosti mladih. Ključne besede: algoritmi, algoritmična pismenost, TikTok Objavljeno v DKUM: 22.10.2024; Ogledov: 0; Prenosov: 36
Celotno besedilo (871,40 KB) |
8. 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: 24
Celotno besedilo (3,45 MB) |
9. Preživetje v sencah: Primerjava igralnih algoritmov v zvrsti preživetvenih grozljivk : diplomsko deloSara Dugi, 2024, diplomsko delo Opis: V diplomskem delu smo raziskovali vpliv iskalnih algoritmov na igralno izkušnjo v preživetvenih grozljivkah. Analizirali smo algoritme A* iskanje, dvosmerno iskanje, iskanje v širino, pohlepni algoritem in Dijkstrov algoritem. Raziskava je pokazala, da izbira algoritma močno vpliva na dinamiko igre in občutek napetosti. A* in pohlepni algoritem povečujeta hitrost in dinamičnost, medtem ko iskanje v širino in Dijkstrov algoritem zagotavljata stabilnost. Dvosmerni algoritem pa uravnoteži hitrost in natančnost sledenja. Prilagoditev algoritmov glede ne cilje igre lahko bistveno izboljša igralčevo izkušnjo. Ključne besede: Preživetvene grozljivke, iskalni algoritmi, umetna inteligenca, igralna izkušnja, dinamika igre Objavljeno v DKUM: 14.10.2024; Ogledov: 0; Prenosov: 25
Celotno besedilo (12,33 MB) |
10. Principi modeliranja v logistiki : e-gradivo za predmetJanez Žerovnik, 2015, drugo učno gradivo Ključne besede: definicije, Eulerjevi grafi, Hamiltonovi grafi, drevesa, barvanje grafov, algoritmi, teorija grafov, logistika, učbeniki Objavljeno v DKUM: 07.10.2024; Ogledov: 0; Prenosov: 9
Celotno besedilo (3,66 MB) Gradivo ima več datotek! Več... |