1. Dual-step optimization for binary sequences with high merit factorsBlaž Pšeničnik, Rene Mlinarič, Janez Brest, Borko Bošković, 2025, original scientific article Abstract: The problem of finding aperiodic low auto-correlation binary sequences (LABS) presents a significant computational challenge, particularly as the sequence length increases. Such sequences have important applications in communication engineering, physics, chemistry, and cryptography. This paper introduces a dual-step algorithm for long binary sequences with high merit factors. The first step employs a parallel algorithm utilizing skew-symmetry and restriction classes to generate sequence candidates with merit factors above a predefined threshold. The second step uses a priority queue algorithm to refine these candidates further, searching the entire search space unrestrictedly. By combining GPU-based parallel computing and dual-step optimization, our approach has successfully identified best-known binary sequences for all lengths ranging from 450 to 527, with the exception of length 518, where the previous best-known merit factor value was matched with a different sequence. This hybrid method significantly outperforms traditional exhaustive and stochastic search methods, offering an efficient solution for finding long sequences with good merit factors. Keywords: binary sequences, Golay's merit factor, autocorrelation, algorithms Published in DKUM: 30.05.2025; Views: 0; Downloads: 0
Full text (968,30 KB) |
2. Metoda za napoved zmogljivosti stohastičnih algoritmov na osnovi statističnih porazdelitev števila ovrednotenj in časa : doktorska disertacijaJana Herzog, 2024, doctoral dissertation Abstract: V doktorski disertaciji predstavimo metodo, namenjeno analizi in primerjavi stohastičnih algoritmov. Predlagana metoda se imenuje AS^3D (angl.~Analysis of the Stochastic Solvers based on Statistical Distributions). Ta temelji na statističnih porazdelitvah opazovanih spremenljivk, natančneje številu funkcijskih ovrednotenj in času. Pri tem uporablja pristop s ciljno vrednostjo. Ciljno vrednost določa kakovost rešitve, katero želimo, da jo algoritem doseže. Opazovani spremenljivki in njuni statistični porazdelitvi analizira na nizkodimenzionalnih in napoveduje za visokodimenzionalne različice optimizacijskega problema. Vzpostavljeni napovedni model na podlagi parametrov statističnih porazdelitev omogoča napovedovanje zaustavitvenih pogojev, torej časa in števila funkcijskih ovrednotenj za določeno verjetnost doseganja ciljne vrednost. Prav tako omogoča oceno verjetnosti, da bo zagon uspešen glede na dani zaustavitveni pogoj in kakovosti rešitve za višjedimenzionalne različice problema. Da pokažemo uporabnost predlagane metode, smo vzpostavljene napovedne modele empirično validirali za izbrane optimizacijske algoritme in probleme. Razlike med napovedanimi in empiričnimi vrednostmi so znašale manj kot 15 \% za problem LABS, testne funkcije CEC in problem potenciala Lennard-Jones. To nakazuje na to, da lahko metodo AS^3D uspešno uporabljamo za analizo in primerjavo stohastičnih algoritmov na različnih optimizacijskih problemih. S pomočjo metode smo pokazali tudi uporabnost stohastičnih algoritmov. Ti morajo, da dosežejo optimalno rešitev z visoko verjetnostjo, preiskati le majhen delež iskalnega prostora. Keywords: analiza stohastičnih algoritmov, statistična porazdelitev, napovedni model, pristop s ciljno vrednostjo Published in DKUM: 08.04.2025; Views: 0; Downloads: 35
Full text (3,56 MB) |
3. Analiza ogrodij za razvoj večplatformne namizne aplikacije, namenjene urejanju fotografijDenis Pezdevšek, 2025, undergraduate thesis Abstract: Smo družba, ki je z vsakim dnem vse bolj prepletena z internetom. S tem nastajajo izjemne spletne rešitve, ki konkurirajo in izpodbijajo starejše že uveljavljene tehnologije. Kljub temu vse aplikacije niso primerne za delovanje v brskalniku. Za profesionalno rabo so pogosto bolj primerne namizne aplikacije, saj so bolj robustne in imajo neposredni dostop do sistemskih virov. Poznamo programska ogrodja, ki omogočajo večplatformni razvoj aplikacij. Poleg tega temeljijo na tehniki ponovne uporabe kode, kar prispeva k večji produktivnosti v programskem inženirstvu. V diplomskem delu smo z ogrodji Electron, NW.js in JavaFX razvili namizno aplikacijo za urejanje fotografij. Ogrodja smo analizirali in izpostavili njihove ključne značilnosti. Razvite aplikacije smo namestili in primerjali delovanje na sistemih Windows, Linux in MacOs. Ugotovili smo, da je težko izbrati najboljše ogrodje za razvoj namiznih aplikacij. Izbira je odvisna predvsem od zahtev posameznega projekta in našega poznavanja specifičnih tehnologij. Poleg tega pomembno vlogo igra tudi specifikacija končnega sistema, na katerem bo aplikacija tekla. Keywords: Electron, JavaFX, NW.js, ogrodje, urejevalnik fotografij Published in DKUM: 04.03.2025; Views: 0; Downloads: 42
Full text (1,13 MB) |
4. Parallel self-avoiding walks for a low-autocorrelation binary sequences problemBorko Bošković, Jana Herzog, Janez Brest, 2024, original scientific article Abstract: A low-autocorrelation binary sequences problem with a high figure of merit factor represents a formidable computational challenge. An efficient parallel computing algorithm is required to reach the new best-known solutions for this problem. Therefore, we developed the sokol solver for the skew-symmetric search space. The developed solver takes the advantage of parallel computing on graphics processing units. The solver organized the search process as a sequence of parallel and contiguous self-avoiding walks and achieved a speedup factor of 387 compared with lssOrel, its predecessor. The sokol solver belongs to stochastic solvers and cannot guarantee the optimality of solutions. To mitigate this problem, we established the predictive model of stopping conditions according to the small instances for which the optimal skew-symmetric solutions are known. With its help and 99% probability, the sokol solver found all the known and seven new best-known skew-symmetric sequences for odd instances from to . For larger instances, the solver cannot reach 99% probability within our limitations, but it still found several new best-known binary sequences. We also analyzed the trend of the best merit factor values, and it shows that as sequence size increases, the value of the merit factor also increases, and this trend is flatter for larger instances. Keywords: low-autocorrelation binary sequences, self-avoiding walk, graphic processor units, high performance computing Published in DKUM: 22.08.2024; Views: 45; Downloads: 12
Full text (1,82 MB) |
5. An efficient algorithm for designing long aperiodic binary sequences with low auto-correlation sidelobesJanez Brest, Jan Popič, Jana Herzog, Borko Bošković, 2024, original scientific article Keywords: auto-correlation functions, binary sequences, long aperiodic sequences, peak sidelobe level, PSL Published in DKUM: 20.08.2024; Views: 64; Downloads: 22
Full text (4,11 MB) |
6. Koevolucijski algoritem roja delcev z metodo rekurzivnega diferencialnega grupiranja za reševanje problemov velikih dimenzij : magistrsko deloKlemen Berkovič, 2024, master's thesis Abstract: Kooperativna koevolucija je podzvrst evolucijskega računanja, ki se uporablja kot ogrodje za optimizacijo problemov z velikim številom dimenzij preko pristopa deli in vladaj. Glavni izzivi uporabe ogrodja kooperativne koevolucije ležijo v dekompoziciji problema ter v uporabi primernega optimizacijskega algoritma. Dekompozicija se v glavnem ukvarja z deljenjem problema v manjše podprobleme, kjer je glavni izziv, kako ugotoviti povezave med komponentami problema. V našem delu smo razvili kooperativni koevolucijski algoritem, ki uporablja rekurzivne strategije diferencialnega grupiranja za dekompozicijo problema, ter algoritem roja delcev, kot optimizacijski algoritem. V delu smo analizirali šest optimizacijskih algoritmov roja delcev na naboru testnih funkcij iz CEC2013, ki spadajo v probleme z velikim številom dimenzij, ter je njihova dimenzionalnost 1000. Na podlagi te analize smo v naš predlagan kooperativni koevolucijski algoritem vključili optimizacijski algoritem roja delcev, ki se je najbolje izkazal na naboru izbranih funkcij. Izvedli smo primerjalno analizo med najboljšim algoritmom roja delcev in predlaganimi kooperativnimi koevolucijskimi algoritmi, kjer smo uporabili pet različnih strategij rekurzivnega diferencialnega grupiranja. Ugotovili smo, da kooperativni koevolucijski algoritem deluje boljše od algoritmov roja delcev, ki smo jih uporabili v našem delu. Prav tako smo ugotovili, da izbira strategije dekompozicije problema igra pomembno vlogo. Keywords: roj delcev, rekurzivno diferencialno grupiranje, kooperativna koevolucija, optimizacija, veliko število dimenzij Published in DKUM: 01.07.2024; Views: 128; Downloads: 52
Full text (2,09 MB) |
7. |
8. |
9. Izboljšan simetrični šifrirni algoritem AES : diplomsko deloDimitar Bebekoski, 2024, undergraduate thesis Abstract: Izboljšana varnost informacij in široka sprejemljivost naprednega šifrirnega standarda AES kot najvarnejšega simetričnega šifrirnega algoritma sta zmanjšali spletne napade, kar je spodbudilo raziskovalce k nadaljnjemu izboljšanju algoritma. Diplomsko delo predstavlja spremenjen in izboljšan simetrični šifrirni algoritem AES, ki je bil nato implementiran in ovrednoten glede na učinek plazu ter čas izvajanja. Kljub daljšemu času izvajanja je izboljšana moč šifriranja in dešifriranja, kar predstavlja želen dosežek, kot kažejo izmerjeni učinki plazov. Keywords: varnost podatkov, kriptografija, napredni šifrirni standard Published in DKUM: 29.03.2024; Views: 416; Downloads: 56
Full text (871,29 KB) |
10. Primerjava algoritmov za analizo sentimenta v filmskih kritikah : magistrsko deloVirdžinija Milutinović, 2024, master's thesis Abstract: V magistrskem delu smo primerjali različne pristope za klasifikacijo sentimenta kritik
filmov. Naš cilj je bil doseči čim višjo točnost pri klasifikaciji kritik. Uporabili smo
algoritme, kot so metoda podpornih vektorjev, naključni gozdovi, naivni Bayes,
odločitvena drevesa, k-najbližjih sosedov, logistična regresija in glasovanje. Rezultate
smo merili z metriko točnosti. Ugotovili smo, da večji n-grami in algoritmi glasovanja
dosegajo najboljšo točnost. Za najhitrejšo in najbolj točno klasifikacijo priporočamo
algoritem glasovanja brez metode podpornih vektorjev, saj je bila ta najpočasnejša. Keywords: analiza sentimenta, n-grami, algoritmi za klasifikacijo, točnost Published in DKUM: 01.03.2024; Views: 275; Downloads: 34
Full text (2,00 MB) |