Primerjava in redukcija bio navdihnjenih metahevristik za optimizacijoBračko, Bjorn (Avtor) Kononenko, Igor (Mentor) Pičulin, Matej (Komentor) metahevristkaoptimizacijabio-navdihnjnenaBio navdihnjena metahevristična optimizacija je zelo aktivno področje raziskav. V nalogi je narejen pregled bio navdihnjenih metahevrističnih algoritmov in razdelitev na podskupine. Izbral sem dva podobna algoritma (Optimizator sivih volkov in Algoritem optimizacije s kiti) in ju podrobno analiziral in primerjal. V primerjavi sem izpostavil ključne podobnosti in razlike obeh pristopov, ki sem jih nato prenesel v prevedbo. Implementiral sem eno prevedbo za vsak algoritem. Prevedbi sta vsebovali mehanizme za optimizacijo iz drugega algoritma. Testiranje je bilo izvedeno na dobro poznanih testnih funkcijah za optimizacijo. Pri testiranju sem opazil splošno poslabšanje učinkovitosti pri hibridih. Ugotovil sem, da različni mehanizmi za optimizacijo delujejo različno dobro na različnih testnih funkcijah in se večino časa ne mešajo najbolje. Vsebnost drugega algoritma lahko povzroči poslabšanje učinkovitosti, lahko povzroči izboljšanje, kjer bi se osnovni algoritem slabo odrezal, lahko pa tudi povroči močno poslabšanje, kjer bi osnovni algoritem dobil dober rezultat.20202020-09-15 12:40:18Diplomsko delo/naloga120066sl