Analiza in vizualizacija algoritmov za optimizacijo prek iskalnih trajektorijBubnič, Timon (Avtor) Vidali, Janoš (Mentor) Cenikj, Gjorgjina (Komentor) metahevristikeiskalne trajektorijemere podobnostigručenjeBBOBvizualizacijaMetahevristične optimizacijske algoritme praviloma primerjamo po kakovosti rešitve, ki jo dosežejo, kar pa ne pove ničesar o tem, kako so do nje prišli. V tem delu predstavimo nabor šestih komplementarnih mer podobnosti, ki vedenje dveh algoritmov primerjajo neposredno iz njunih iskalnih trajektorij. Pet mer je izvirnih, kosinusno razdaljo prevzamemo iz predhodnega dela. Mere ovrednotimo na 28 algoritmih knjižnice mealpy, pognanih na primerjalnem naboru BBOB v dimenzijah 2, 5 in 10. Spearmanova korelacija pokaže, da so mere med seboj večinoma šibko povezane, zato vsaka prispeva svoj vidik vedenja. Pokažemo tudi, da se z naraščajočo dimenzijo iskalno vedenje algoritma vse bolj razklopi od kakovosti končne rešitve.20262026-09-11 15:05:01Diplomsko delo/naloga187603sl