20.500.12556/RUL-187603 Analiza in vizualizacija algoritmov za optimizacijo prek iskalnih trajektorij Analysis and Visualization of Optimization Algorithms via Search Trajectories Metahevristič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. Metaheuristic optimization algorithms are usually compared by the quality of the solution they reach, which says nothing about how they searched for it. This work presents a set of six complementary similarity measures that compare the behaviour of two algorithms directly from their search trajectories. Five of the measures are original, while the cosine distance is adopted from earlier work. We evaluate the measures on 28 algorithms from the mealpy library, run on the BBOB benchmark suite in dimensions 2, 5 and 10. Spearman correlation shows that the measures are largely only weakly related, so each contributes a distinct view of behaviour. We further show that with increasing dimension, search behaviour becomes progressively decoupled from final solution quality. metahevristike iskalne trajektorije mere podobnosti gručenje BBOB vizualizacija metaheuristics search trajectories similarity measures clustering BBOB visualization true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-09-11 15:05:01 2026-09-11 15:05:05 2026-09-14 03:48:53 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 39025 Bubnic_Timon_-_Analiza_in_vizualizacija_algoritmov_za_optimizacijo_prek_iskalnih_trajektorij.pdf Bubnic_Timon_-_Analiza_in_vizualizacija_algoritmov_za_optimizacijo_prek_iskalnih_trajektorij.pdf 1 5BD4EC70ED6479E71F56303F167FB7B0 c406b8140c48b2486270ab3e97b618ab9efadc5cac171021940bd86db0f63731 61a0c509-ade1-11f1-8bc5-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=247294 Fakulteta za računalništvo in informatiko 0 0 0