| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 211
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
1.
Algoritem za iskanje binarnih sekvenc z nizko avtokorelacijo
Miha Vuk, 2021, diplomsko delo

Opis: V diplomskem delu predstavljamo algoritem za iskanje binarnih sekvenc z nizko avtokorelacijo. S tem algoritmom najdemo binarne sekvence najnižjih dokumentiranih avtokorelacijskih nivojev. Omenjeni algoritem se ponuja z učinkovitim delovanjem in enostavno implementacijo. Skozi diplomsko delo opišemo idejo, kakšna je strategija pristopa in zakaj, predpogoje ter delovanje. Predstavimo lastna opažanja in ugotovitve, do katerih smo prišli med razvojem in raziskovanjem ter prikažemo dobljene rezultate.
Ključne besede: algoritem, binarna sekvenca, avtokorelacija
Objavljeno: 18.10.2021; Ogledov: 16; Prenosov: 1
.pdf Celotno besedilo (1,04 MB)

2.
Stohastičen algoritem za iskanje kratkih binarnih sekvenc z nizkimi avtokorelacijami
Kristijan Bošak, 2021, diplomsko delo

Opis: V sklopu diplomskega dela raziščemo problem iskanja binarnih zaporedij z nizko avtokorelacijsko funkcijo. V glavnem delu implementiramo stohastičen algoritem LABSsolv. Algoritem pri preiskovanju velikega iskalnega prostora uporablja samoizogibajoči se sprehod in razpršeno tabelo. V eksperimentalnem delu nas zanima število ovrednotenj, ki so potrebna, da dosežemo že znane najboljše vrednosti PSL, ter čas, ki je za to potreben.
Ključne besede: algoritem, problem LABS, avtokorelacijska funkcija, binarne sekvence, samoizogibajoči se sprehod, razpršena tabela
Objavljeno: 18.10.2021; Ogledov: 10; Prenosov: 0
.pdf Celotno besedilo (942,64 KB)

3.
Algoritmi zaznavanja trkov v računalniških igrah
Timotej Korda Mlakar, 2021, diplomsko delo

Opis: V diplomskem delu smo implementirali razne algoritme za zaznavanjetrkov v igrah. Te smo preizkusili in izmerili kako hitro se izvajajo pod ra-znimi pogoji. Ugotovili smo, da je algoritem octree deloval večinoma najbo-lje. Algoritem uniformna mreža je primeren le, če ni problematično zasestiveliko delovnega pomnilnika in imamo enakomerno porazdeljene objekte poprostoru.
Ključne besede: algoritem, zaznavanje trkov, primerjava, implementa-cija, računalniške igre, realno časovno
Objavljeno: 18.10.2021; Ogledov: 17; Prenosov: 4
.pdf Celotno besedilo (596,33 KB)

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

Opis: 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.
Ključne besede: lažnivec, igra s kartami, genetski algoritem, umetna inteligenca, računalniški agenti
Objavljeno: 18.10.2021; Ogledov: 24; Prenosov: 6
.pdf Celotno besedilo (1,64 MB)

5.
Algoritmi odstranjevanja osirotelih točk iz oblaka 3d točk
Aljaž Gornik, 2021, diplomsko delo

Opis: Diplomsko delo obsega študijo algoritmov, ki odstranjujejo osirotele točke, ter njihovo primerjavo. V nadaljevanju bomo predstavili osnove pojme, ki so potrebni za razumevanje našega diplomskega dela. Po predstavitvi pojmov bomo podrobno spoznali teoretično ozadje, delovanje, vključene algoritme in implementacijo metode kvartilnega razmika, statističnega filtra, filtriranja s polmerom, pogojnega filtra, ter filtriranja z mnogotero razdaljo in aproksimacijo normale. Implementirane metode testiramo nad različnimi oblaki 3D točk, z različnimi parametri in prikažemo rezultate. Analiza rezultatov kaže, da je na splošno najbolj uporaben statistični filter.
Ključne besede: algoritem, točke, osirotele točke, odstranjevanje osirotelih točk, 3D oblak točk
Objavljeno: 18.10.2021; Ogledov: 15; Prenosov: 2
.pdf Celotno besedilo (6,04 MB)

6.
Algoritem stiskanja verižne kode MD
Goran Pjević, 2021, diplomsko delo

Opis: V diplomski nalogi predstavimo tehnike verižnih kod in zakaj se uporabljajo. Bolj podrobno opišemo središčno-lomno (MD) verižno kodo, predstavimo implementacijo algoritma za tvorbo verižne kode MD in algoritem stiskanja podatkov LZW. Nazadnje verižno kodo MD primerjamo z ostalimi verižnimi kodami in ocenimo njeno stisljivost.
Ključne besede: verižne kode, središčno-lomna verižna koda, stiskanje podatkov, algoritem Lempel–Ziv–Welch
Objavljeno: 18.10.2021; Ogledov: 15; Prenosov: 4
.pdf Celotno besedilo (810,82 KB)

7.
Stiskanje črnobelih slik s tehniko ujemanja blokov
Patrik Mihalić, 2021, diplomsko delo

Opis: V diplomskem delu zasnujemo in implementiramo algoritem za stiskanje črnobelih slik s tehniko ujemanja blokov, ki temelji na delu in ideji Storerja in Helfgotta ter algoritma LZ77. Slednji temelji na slovarju, uporabimo pa ga za stiskanje vhodne slike, pri čemer izvedemo štiri različne metode tvorbe slovarja. Izhodne žetone stisnemo s Huffmanovim kodiranjem in shranimo kot bitni niz. Rezultate primerjamo z obstoječim algoritmom PNG in standardom JBIG.
Ključne besede: kodirnik, algoritem LZ77, tvorba slovarja, Huffmanovo kodiranje
Objavljeno: 18.10.2021; Ogledov: 5; Prenosov: 4
.pdf Celotno besedilo (1,48 MB)

8.
Večkriterijska optimizacija terminiranja proizvodnje po naročilu z uporabo hibridnega metahevrističnega algoritma
Robert Ojsteršek, 2020, doktorska disertacija

Opis: Težišče proizvodnje se vse bolj nagiba od masovne proizvodnje k proizvodnji po željah kupca, torej k proizvodnji po naročilu. Načrtovanje in vodenje takšne proizvodnje je v konkurenčnih pogojih poslovanja izjemnega pomena. Kratki pretočni časi naročil, visoka zanesljivost dobavnih rokov, nizke zaloge, trajnostna naravnanost in ugoden vrednostno-časovni profil, vezan na tok vrednosti, postajajo ključni proizvodni cilji, ki jih lahko dosežemo le z ustreznim terminskim planiranjem. Stohastični prihodi naročil in različna zaporedja ter obseg obdelav pri naročilih lahko povzročijo zelo neenakomerno zasedenost kapacitet, kar privede do velikega raztrosa pretočnih časov operacij in odstopanj dobavnih rokov. Disertacija obravnava terminiranje proizvodnje po naročilu z uporabo hibridne metahevristične metode evolucijskega računanja tako, da rešuje obravnavan problem večkriterijske optimizacije z uporabo nove metode evolucijskega računanja, prilagodljivim simulacijskim modelom in ustrezno ovrednotenim vrednostno-časovno-prilagodljivostnim diagramom. Z analizo numeričnih in simulacijskih eksperimentov je dokazana visoka zmožnost reševanja optimizacijskih problemov, kjer optimizacijske rešitve predlaganega algoritma dokazujejo primerljivost z rešitvami dveh aktualno najuspešnejših algoritmov. Predstavljena je nova metoda prenosa optimizacijskih rezultatov v simulacijski model, ki omogoča popolno prilagodljivost in avtomatiziran vnos vhodnih parametrov, tako testnih kot realnih podatkov proizvodnih sistemov. Celovit optimizacijski pristop je ovrednoten z novo metodo vrednostno-časovno-prilagodljivostnega diagrama, ki omogoča podrobno analizo in potrditev ustreznosti rezultatov predlaganega optimizacijskega algoritma in simulacijskega modela. Kot dokaz zmožnosti reševanja realnih optimizacijskih problemov je v zaključnem poglavju predstavljena validacija celotnega pristopa na podatkih realnega proizvodnega sistema, kjer je potrjeno osnovno raziskovalno vprašanje pomembnosti večkriterijske optimizacije proizvodnje po naročilu.
Ključne besede: terminiranje proizvodnje po naročilu, večkriterijska optimizacija, hibridni metahevristični algoritem, simulacijsko modeliranje, vrednostno-časovno-prilagodljivostni diagram, trajnostna proizvodnja
Objavljeno: 11.11.2020; Ogledov: 317; Prenosov: 92
.pdf Celotno besedilo (6,65 MB)

9.
Optimizacija zvijanja proteinov znotraj kubične mreže s pomočjo evolucijskega algoritma in grafične procesne enote
Matic Vipotnik, 2020, diplomsko delo

Opis: V diplomskem delu smo implementirali algoritem za optimizacijo zvijanja proteinov znotraj modela HP. Algoritem na centralno procesni enoti porabi veliko časa, da protein zvije v optimalno strukturo. Zato smo algoritem prilagodili, da se izvaja na grafični procesni enoti. Učinkovitost algoritma smo analizirali na znanih sekvencah iz literature. S pomočjo algoritma, ki se je izvajal na grafični procesni enoti smo v povprečju dosegli 10,2 - kratno pohitritev v primerjavi z algoritmom, ki se izvaja na centralno procesni enoti.
Ključne besede: zvijanje proteinov, CUDA, optimizacija, evolucijski algoritem
Objavljeno: 03.11.2020; Ogledov: 226; Prenosov: 61
.pdf Celotno besedilo (748,33 KB)

10.
Analiza optimizacij prevajalnikov jezika C++ s programskim bremenom algoritma jSO
Niko Pavlinek, 2020, diplomsko delo

Opis: Dandanes je poznavanje mehanizmov optimizacije pri prevajalniku bistvenega po- mena za pisanje visokozmogljive programske opreme. Ker je omenjeno področje precej kompleksno, je za večino programskih inženirjev tuje. V tem diplomskem delu analiziramo optimizacije, ki jih opravljajo prevajalniki jezika C++. S pomočjo programskega bremena algoritma jSO izvedemo meritve učinkovitosti optimizacije generirane kode. Z uporabo teh meritev nato poiščemo in izvedemo morebitne izbolj- šave implementacije algoritma jSO.
Ključne besede: programski jezik, prevajalnik, optimizacija, algoritem jSO
Objavljeno: 03.11.2020; Ogledov: 168; Prenosov: 24
.pdf Celotno besedilo (216,50 KB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 0.24 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici