| | 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 / 204
First pagePrevious page12345678910Next pageLast page
1.
Večkriterijska optimizacija terminiranja proizvodnje po naročilu z uporabo hibridnega metahevrističnega algoritma
Robert Ojsteršek, 2020, doctoral dissertation

Abstract: 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.
Keywords: terminiranje proizvodnje po naročilu, večkriterijska optimizacija, hibridni metahevristični algoritem, simulacijsko modeliranje, vrednostno-časovno-prilagodljivostni diagram, trajnostna proizvodnja
Published: 11.11.2020; Views: 102; Downloads: 36
.pdf Full text (6,65 MB)

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

Abstract: 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.
Keywords: zvijanje proteinov, CUDA, optimizacija, evolucijski algoritem
Published: 03.11.2020; Views: 78; Downloads: 19
.pdf Full text (748,33 KB)

3.
Analiza optimizacij prevajalnikov jezika C++ s programskim bremenom algoritma jSO
Niko Pavlinek, 2020, undergraduate thesis

Abstract: 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.
Keywords: programski jezik, prevajalnik, optimizacija, algoritem jSO
Published: 03.11.2020; Views: 38; Downloads: 14
.pdf Full text (216,50 KB)
This document has many files! More...

4.
Primerjava algoritmov ABC in CS
David Bajs, 2020, undergraduate thesis

Abstract: V diplomskem delu sta bila raziskana algoritma ABC in CS. Algoritma ABC in CS spadata v metahevristične algoritme, s katerimi rešujemo probleme, kjer je iskalni prostor prevelik, da bi raziskali vse možne rešitve. Algoritma smo primerjali na zveznih problemih in pri diskretnem primeru, ki je bil sestavljanje urnika za zaposlene v podjetju. Po implementaciji algoritmov, smo najprej primerjali dobljene rezultate med algoritmoma. Nato smo primerjali delovanje algoritmov z rezultati iz literature. Na koncu pa smo še primerjali, kako algoritma delujeta pri sestavljanju urnika za zaposlene v podjetju.
Keywords: evolucijski algoritmi, algoritem ABC, algoritem CS, zvezni problemi, problem sestavljanja urnika
Published: 03.11.2020; Views: 41; Downloads: 7
.pdf Full text (1,64 MB)

5.
Primerjava algoritmov za določanje sopojavnosti besed v besedilih
Klemen Pal, 2020, undergraduate thesis

Abstract: Glavna tema diplomske naloge je raziskovanje in primerjava nekaterih najbolj razširjenih algoritmov za določanje sopojavnosti besed v besedilih. Teoretično so razloženi pojavi kolokacij, njihova osnova in statistično ozadje. Nato so opisani trije najpogostejši algoritmi, ki slonijo na različnih pristopih: T-test, Pearsonov hi-kvadrat in algoritem PMI. Ti opisi so podprti s primeri izračuna vrednosti algoritmov. Praktični del vsebuje implementacijo predobdelave besedila in iskanja statističnih podatkov, sledi pa uporaba algoritmov nad temi podatki. Za konec je podana še primerjava teh algoritmov na osnovi dobljenih rezultatov.
Keywords: algoritem, sopojavnost besed, besedilo, primerjava
Published: 02.11.2020; Views: 48; Downloads: 11
.pdf Full text (686,66 KB)

6.
7.
Zmanjševanje porabe energije senzorskega vozlišča z interpolacijskimi algoritmi
Blaž Brence, 2020, master's thesis

Abstract: Magistrsko delo opisuje izdelavo merilnika temperature z algoritmom za varčevanje energije za uporabo v internetu stvari. Izdelava merilnika temelji na algoritmu, ki s pomočjo Newtonove interpolacije predvideva naslednjo izmerjeno temperaturo. Opisan je tudi algoritem na podlagi interpolacije z zlepki, ki ga uporabimo, če temperature ne prikazujemo v realnem času. Cilj je izdelati prototip merilnika, ki je kompakten, učinkovit, cenovno ugoden in ponuja čim daljšo življenjsko dobo baterije. Poleg teoretičnega ozadja in opisa izdelave merilnika je v magistrsko delo vključen še zajeten eksperimentalni del.
Keywords: internet stvari, baterija, algoritem, poraba energije, interpolacija
Published: 03.07.2020; Views: 233; Downloads: 47
.pdf Full text (1,92 MB)

8.
Izdelava metode za iskanje najkrajše poti z dinamičnimi ovirami v računalniških igrah
Martin Ulbin, 2020, master's thesis

Abstract: V domeni računalniških iger problem iskanja poti in izogibanja dinamičnim oviram predstavlja enega izmed osrednjih izzivov. Potrebno ga je razrešiti na način, ki opazovalcu ustvarja vtis inteligence. V sklopu tega magistrskega dela smo razvili metodo za iskanje najkrajše poti, ki omogoča predvidevanje položaja ovir. Najprej smo preučili in predstavili najpogostejše pristope k iskanju najkrajše poti in izogibanju oviram v računalniških igrah. Na tej osnovi smo zasnovali in opisali razvoj lastne metode, ki združuje principe napovedovanja poti in sodelovalnega iskanja. Z našo metodo smo v izbranih scenarijih dosegli boljše potovalne čase agentov do njihovega cilja, kot so jih imeli z uporabo tradicionalnega pristopa k izogibanju oviram.
Keywords: algoritem A*, dinamične ovire, sodelovalno iskanje poti, lokalno izogibanje, napovedovanje poti
Published: 12.03.2020; Views: 376; Downloads: 54
.pdf Full text (1,41 MB)

9.
Napovedovanje in izogibanje kolizij z replaniranjem trajektorij v realnem času za kolaborativnega robota
Andrej Picej, 2020, master's thesis

Abstract: V magistrskem delu je predstavljena metoda napovedovanja in izogibanja kolizij robotskega mehanizma z replaniranjem trajektorij v realnem času. Z zasnovano metodo želimo izboljšati varnost in časovno učinkovitost kolaborativnih robotskih aplikacij. Predstavljene so tehnologije, ki so potrebne za zaznavo okolja, replaniranja poti in trajektorije, napovedovanja kolizij in vodenja robota. Pri zaznavanju kolizij je uporabljeno orodje GPU-Voxels, za namene planiranja robotskih poti pa je uporabljena knjižnica OMPL. Prikazani so eksperimentalni rezultati algoritmov planiranja in izogibanje robotskega mehanizma statičnim in dinamičnim oviram. Predstavljene so primerjave sistema z metodo brez replaniranja, ki kolizije preprečuje z ustavljanjem robota, ter uporabnost sistema pri kolaborativnih aplikacijah.
Keywords: 3D kamera, kolizije, robot, kolaborativna aplikacija, varnost, algoritem načrtovanja poti, voksli, trajektorija
Published: 31.01.2020; Views: 400; Downloads: 70
.pdf Full text (7,38 MB)

10.
Iskanje poti v računalniških igrah
Leon Balaj, 2019, undergraduate thesis

Abstract: Diplomsko delo obravnava dva algoritma za iskanje poti v računalniških igrah. Najprej se seznanimo s problemom iskanja najkrajše poti v grafu ter iskalnima algoritmoma A* in Dijkstrovim algoritmom, ki ju kasneje implementiramo v okolju Unity v programskem jeziku C# ter preizkusimo njuno delovanje v vnaprej pripravljenem labirintu. Med seboj primerjamo delovanje algoritma na različnih izbranih začetnih točkah ter dobljene rezultate tudi analiziramo.
Keywords: računalniške igre, Unity, iskanje poti, Dijkstrov algoritem, algoritem A*
Published: 04.12.2019; Views: 437; Downloads: 57
.pdf Full text (1,31 MB)

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