Problem načrtovanja večdnevnega jedilnika je razdeljen na podprobleme na nivoju dnevnih jedilnikov in obrokov. Razvit je evolucijski algoritem, ki išče množico ugodnih rešitev, brez preiskovanja celotnega prostora možnih rešitev. Ker je problem omejen, zahteva reševanje problema popravljanje vmesnih rešitev. Na nivoju obrokov je izvedeno popravljanje z metodo linearnega programiranja s ciljem uravnoteženja obrokov. Predstavljeni empirični rezultati nakazujejo, da je računalniška evolucijska metoda lahko uspešnejša od človeka.
COBISS.SI-ID: 22525223
Optimizacija s kolonijami mravelj (ACO) je uveljavljena optimizacijska shema za reševanje kombinatoričnih optimizacijskih problemov, pri čemer pa je reševanje visoko dimenzijskih problemov še odprt problem. Razvili smo prirejen ACO algoritem za reševanje visoko dimenzijskih optimizacijskih problemov z zveznimi parametri. Algoritem, imenovan Differential Ant-Stigmergy Algorithm (DASA), transformira problem z realnimi parametri v problem preiskovanja grafa. Vozliščem grafa so dodeljeni odmiki optimiziranih parametrov, ki so uporabljeni za iskanje po prostoru rešitev. Pokazali smo, da je algoritem DASA kompetitiven algoritem za zvezno optimizacijo, ki uspešno in učinkovito rešuje visoko dimenzijske probleme.
COBISS.SI-ID: 23618855
Hiperkocke so zaradi svojih elegantnih lastnosti ena od obširneje raziskanih računalniških arhitektur. Nas je zanimala odpornost omrežja ob izpadu povezav oz. njegova robustnost. V ta namen smo študirali medsebojno neodvisne Hamiltonske poti s predpisanimi končnimi vozlišči in medsebojno neodvisne Hamiltonske cikle z istim začetnim vozliščem v hiperkockah s prepovedanimi povezavami. Ta študija je motivirana s problemom prenosa različnih delov sporočila iz ene točke hkrati vsem prejemnikom tako, da se nikoli ne srečajo v isti točki. Dobljen rezultat na medsebojno neodvisnih Hamiltonskih poteh s predpisanimi končnimi vozlišči smo uporabili pri dokazovanju, da n-dimenzionalna hiperkocka z m prepovedanimi povezavami vsebuje n – m medsebojno neodvisnih Hamiltonskih ciklov z istim začetnim vozliščem.
COBISS.SI-ID: 26622247
Razvili smo strojni pospeševalnik zgoščevanja podatkov LIDAR. V ta namen smo razvili strojne prediktorje koordinat točk in drugih atributov podatkov LIDAR. Prediktorji koordinat uporabljajo dve metodi napovedovanja: linearno predikcijo z uporabo zadnjih sprememb koordinat ter iskanje najbolj podobne spremembe koordinat v množici zadnjih sprememb koordinat. Uporabljena metoda se izvaja dinamično glede na podobnost dobljene točke pri iskanju. V okviru linearnega prediktorja je bil razvit cevovodni strojni delilnik. Spremenljiva dolžina cevovoda omogoča optimalen izbor delilnika glede na latentnost, porabo strojnih virov in hitrost urnega takta. Predikcija koordinat ter drugih atributov podatkov LIDAR se uporablja pri njihovem prediktivnem stiskanju. Razvit je bil tudi strojni kodirnik z uporabo zapisa s spremenljivo dolžino, aritmetični kodirnik pa je bil nadgrajen z uporabo pomikalnih registrov, kar je omogočilo do osemkratno pospešitev delovanja kodirnika. Moduli so bili razviti v jeziku VHDL in preverjeni na simulacijskem okolju Cadence. Posamezni moduli so bili izvedeni in preizkušeni na prototipnem vezju Xilinx XUPV5.
COBISS.SI-ID: 26726695
Geografski informacijski sistemi so idealni za uporabo vzporednih programskih tehnik. Glavni razlog je v velikih količinah podatkov s katerimi imajo opravka. Za učinkovito izvedbo kompleksnih računskih operacij nad takšnimi količinami podatkov smo raziskali omejitve zmogljivosti klasične vzporedne paradigme vodja-delavec nad komunikacijskim protokolom, ki deluje s pomočjo podajanja sporočil. Glede na zaznane omejitve smo predstavili nov pristop, ki z uporabo zunanje baze podatkov izboljša prekrivanje med računskim in komunikacijskim delom, s tem se zmanjša čas, ko delavec ne izvaja računskih operacij. Predstavljen pristop se izvaja v okviru vzporednega orodja za napovedovanje radijskega pokrivanja v GRASS (Geographic Resources Analysis Support System) okolju. Pri izračunu napovedi se uporabljajo digitalni višinski modeli in podatki o rabi zemljišč, s pomočjo katerih lahko izvedemo analizo radijske pokritosti geografskega območja. Opravili smo razširjeno analizo eksperimentalnih rezultatov, ki temeljijo na resničnih podatkih iz LTE omrežja, ki je trenutno postavljeno v Sloveniji. Na osnovi rezultatov eksperimentov, ki so bili izvedeni na računalniškem grozdu, smo pokazali, da naš nov pristop izkazuje boljšo skalabilnost kot tradicionalni pristop vodja-delavec. Z našim pristopom smo se uspešno lotili količin podatkov, ki jih srečamo v realnem življenju in hkrati močno zmanjšali potreben čas za obdelavo in izboljšali izrabo strojne opreme.
COBISS.SI-ID: 27452711