1. Uporaba paralelnih evolucijskih algoritmov za reševanje več-kriterijskih optimizacijskih problemovAleš 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: 0
Celotno besedilo (1,73 MB) |
2. |
3. 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: 16
Celotno besedilo (3,70 MB) |
4. 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: 8
Celotno besedilo (2,04 MB) |
5. 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: 22
Celotno besedilo (2,19 MB) |
6. 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: 17
Celotno besedilo (871,40 KB) |
7. 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: 21
Celotno besedilo (3,45 MB) |
8. 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: 12
Celotno besedilo (12,33 MB) |
9. 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: 6
Celotno besedilo (3,66 MB) Gradivo ima več datotek! Več... |
10. Primerjava pristopov gručenja z algoritmi po vzoru iz naraveDavid Mikek, 2024, magistrsko delo Opis: V tem delu smo se lotili gručenja s petimi različnimi algoritmi po vzoru iz narave. V ta namen smo razvili štiri različne pristope za njihovo uporabo pri reševanju problema gručenja. Njihovo učinkovitost smo preverili z eksperimentom nad šestimi različnimi podatkovnimi seti in na koncu izvedli primerjavo. Ugotovili smo, da lahko algoritmi po vzoru iz narave učinkovito rešujejo problem gručenja, vendar na rezultate in čas izvajanja močno vpliva izbira pristopa in algoritma. Ključne besede: gručenje, algoritmi po vzoru iz narave Objavljeno v DKUM: 19.09.2024; Ogledov: 0; Prenosov: 11
Celotno besedilo (5,16 MB) |