Рад др Ђукановића у водећем часопису о вјештачкој интелигенцији

Доцент са Природно-математичког факултета Универзитета у Бањој Луци др Марко Ђукановић, заједно са колегама из четири земље, објавио је научни рад у једном од најпрестижнијих свјетских часописа из области вјештачке интелигенције ,,Expert Systems With Applications”, који има импакт фактор 7,5.

У научном раду под називом ,,Learning Search Algorithm for the Restricted Longest Common Subsequence Problem”  представљен је нови начин како вјештачка интелигенција може да помогне у рјешавању комплексних проблема у биоинформатици.

Истраживање комбинује два снажна алата модерне науке, хеуристичке алгоритме с једне стране, који омогућавају ефикасно претраживање великих простора претраге, и са друге стране неуронске мреже, модел који имитира начин на који учи људски мозак. На овај начин створен је хибрид који је способан да доноси боље одлуке у простору претраге и у томе проналази значајно квалитетнија рјешења.

Додатан допринос рада представља употреба објашњавајуће вјештачке интелигенције, која даје конкретне разлоге зашто алгоритми дају боља или лошија рјешења у односу на вриједности атрибута саме инстанце проблема. Управо та способност да се објасне одлуке које доноси алгоритам чини овај рад посебно значајним. У пољу као што је комбинаторна оптимизација, гдје се рјешења често прихватају без дубљег увида у то зашто алгоритам посједује такве перформансе, овакав приступ представља важан искорак у даљем побољшавању алгоритама. 

Треба нагласити да је ово истраживање реализовано у сарадњи шест научника из Словеније, Србије, Шпаније и Босне и Херцеговине. Осим др Ђукановића, коаутори рада су Жауме Режак и др Кристијан Блум са Института за вјештачку интелигенцију у Барселони, Ана Николић и  др Томе Ефтимов са Института „Јожеф Штефан” у Љубљани, те проф. др Александар Картељ са Математичког факултета Универзитета у Београду.

Иначе, само истраживање је подржано билатералним научним пројектом између Природно-математичког факултета Универзитета у Бањој Луци и Института „Јожеф Штефан”, као и националним пројектом „Примјена дубоког учења за побољшање ефикасности алгоритама оптимизације”, који финансира Министарство за научнотехнолошки развој и високо образовање Републике Српске, а којим руководи др Ђукановић.