Usporedba heurističkih algoritama na problemima ... - Zemris - FER

3.6.2 Usporedni rezultati testiranja i zaključak
Heuristički algoritam HC SA TS GA_1 GA_2
test 1 test 1 test 2 test 1 test 2 test 1 test 2 test 1 test 2
Ulazni numiter 1000 2000 500 1000 300 1000 300 1000
parametri n=100 c max =1000
α=0.98
c max =2000
α=0.985
L=1 L=1 VEL_POP=50
p m =0.03
M=50
VEL_POP=100
p m =0.007
M=50
VEL_POP=50
p m =0.03
M=50
VEL_POP=100
p m =0.007
M=50
PRECIZNOST broj decimala 15 6 6 6 6 6 6 6 6
POUZDANOST vjerojatnost 100% 39% 50% 74% 88% 57% 71% 63% 89%
rješenja 7
optimalnog
odstupanje
najlošijeg
rješenja od
optimuma 8 26% 35% 0.002% 0.002% 5% 5% 5% 4.7%
EFIKASNOST
broj izračuna
vrijednosti
funkcije cilja
Osjetljivost na ulazne parametre na c max gotovo
neosjetljiv
na α vrlo osjetljiv
100-700 1000 2000 10000 20000 15000 100000 15000 100000
na L ≠ 1 gotovo
neosjetljiv
vrlo osjetljiv na p m
veća populacija sa većim t
doprinosi pouzdanosti
vrlo osjetljiv na p m
veća populacija sa većim t
doprinosi pouzdanosti
Tablica 3.12 Usporedni test heurističkih algoritama penjanja uzbrdo, simuliranog kaljenja, tabu pretraživanja i genetskog algoritma na primjeru optimiranja realnih
funkcija jedne varijable
7 Na osnovi 10 testova za pojedinu funkciju
8 Kod svakog algoritma najveće je ostupanje od optimuma zabilježeno kod funkcije f 2 , osim u jednom testu sa simuliranim kaljenjem
18