V prispevku je bil predstavljen nov pristop za statistično primerjavo meta-hevrističnih stohastičnih optimizacijskih algoritmov za reševanje enokriterijskih problemov, v katerem predlagamo novo shemo razvrščanja. Glavni prispevek tega pristopa je v tem, da shema razvrščanja temelji na celotni porazdelitvi in ne zgolj na enem statističnem parametru za opis porazdelitve, kot je povprečje ali mediana. Povprečja so občutljiva na osamelce, kjer se običajno uporablja mediana. Eksperimentalni rezultati, pridobljeni na testni množici problemov Black-Box 2015, kažejo, da naš pristop daje bolj robustne rezultate v primerjavi z običajnimi pristopi v primerih, ko vsebujejo rezultati osamelce ali temelji nanaliza na zavajajoči shemi razvrstitve.
COBISS.SI-ID: 30670119
Prispevek opisuje optimizacijo terminskega načrta proizvodnje, ki izpolnjuje različne, nasprotujoče si proizvodne in poslovne omejitve. Pokazali smo izzive pri uporabi večkriterijskega pristopa optimizacije, ki je vse pomembnejši pri upravljanju razporejanja proizvodnje. Uvedli smo memetsko različico evolucijskega algoritma s prilagojenimi operatorji reprodukcije in lokalnimi postopki iskanja. Takšen memetski algoritem je bil uporabljen na dveh realnih seznamih naročil iz proizvodnega podjetja ETA Cerkno d.o.o. Poleg tega smo razvili tudi učinkovito predstavitev rezultatov večkriterijske optimizacije v podporo izvedencu pri odločanju. Ta daje upravljalcem možnost, da pridobi dodatni vpogled v to, kako plan proizvodnje dinamično reagira na spremembe kriterijev odločanja. Pokazali smo, da večkriterijski pristop lahko najde kakovostne rešitve, ki omogočajo prilagodljivost tedaj, ko gre za hitro prilagajanje specifičnim pogojem poslovanja.
COBISS.SI-ID: 26777127
Številni obetavni algoritmi za reševanje numeričnih optimizacijskih problemov izhajajo iz populacijskih metahevristik. Nekaj od njih jih temelji na inteligenci rojev, ki je navdahnjena s kolektivnim obnašanjem socialnih organizmov. Eden najbolj uspešnih tovrstnih algoritmov je optimizacija z diferencialno stigmergijo mravelj (DASA), ki uporablja stigmergijo, način posrednega komuniciranja, kjer individualni delec (umetna mravlja) komunicira preko spreminjanja lokalne okolice (intenziteta feromona). V ozadju algoritma DASA je struktura (feromonski graf), ki uporablja direktne korake za premikanje po zveznem preiskovalnem prostoru. 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
Članek obravnava problem sprotnega odkrivanja ovir z omejeno, nenadzorovano segmentacijo za uporabo v brezpilotnih površinskih plovilih (USV). Predlagan je nov grafični model, ki nudi hitro in stalno oceno ovir iz video zapisa s plovila. Pristop ne zahteva računsko intenzivnih določanj teksturnih značilk in teče v realnem času. Algoritem je testiran na novih, zahtevnih naborih podatkov za segmentacijo in odkrivanje ovir v morskem okolju, ki je največji tovrstni označeni nabor podatkov. Rezultati kažejo, da model prekaša sorodne pristope, obenem pa zahteva le del njihovega računskega napora. Pričakovan je vpliv na razvoj programske opreme za USV.
COBISS.SI-ID: 1536310979
Prispevek opisuje biometrično metodo za identifikacijo uporabnika na večdotičnem zaslonu. Metoda temelji na omejenih podatkih o roki uporabnika, ki so na voljo na vseh večtočkovnih zaslonih, ne da bi potrebovali dodatno strojno opremo in ne glede na osnovno senzorsko tehnologijo zaslona. Ustvarili smo podatkovni niz 34 uporabnikov, pri katerih je imela metoda 94,69% točnost identifikacije. Prilagodljivost metode je bila preskušena na podmnožici baze podatkov Bosphorus hand (100 uporabnikov, 94,33% natančnost) in izvedena je bila študija. Identiteta uporabnikov, vključenih v interakcijo, je pomemben vidik konteksta. MTi omogoča večdotične zaslone, ki jih uporablja uporabnik, in omogočajo funkcije, kot so "sprejemanje vlog", "prilagoditev vmesnika" in "omejitve dostopa". Funkcije, ki dodatno povečujejo izkušnje znotraj scenarijev, ki jih je omogočila intuitivnost, neposrednost in izrazna moč večdotične interakcije (interaktivne table v izobraževanju, javne večdotične instalacije, glasbena produkcija, vizualizacija podatkov in računalniško podprto sodelovanje). Članek je zelo pogosto citiran v ozkem področju identifikacije na namiznih napravah ali njenih aplikacijah.
COBISS.SI-ID: 26717479
Prispevek predstavlja novo metodo prepoznavanja entitet, imenovano drNER, ki omogoča pridobivanje znanja na osnovi znanstveno utemeljenih prehranskih informacij. Po našem vedenju je to prvi poskus za pridobivanje tovsrtnega znanja. DrNER je metoda NER, ki temelji na pravilih, in je sestavljena iz dveh faz. Prva faza vključuje odkrivanje in določitev omenjenih entitet, druga pa vključuje izbiro in pridobivanje entitet. Metodo smo evalvirali z uporabo besedilnih korpusov iz heterogenih virov, vključno z besedili iz več znanstveno potrjenih spletnih strani in z besedili iz znanstvenih publikacij. Vrednotenje metode je pokazalo, da drNER daje dobre rezultate.
COBISS.SI-ID: 30594343
Predstavili smo nov pristop porazdeljeno računanje, ki uporablja zunanje baze podatkov za izboljšanje prekrivanja med samim izračunom in komunikacijo, s čimer se zmanjša čas, ko delavski procesi ne delajo nič. Predstavljen pristop se izvaja kot del vzporedno implementiranega orodja za napovedovanje pokrivanja radijskih signalov pri Geographic Resources Analysis Support System (GRASS) okolju. Izračun napovedi uporablja za analizo radijske pokritosti geografskega območja digitalni višinski model in podatke o uporabi zemljišč. Prikazali smo razširjeno analizo eksperimentalnih rezultatov, ki temeljijo na resničnih podatkih iz Long Term Evolution omrežja, ki se trenutno uporablja v Sloveniji. Na osnovi rezultatov poskusov, ki so bili opravljeni na računalniški gruči, kaže naš pristop izboljšano skalabilnost glede na tradicionalni pristop vodja delavec. Uspešno smo se lotili velikih podatkovnih zbirk iz realnega sveta, hkrati pa za do 6krat zmanjšali čas obdelave in znižali obremenjevanje strojne opreme. Predstavljeni rezultati omogočajo reševanje večjih problemov s področja napovedovanje pokrivanja radijskih signalov, ki so do sedaj veljali kot nerešljivi.
COBISS.SI-ID: 27452711
Razvili smo strojni pospeševalnik zgoščevanja podatkov LIDAR. LIDAR, nameščen v letalu, zbere ogromno količino podatkov o zemljišču, za kar potrebuje zelo veliko pomnilniškega prostora. Učinkovite metode stiskanja podatkov zahtevajo veliko procesorske moči. Strojni stiskalnik LIDAR podatkov smo razvili, da bi (po eni strani) pospešili proces stiskanja podatkov, istočasno pa razbremenili procesor računalniškega sistema.
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 delov sporočila iz ene točke hkrati vsem prejemnikom tako, da se nikoli ne srečajo v isti točki. To je pomembno pri analizi občutljivosti tolerance hiperkocke na pojavljanje napak. 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
Sočasno optimalno razširjanje več sporočil iz istega vozlišča v sinhronih omrežjih smo obravnavali pod omejitvami, da vsako vozllišče v vsaki časovni enoti prejme največ eno sporočilo, vsako prejeto sporočilo je lahko razposlano le v naslednji časovni enoti in nobeno sporočilo ni poslano že informiranim vozliščem. Število odposalnih sporočil je neomejeno, sporočila imajo enotno dolžino in privzeta je popolna obojestranska komunikacija (“full-duplex” način). V prejšnih raziskavah smo razvili koncept nivojsko neodvisnih particij z namenom študiranja razširjanja informacij pod opisanim modelom. V tem delu pa preučujemo optimalno število nivojsko neodvisnih particij. Prav tako zagotavljamo potreben pogoj v smislu ekscentričnosti in ožine k nivojsko neodvisnih particij optimalne globine. Posebej smo določili strukturno karakterizacijo grafov, ki dovoljujejo dve nivojsko neodvisni particiji z istim korenom. Delo je pomembno za razumevanje kako omrežna topologija vključuje omrežno sposobnost učinkovitega razširjanja sporočil.
COBISS.SI-ID: 31040807