Številni obetavni optimizacijski algoritmi za reševanje numeričnih optimizacijskih problemov izhajajo iz populacijskih metahevristik. Nekateri izmed njih temeljijo na algoritmih z rojih, ki se zgledujejo po kolektivnem obnašanja družbenih organizmov. Eden izmed najuspešnejših tovrstnih algoritmov je diferencialni pristop s stigmergijo mravelj (DASA), ki uporablja stigmergijo, način komunikacije v emergentih sistemih, kjer posamezni deli sistema komunicirajo med seboj preko spreminjanja njihovega lokalnega okolja. Glavna značilnost DASA je njegova osnovna struktura (feromonski graf), ki uporablja za premikanje v zveznem iskalnem prostoru diskretne korake. Posledično je gibanje v iskalnem prostoru na nek način omejeno ter časovna in prostorska zahtevnost algoritma povečana. Da bi ta problem rešili, predlagamo izboljšan algoritem imenovan zvezni diferencialni pristop s stigmergijo mravelj (CDASA) in ga primerjamo s standardnim na naboru referenčnih testnih funkcij. Primerjalna analiza je pokazala, da CDASA deluje bolje kot DASA, še zlasti pri nižjih dimenzijah, da sta časovna in prostorska zahtevnost zmanjšani in da je sam algoritem tudi poenostavljen. Kot tak, je CDASA bolj primeren za vzporedno izvajanje na splošno namenskih grafičnih procesnih enotah. V primerjavi z ostalimi algoritmi z roji, predstavljenimi v tem članku, je CDASA najuspešnejši algoritem in je konkurenčen najsodobnejšim algoritmom, ki pripadajo različnim metahevrističnim pristopom.
COBISS.SI-ID: 26700327
Motiv za razvoj preprostega, prilagodljivega, brezparametrskega iskalnega algoritma je bil podan s potrebo po algoritmu , ki je sposoben najti optimalno rešitev relativno hitro ter brez prisotnosti specialista za nastavljanje krmilnih parametrov algoritma. Krmilni parametri se samodejno namreč preračunavajo sproti, glede na potek iskanja. Algoritem je primeren tako za numerične, kakor tudi za kombinatorične probleme. Učinkovitost predlaganega brezparametrskega algoritma je ovrednotena s teoretičnimi in realnimi industrijskimi optimizacijskimi problemi. Primerjava z drugimi evolucijskimi pristopi kaže, da ima predstavljeni prilagodljivi brezparametrski algoritem primerljivo konvergenco v primerjavi s primerjanimi algoritmi. Potrjena je tudi zmožnost iskanja rešitev brez vnaprejšnjega nastavljanja krmilnih parametrov.
COBISS.SI-ID: 26708007
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
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 kosov sporočila iz ene točke vsem prejemnikom hkrati, 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 f prepovedanimi povezavami vsebuje n-f medsebojno neodvisnih Hamiltonskih ciklov z istim začetnim vozliščem.
COBISS.SI-ID: 26622247
Predstavitev: Namen raziskave je bila validacija metode za izračun hranilnih vrednosti, ki jo uporabljamo v okviru Odprte platforme za klinično prehrano (OPKP), ki je namenjena prehranski obravnavi bolnikov. Ker je najbolj učinkovita metoda za tovrstno validacijo primerjava izračunanih vrednosti z analitskimi, smo analizirali 20 dnevnih jedilnikov in tako dobljene vrednosti primerjali z izračunanimi. Prav tako smo želeli ugotoviti, kakšna je dejanska uporabnost orodja tako za dietetike kot tudi za same bolnike. Sekundarni cilj je bil oceniti uporabnost odprt za prehransko oceno . Metode: Za statistično obdelavo podatkov o izračunanih in analitskih vrednostih smo uporabili t-test s stopnjo tveganja pod 0,01. Rezultati: V raziskavi nismo ugotovili statistično značilnih razlik med izračunanimi in analitskimi vrednostmi energije, skupne prehranske vlaknine, vode, makrohranil izbranih osnovnih mineralov: Ca, Fe, Mg, Zn, Na, P, Cu in I. Zaključki: Raziskava je pokazala, da obstaja večja razlika v povprečnih vrednosti joda (11%), ki pa ni statistično značilna. Hkrati smo ugotovili, da so sprejeli tako dietetiki kot tudi bolniki OPKP kot koristno in učinkovito orodje.
COBISS.SI-ID: 26568231