| | 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 / 40
First pagePrevious page1234Next pageLast page
1.
Brezizgubno stiskanje rastrskih slik z uporabo genetskega algoritma : magistrsko delo
Tomaž Klobučar, 2025, master's thesis

Abstract: V magistrskem delu je predstavljena uporaba genetskega algoritma za brezizgubno stiskanje rastrskih slik. Poudarek je na kombiniranju genetskega algoritma z različnimi tehnikami stiskanja podatkov, vključno z aritmetičnim kodiranjem, metodo RLE (angl. Run Length Encoding) in Huffmanovim kodiranjem. Podrobno je opisano teoretično ozadje genetskega algoritma in njegovih osnovnih postopkov, kot so selekcija, križanje in mutacija. Prav tako je predstavljena implementacija genetskega algoritma, kodirnika in dekodirnika. Opravljene so bile analize vhodnih parametrov kodeka, stiskanja splošnih in risanih slik, vpliva napovedi genetskega algoritma na stopnjo stiskanja, vpliva pretvorbe barvnega prostora na stopnjo stiskanja ter analiza časovne zahtevnosti. Rezultati so pokazali, da predlagan kodek doseže stopnjo stiskanja primerljivo z izbranimi formati, njegova učinkovitost stiskanja pa se izboljša z uporabo pretvorbe barvnega prostora.
Keywords: brezizgubno stiskanje slik, risane slike, genetski algoritem, Huffmanovo kodiranje, aritmetično kodiranje, RLE
Published in DKUM: 06.02.2025; Views: 0; Downloads: 16
.pdf Full text (7,00 MB)

2.
Razvoj metodologije za načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in večnamenske optimizacije
Rok Varga, 2024, doctoral dissertation

Abstract: Zemljine in kamnine na mestu, kjer so zgrajeni geotehnični objekti, predstavljajo inženirju negotov element, saj začetno napetostno stanje, predhodne obremenitve in razbremenitve ter prekonsolidacija zemljin niso znane. Prav tako se lastnosti zemljin spreminjajo v vertikalni in horizontalni smeri. Za upoštevanje raznih negotovosti pa se za načrtovanje konstrukcij uporabljajo verjetnostne analize. Za namene, da bi lahko upoštevali to negotovost, smo v doktorski disertaciji razvili celovit pristop za optimalno načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in stroškov gradnje, z osredotočenostjo na večnamensko optimizacijo. Kadar načrtujemo konstrukcijo na podlagi verjetnosti porušitve, pravimo pristopu verjetnostna analiza ali angleško reliability based design (RBD). Naša razvita metodologija za optimizacijo uporablja genetski algoritem, ki je kodiran z realnimi števili. V doktorski disertaciji smo analizirali številne metode, ki se uporabljajo pri načrtovanju geotehničnih konstrukcij na podlagi verjetnosti porušitve, pri čemer smo predstavili teoretična izhodišča in na primeru horizontalnega zdrsa točkovnega temelja pokazali njihovo kompleksnost. Tako imenovana »razširjena RBD metoda« se je izkazala za inženirjem najbolj prijazno metodo, saj poda kakovostnejše informacije o zasnovi in o porušitvenih mehanizmih. V vseh treh aplikativnih primerih geotehničnih konstrukcij, to so težnostni podporni zid, geotermalni pilot in vpeta vitka oporna konstrukcija, smo pridobili detajlne podatke o kritičnih pogojih nosilnosti za porušitev, kar omogoča inženirjem, da preprečijo specifičen porušitveni mehanizem z dotično spremembo zasnove. V tem smislu smo postavili tudi glavno tezo doktorske disertacije, in sicer, da je možno razviti učinkovito metodologijo za načrtovanje geotehničnih konstrukcij na podlagi verjetnosti porušitve in z večnamensko optimizacijo. Analize in primerjave z načrtovanjem geotehničnih konstrukcij v skladu z Evrokodom, ki upošteva delne količnike varnosti, pa so pokazale, da je razvita metodologija bolj občutljiva na vse spremenljivke in robne pogoje, kar omogoča celovitejšo obravnavo konstrukcij in privede do optimalnih zasnov danih konstrukcij. Tako je bil z razvojem in preizkušanjem metodologije potrjen potencial le-te za praktično uporabo v inženirski praksi, kar bi lahko omogočalo dodatno analizo konstrukcij za večjo zanesljivost in bolj ekonomično gradnjo geotehničnih konstrukcij.
Keywords: Verjetnost porušitve, optimizacija, genetski algoritem, geotermalni piloti, geotehnične konstrukcije
Published in DKUM: 19.12.2024; Views: 0; Downloads: 35
.pdf Full text (5,60 MB)

3.
Simulacija in vizualizacija ekosistema z uporabo genetskega algoritma in naključnega generiranja podatkov
Žan Mišič, 2024, undergraduate thesis

Abstract: V diplomski nalogi smo raziskali uporabo genetskega algoritma v kombinaciji z naključnim generiranjem podatkov v razvoju simulacijskega programa. V prvem delu so razloženi pojmi, kot so računska inteligenca, genetski algoritem, naključno generiranje podatkov in šum. V drugem delu so predstavljena orodja, uporabljena pri izdelavi programa. Na koncu, v tretjem delu, je razložena sama izdelava simulacijskega programa. Ustvarjen program lahko ustvari naključno generirano simulacijsko okolje na podlagi vnesenih parametrov, nastavljenih v glavnem meniju. V programu smo uspešno implementirali genetski algoritem in na koncu izpisali vse potrebne podatke za pregled simulacije.
Keywords: naključno generiranje podatkov, genetski algoritem, računska inteligenca, Godot
Published in DKUM: 19.09.2024; Views: 0; Downloads: 17
.pdf Full text (1,98 MB)

4.
Implementacija k-means gručenja z genetskim algoritmom
Alen Šaruga, 2024, undergraduate thesis

Abstract: K-means algoritem je eden najpopularnejših in najučinkovitejših algoritmov gručenja podatkov. Kljub temu algoritem predstavlja izziv, saj je občutljiv na začetno postavitev centroidov gruč. Zato lahko algoritem stremi k lokalnemu optimumu in ne h globalno optimalni rešitvi. Namen diplomskega dela je implementacija optimiziranega k-means algoritma, manj občutljivega na začetne centroide gruč, z uporabo genetskega algoritma. Delo se osredotoča na postopek gručenja in genetski algoritem. Implementacija je izvedena v programskem jeziku Python s knjižnico NiaPy. Na koncu so predstavljeni rezultati eksperimentov, kjer je izvedena primerjava standardnega in optimiziranega k-means algoritma na različnih podatkovnih množicah.
Keywords: gručenje, k-means, genetski algoritem, centroidi
Published in DKUM: 19.09.2024; Views: 0; Downloads: 28
.pdf Full text (1,34 MB)

5.
Načrtovanje in implementacija optimizacijskega algoritma rojev delcev za lokalizacijo mobilnega robota pepper : magistrsko delo
Erik Rot Weiss, 2023, master's thesis

Abstract: V tem magistrskem delu se raziskuje načrtovanje in implementacija optimizacijskega algoritma rojev delcev za lokalizacijo mobilnega robota Pepper. Osredotočamo se na interpretacijo senzorskih meritev z uporabo algoritma rojev delcev in njegovo primerjavo z genetski algoritmom. Preizkušamo algoritem v izven omrežnem okolju lokalizacije, kjer so podatki, ki so obravnavani, prave meritve LiDAR v znanih točkah v prostoru. Delo se konča z implementacijo algoritma na robota za sočasno lokalizacijo med obratovanjem robota.
Keywords: lokalizacija, mobilni robot Pepper, algoritem rojev delcev, genetski algoritem, LiDAR meritve
Published in DKUM: 06.09.2023; Views: 427; Downloads: 40
.pdf Full text (3,12 MB)

6.
Optimizacija parametrov regulatorja z genetskim algoritmom : magistrsko delo
Kristijan Medved, 2022, master's thesis

Abstract: V procesu izdelave magistrskega dela smo sprogramirali zvezni genetski algoritem, ki smo ga uporabili za optimizacijo parametrov PID regulatorja. Za preizkus delovanja algoritma smo replicirali industrijski proces regulacije izhodnega tlaka dveh zaporedno vezanih tlačnih posod in nelinearnega člena. V ta namen smo izdelali sistem vodenja s programom TIA Portal, za oddaljen dostop do procesa pa smo uporabili program KEPServerEX. Procesne odzive smo zajeli pred in po optimizaciji ter ugotovili, da je s predstavljenim optimizacijskim algoritmom mogoče optimizirati parametre PID regulatorja, ne da bi prekinili delovanje procesa.
Keywords: genetski algoritem, optimizacija, digitalni dvojček, PID regulator
Published in DKUM: 08.07.2022; Views: 1012; Downloads: 194
.pdf Full text (3,33 MB)

7.
Metoda inverzne kinematike s pomočjo genetskega algoritma : magistrsko delo
Matjaž Petek, 2021, master's thesis

Abstract: Zaključno delo predstavlja dva nova algoritma za reševanje inverzne kinematike mehanizma robotske roke, ki delujeta na podlagi genetskega algoritma. Algoritma sta razvita in delujoča za splošno robotsko roko, ki je grajena iz sklepov in ročic. Glavna motivacija dela je sicer usmerjena v optimizacijo algoritmov za uporabo pri humanoidnih robotskih mehanizmih. Le-ti bi lahko z uporabo algoritmov posnemali človeško nebesedno komunikacijo, tj. kretnje rok, premikanje telesa itd. Algoritem za izračun inverznega kinematičnega modela na podlagi genetskega algoritma s poznavanjem Denevit-Hartenbergovih matrik (IKM-GA-DH) omogoča zanesljivo reševanje inverzne kinematike tudi za redundantne robotske roke, vendar pa za to potrebuje direktni kinematični model za vsak opazovani sklep. Algoritem za izračun inverznega kinematičnega modela na podlagi genetskega algoritma s poznavanjem direktnega kinematičnega modela (IKM-GA-DKM) pa za reševanje inverzne kinematike potrebuje le direktni kinematični model vrha opazovanega mehanizma, vendar pa rezultati pokažejo, da zato ni sposoben reševati redundantnih mehanizmov, ki imajo več redundantnih prostostnih stopenj, enako natančno kot jih lahko algoritem IKM-GA-DH.
Keywords: Inverzna kinematika, Redundantna robotska roka, Genetski algoritem
Published in DKUM: 24.12.2021; Views: 934; Downloads: 106
.pdf Full text (6,25 MB)
This document has many files! More...

8.
Implementacija inteligentnega agenta za igro lažnivec na osnovi statističnega modela : diplomsko delo
David Mikek, 2021, undergraduate thesis

Abstract: Lažnivec je popularna igra s kartami za dva igralca, ki si med seboj razdelita karte in jih izmenično odlagata na kup. Pri sprejemanju svojih odločitev se odločata glede na število kart v rokah in na kupu ter glede na predvidevanje nasprotnikovih potez. V tem diplomskem delu smo predstavili lastno implementacijo igre, ki vključuje več vrst računalniških agentov, definiranih na osnovi statističnih modelov. Poleg tradicionalnih hevristik igranja smo za njihovo definicijo uporabili tudi genetski algoritem, kjer se uspešnost igranja agentov preverja s turnirjem. Slednjega smo izvedli po principu, da vsak igra z vsakim, in z igranjem agentov proti človeškemu nasprotniku. Rezultati igre med agenti so pokazali, da za igro lažnivec ne obstaja splošno najuspešnejša strategija, ki bi zagotavljala zmago v večini primerov. Rezultati igre proti človeškemu igralcu pa so razkrili ključno slabost statistično podprtih modelov, ki se niso zmožni prilagoditi spremembam v nasprotnikovi strategiji.
Keywords: lažnivec, igra s kartami, genetski algoritem, umetna inteligenca, računalniški agenti
Published in DKUM: 18.10.2021; Views: 903; Downloads: 62
.pdf Full text (1,64 MB)

9.
10.
Nevroevolucijski algoritem NEAT na grafičnih karticah : magistrsko delo
Blaž Sitar, 2019, master's thesis

Abstract: V magistrski nalogi naslavljamo problem implementacije algoritma NeuroEvolution of Augmenting Topologies (NEAT) za delovanje na grafičnih karticah. Algoritem NEAT je genetski algoritem za učenje razvijajočih nevronskih mrež. Izhaja iz področja nevroevolucije, ki v umetni inteligenci uporablja genetske algoritme za generiranje in učenje nevronskih mrež. Algoritem za svoje delovanje porabi veliko strojnih in časovnih virov, zato je implementacija na grafičnih karticah smiselna. Implementacijo smo izvedli v arhitekturi CUDA, ki jo podpirajo grafične kartice podjetja NVIDIA. Hitrost in uspešnost algoritma smo izmerili na petih različnih grafičnih karticah in jo primerjali s hitrostjo in uspešnostjo originalnega algoritma. Ugotovili smo, da je naša implementacija algoritma zadovoljiva, saj je hitrejša in prav toliko uspešna kot originalna implementacija algoritma NEAT.
Keywords: nevroevolucija, NEAT, nevronska mreža, genetski algoritem, CUDA
Published in DKUM: 21.11.2019; Views: 1440; Downloads: 146
.pdf Full text (1,53 MB)

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