P2-0098 — Letno poročilo 2010
1.
Stigmergična optimizacija.

Optimizacija s kolonijami mravelj (ACO) je uveljavljena optimizacijska shema za reševanje kombinatoričnih optimizacijskih problemov, pri čemer pa je reševanje visokodimenzijskih problemov še odprt problem. Razvili smo prirejen ACO algoritem za reševanje visokodimenzijskih optimizacijskih problemov z zveznimi parametri. Algoritem prevede zvezni optimizacijski problem v problem iskanja po grafu. Vozliščem grafa so dodeljeni odmiki optimiranih parametrov, ki so uporabljeni za iskanje po prostoru rešitev. Predlagani algoritem uspešno rešuje visokodimenzijske numerične optimizacijske probleme.

COBISS.SI-ID: 23618855
2.
Wienerjev indeks grafov in njim pripadajočim grafov povezav

Predmet preučevanja je povezanost Wienerjevega indeksa grafa G in njegovega grafa povezav L(G). Koncept grafa povezav se pojavlja v različnih aplikacijah v fizikalni kemiji. Pred kratkim se je pojavil interes razumevanja povezanosti Wienerjevega indeksa grafa W(G) in grafa povezav W(L(G)). Pokazali smo, da za graf G z minimalno stopnjo vsaj dve velja, da je W(G) manjši ali enak W(L(G)). Pokazali smo tudi, da za neskončno mnogo ožin obstaja neskončno mnogo grafov G z lastnostjo W(G) = W(L(G)). Ta rezultat bi lahko bil uporaben v študiji verifikacije dizajna.

COBISS.SI-ID: 23929895
3.
Odnos med koncentracijo žlahtnega plina radona in seizmično aktivnostjo.

Na področju razpoznavanja vzorcev smo raziskovali odnos med koncentracijo žlahtnega plina radona na področju Orlice na Krškem polju in tamkajšnjo seizmično aktivnostjo. Razvili smo postopek obdelave podatkov, ki omogoča ločevanja anomalij, ki so posledica seizmične aktivnosti od anomalij, ki so posledica drugih okoljskih parametrov (temperatura zraka in zemlje, zračni tlak v atmosfer in zemlji, padavine). S to metodo smo obdelali dnevne seizmološke in okoljske podatke za obdobje dveh let in pravilno ugotovili deset od trinajstih močnejših potresov, ki so se v tem času zgodili.

COBISS.SI-ID: 23182375
4.
Visoko občutljiva merilna celica za merjenje majhnih obremenitev

Razvita je bila hidravlična merilna celica za merjenje majhnih obremenitev osnovana na hidroformiranem kovinskem mehu. Gre za enostavno in ceneno rešitev majhnih dimenzij, ki predstavlja alternativo obstoječim hidravličnim merilnim celicam v industrijski uporabi. Doseženi sta bili dobra nelinearnost in majhna histereza. Vpliv temperature se manifestira v 7,5% napaki, ki pa jo je možno softversko kompenzirati v dani ciljni aplikaciji.

COBISS.SI-ID: 23929639
5.
Genetski algoritem pri načrtovanju generatorja testnih vzorcev

V postopku iskanja primerne strukture generatorja testnih vzorcev, znotraj velike množice rešitev, je uporabljen genetski algoritem. V primerjavi z ostalimi pristopi ta zmanjšuje velikost vezja za on-line built-in self-test (BIST) izvedbe. To izvaja s sočasnim optimiranjem več parametrov na več načrtovalnih nivojih, ki vplivajo na končno rešitev. Optimizacija vključuje iskanje optimalne kombinacije tipov registrov, prisotnost inverterjev na vhodih in izhodih, vrstni red vzorcev ter zaporedje bitov v vzorcih.

COBISS.SI-ID: 23607079