| | 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


11 - 20 / 204
First pagePrevious page12345678910Next pageLast page
11.
Optimizacija z algoritmom kresnic
Marko Škrilec, 2019, undergraduate thesis

Abstract: Diplomsko delo je sestavljeno iz dveh delov, teoretičnega in empiričnega. V teoretičnem delu je predstavljena inteligenca rojev in njene temeljne značilnosti. V nadaljevanju je podrobneje opisan algoritem kresnic, njegove značilnosti in področja uporabe algoritma kresnic. V empiričnem delu se osredinimo na eksperiment, pri katerem spreminjamo različne nadzorne parametre algoritma kresnic. Rezultate optimizacije predstavljamo v obliki tabel, v katerih podamo krajše komentarje rezultatov. V zaključku predstavimo svoje ugotovitve in napotke za nadaljnje delo.
Keywords: algoritmi, algoritem kresnic, biološki sistemi, inteligenca rojev, optimizacija
Published: 22.11.2019; Views: 333; Downloads: 70
.pdf Full text (1,44 MB)

12.
Programsko okolje za razvoj in preizkušanje stohastičnih algoritmov
Klemen Ledinek, 2019, undergraduate thesis

Abstract: Namen diplomske naloge je narediti programsko okolje za razvoj stohastičnih algoritmov, ki bo omogočalo enostavno in hitro dodajanje novih stohastičnih algoritmov in različnih problemov. Okolje bo zasnovano tako, da bo omogočalo izvajanje eksperimentov s pomočjo neodvisnih zagonov, ki se bodo lahko izvajali na več nitih. Prav tako pa bo mogoče rezultate algoritmov tudi primerjati.
Keywords: programsko okolje, stohastični algoritem, primerjava algoritmov, razvoj algoritmov, reševanje težkih problemov
Published: 22.11.2019; Views: 240; Downloads: 31
.pdf Full text (1,01 MB)

13.
Metode vrednotenja dobitkov pri kolutnih igrah na srečo
Robert Koprivnik, 2019, undergraduate thesis

Abstract: V okviru tega diplomskega dela predstavimo ozadje in koncepte kolutnih iger na srečo, ter opišemo izziv vrednotenja dobitkov pri teh igrah. Predstavimo in implementiramo preproste algoritme za tri načine vrednotenja, nato pa te algoritme nadgradimo tako, da pospešimo njihovo izvajanje ali podpremo kakšno dodatno funkcionalnost.
Keywords: kolutne igre na srečo, algoritem, vrednotenje dobitkov
Published: 22.11.2019; Views: 193; Downloads: 21
.pdf Full text (1,96 MB)

14.
Algoritmi iskanja poti v labirintu
Urban Burja, 2019, undergraduate thesis

Abstract: Namen diplomske naloge je predstavitev različnih pristopov reševanja problema iskanja poti v labirintu med dvema točkama. Spoznali smo klasične metode, kot so iskanje v širino, iskanje v globino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskanje ter algoritem levega pravila. Vsak algoritem smo opisali in ga vizualno predstavili. V zaključku pogledamo še rezultate posameznega pristopa na dveh primerih ter opišemo naše ugotovitve
Keywords: najkrajša pot, Iskanje v širino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskaje
Published: 22.11.2019; Views: 359; Downloads: 68
.pdf Full text (3,36 MB)

15.
Nevroevolucijski algoritem NEAT na grafičnih karticah
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: 21.11.2019; Views: 406; Downloads: 68
.pdf Full text (1,53 MB)

16.
Alternativni algoritmi pisnega množenja v petem razredu
Iza Javornik, 2019, master's thesis

Abstract: Aritmetika je eno izmed najpomembnejših področij osnovnošolske matematike, s katerim se učenci srečajo že na začetku osnovne šole. Množenje kot ključna spretnost za reševanje matematičnih problemov nadomesti ustno seštevanje, ki prevladuje v prvem triletju. S pisnim množenjem se učenci prvič srečajo v 4. razredu. Namen magistrskega dela je bil ugotoviti, ali so učenci, ki za pisno množenje uporabijo alternativni algoritem, uspešnejši od učencev, ki za pisno množenje uporabijo tradicionalni algoritem pisnega množenja, saj obstaja velik nabor literature, ki izpostavlja težave, ki jih imajo učenci pri usvajanju pisnega množenja. V raziskavo je bilo vključenih 73 učencev 5. razreda, ki so bili razdeljeni na kontrolno (24 učencev) in eksperimentalno (25 učencev) skupino. Podatki so bili obdelani s kombiniranimi metodami kvalitativne in kvantitativne analize podatkov. Rezultati kažejo, da med uporabo alternativnih algoritmov in tradicionalnega algoritma glede na uspešnost na preizkusu znanja pisnega množenja ni razlik glede na uporabo tipa algoritma. Ugotovili smo tudi, da uvajanje alternativnih algoritmov statistično značilno bolj pozitivno vpliva na učence z boljšim predznanjem. Učencem bi možnost porabe oz. seznanitev z alternativnimi algoritmi lahko olajšala pisno množenje. Pisno množenje bi učenci tako bolje razumeli, težave, prisotne pri uporabi tradicionalnega algoritma pisnega množenja, pa bi se zmanjšale.
Keywords: množenje, pisni algoritmi, desetiške vrednosti, pravokotni model množenja, mrežni algoritem množenja
Published: 29.10.2019; Views: 913; Downloads: 265
.pdf Full text (3,57 MB)

17.
Primerjava različnih algoritmov po vzoru obnašanja netopirjev
Žan Grajfoner, 2019, undergraduate thesis

Abstract: V diplomski nalogi smo se osredotočili na algoritme po vzorih iz narave. Opisujemo evolucijske algoritme, katerih navdih je bila Darwinova teorija o boju za obstanek, in algoritme inteligence roja, ki črpajo navdih iz obnašanja roja živali v naravi. Primerjali smo osnovni algoritem po vzoru obnašanja netopirjev in hibridno različico algoritma po vzoru obnašanja netopirjev. Raziskali smo razlike med osnovnima arhitekturama obeh algoritmov, pripadajoče parametre, kot tudi področja uporabe obeh algoritmov. Primerjavo smo izvedli na praktičnem primeru optimizacije desetih testnih funkcij na treh različnih dimenzijah problema (10, 20, 30). Prav tako smo raziskali vpliv različnih velikosti populacije (20, 30, 50) pri obeh algoritmih. Ugotovili smo, da so rezultati optimizacije hibridne različice algoritma boljši od standardne različice algoritma.
Keywords: algoritem po vzoru obnašanja netopirjev, evolucijski algoritmi, hibridizacija, inteligenca roja, računska inteligenca.
Published: 04.09.2019; Views: 756; Downloads: 107
.pdf Full text (1,53 MB)

18.
Uporaba podatkov iz nosljivih naprav za optimizacijo izvedbe opravil
Mitja Sanković, 2019, undergraduate thesis

Abstract: In the thesis, we showed the development of a mobile application for mobile devices that use the Android operating system. We explained the shortest route problem explained some of the various implementations and their differences. We presented the use of the GPS module for retrieving the users location and its implementation in the shortest route algorithm of choice. The application also demonstrates the communication between the device and a server for registering users and saving of the created tasks. For the implementation of the application we used Java for Android while the server side was implemented using the Django Framework which is written in Python.
Keywords: Android, genetski algoritem, mobilne naprave, opravila, najkrajša pot
Published: 20.08.2019; Views: 446; Downloads: 77
.pdf Full text (1,62 MB)

19.
Interaktivna tvorba in prikaz obsežnih področij geometrijsko raznolikih dreves
Štefan Kohek, 2019, doctoral dissertation

Abstract: V doktorski disertaciji predstavimo nov pristop za upodabljanje obsežnejših področij geometrijsko raznolikih dreves. Najprej predstavimo nov pristop za tvorbo geometrijskih modelov dreves, ki deluje s simulacijo toka delcev v smeri od listja proti deblu in tako omogoča določitev oblike drevesa na podlagi ovojnice krošnje. V nadaljevanju predlagamo vzporedno implementacijo za grafične procesne enote, ki omogoča interaktivno tvorbo geometrijsko raznolikih dreves med samim upodabljanjem brez opaznih zakasnitev. Večje število dreves prikažemo z interaktivno hitrostjo tako, da bližnja drevesa prikažemo v višjem nivoju podrobnosti in oddaljena v nižjem nivoju podrobnosti brez potrebe po obdelavi že ustvarjenih geometrijskih podatkov. Ker pri upodabljanju obsežnih gozdnih področij z geometrijskim pristopom ne moremo tvoriti vseh dreves naenkrat, v nadaljevanju disertacije predlagamo še nov pristop za volumetrično upodabljanje krošenj najbolj oddaljenih dreves znotraj grafičnega cevovoda. Predlagani pristop tvori listje implicitno med delovanjem algoritma metanja žarkov na grafični procesni enoti in ne zahteva tvorbe geometrijskih podatkov vnaprej. Tudi pri tem pristopu izhajamo iz opisa ovojnice krošnje, s čimer dosežemo enak videz krošenj kot v primeru tvorbe geometrijskih podatkov dreves. V nadaljevanju oba pristopa združimo v celovit pristop za interaktivno sprotno tvorbo in upodabljanje večjega števila dreves med sprehodom po sceni. V eksperimentalnem delu doktorske disertacije ovrednotimo hitrost tvorbe in upodabljanja dreves, s čimer demonstriramo primernost predlaganega pristopa za interaktivno upodabljanje večjega števila dreves. Na trenutno dostopni strojni opremi lahko tvorimo drevesa, sestavljena iz več kot 400.000 členkov, v manj kot 25 ms, kar omogoča sprotno tvorbo večjega števila dreves med upodabljanjem. S tem ko tvorimo drevesa neposredno v želenem nivoju podrobnosti, oddaljena drevesa ustvarimo in prikažemo v krajšem času. Na koncu še pokažemo, da je volumetrično upodabljanje krošenj oddaljenih dreves brez vmesne tvorbe geometrijskih podatkov hitrejše kot na podlagi vnaprej pripravljenih geometrijskih podatkov.
Keywords: algoritmi, modeliranje in simulacija, tvorba dreves, simulacija toka delcev, GPU, GPGPU, paralelno računanje, nivo podrobnosti, volumetrično upodabljanje, grafični cevovod, algoritem metanja žarkov
Published: 11.07.2019; Views: 865; Downloads: 108
.pdf Full text (23,68 MB)

20.
Prepoznavanje obraza slavnih oseb v videoposnetkih
Feliks Gorišek, 2019, master's thesis

Abstract: Magistrsko delo sodi na področje digitalne obdelave slik in videa. Prepoznavanje obrazov je danes prisotno že na skoraj vseh mobilnih napravah višjega cenovnega razreda. Področje prepoznavanja obrazov v video posnetkih pa še v komercialni uporabi ni tako uveljavljeno, zato bomo to področje raziskali. V teoretičnem delu magistrskega dela smo podali teoretične osnove iskanja ključnih točk in določanja ujemanja obrazov. V praktičnem delu magistrskega dela naloge smo definiran teoretični sistem prepoznavanja obrazov implementirali kot storitev prepoznavanja slavnih oseb v video posnetkih. Izvedli smo teste praktične uporabe, podali eksperimentalne rezultate in analizirali uporabno vrednost.
Keywords: algoritem SURF, odkrivanje obrazov, prepoznavanje obrazov
Published: 21.06.2019; Views: 818; Downloads: 59
.pdf Full text (10,37 MB)

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