Najlepsie dosiahnute vysledky pre jednotlive velkoti sachovnice
Hill Climb Algoritmus
Velkost sachovnice |
Velkost U mnoziny |
Pocet iteracii |
Cas |
10 |
20 |
71,32 |
0,20 |
10 |
20 |
71,32 |
0,20 |
11 |
19 |
63,04 |
0,20 |
12 |
20 |
82,73 |
0,00 |
13 |
12 |
85,83 |
0,00 |
14 |
20 |
91,40 |
0,40 |
15 |
19 |
84,55 |
0,40 |
16 |
18 |
89,23 |
0,20 |
17 |
20 |
117,01 |
0,20 |
18 |
18 |
137,80 |
1,40 |
Tabu Search Algoritmus
Velkost sachovnice |
Velkost U mnoziny |
Velkost Tabu zozname |
Pocet iteracii |
Cas |
10 |
20 |
9 |
19,40 |
0,80 |
11 |
19 |
2 |
26,12 |
0,00 |
12 |
19 |
2 |
35,70 |
0,00 |
13 |
19 |
8 |
44,61 |
0,60 |
14 |
20 |
5 |
66,37 |
0,20 |
15 |
20 |
7 |
84,30 |
0,40 |
16 |
20 |
10 |
145,36 |
1,00 |
17 |
17 |
8 |
199,80 |
1,60 |
18 |
19 |
8 |
270,00 |
1,40 |