| | 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 / 83
First pagePrevious page123456789Next pageLast page
1.
Dual-step optimization for binary sequences with high merit factors
Blaž 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
.pdf Full text (968,30 KB)

2.
Metoda za napoved zmogljivosti stohastičnih algoritmov na osnovi statističnih porazdelitev števila ovrednotenj in časa : doktorska disertacija
Jana 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
.pdf Full text (3,56 MB)

3.
Analiza ogrodij za razvoj večplatformne namizne aplikacije, namenjene urejanju fotografij
Denis 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
.pdf Full text (1,13 MB)

4.
Parallel self-avoiding walks for a low-autocorrelation binary sequences problem
Borko 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
.pdf Full text (1,82 MB)

5.
6.
Koevolucijski algoritem roja delcev z metodo rekurzivnega diferencialnega grupiranja za reševanje problemov velikih dimenzij : magistrsko delo
Klemen 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
.pdf Full text (2,09 MB)

7.
Razvoj ogrodja za generiranje omrežnega prometa na osnovi programske opreme TRex : diplomsko delo
Jernej Golija, 2024, undergraduate thesis

Abstract: Za podjetje Aviat d. o. o. smo razvili ogrodje za pomoč pri testiranju telekomunikacijskih naprav z generiranjem omrežnega prometa. Ogrodje smo zasnovali na programski opremi TRex, ki jo je razvilo podjetje Cisco. Obstajala je potreba po cenejši in bolj razširljivi rešitvi v primerjavi z rešitvijo Spirent. V diplomskem delu smo najprej opisali uporabljene tehnologije in strojno opremo. Na koncu smo opisali implementacijo celotnega ogrodja.
Keywords: programska oprema TRex, generator omrežnega prometa, testiranje omrežnih naprav
Published in DKUM: 01.07.2024; Views: 203; Downloads: 43
.pdf Full text (2,96 MB)

8.
9.
Izboljšan simetrični šifrirni algoritem AES : diplomsko delo
Dimitar 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
.pdf Full text (871,29 KB)

10.
Primerjava algoritmov za analizo sentimenta v filmskih kritikah : magistrsko delo
Virdž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
.pdf Full text (2,00 MB)

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