Ceo rad - PDF (1.3 MB)

Dodatak C Pojedinačni rezultati izvršavanja 163
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
Tabela C.26 Instance 81-104
GA bez keširanja CRCHashQueue CRCHashQueue2
Instanca gener. vreme
(s)
ponov.
jedinke
vreme
(s)
faktor
ubrzanja
vreme
(s)
faktor
ubrzanja
81 42 0.49 34.56% 0.55 0.891 0.54 0.907
82 56 0.71 40.35% 0.71 1.000 0.71 1.000
83 30 0.44 24.65% 0.38 1.158 0.38 1.158
84 23 0.33 18.17% 0.33 1.000 0.33 1.000
91 42 0.55 34.56% 0.49 1.122 0.55 1.000
92 56 0.72 40.35% 0.71 1.000 0.72 1.000
93 30 0.39 24.65% 0.38 1.026 0.39 1.000
94 23 0.33 18.17% 0.33 1.000 0.33 1.000
101 42 0.55 34.56% 0.55 1.000 0.50 1.100
102 56 0.72 40.35% 0.71 1.014 0.66 1.091
103 30 0.44 24.65% 0.38 1.158 0.38 1.158
104 23 0.28 18.17% 0.28 1.000 0.27 1.037
Tabela C.27 Instance 111-134
GA bez keširanja CRCHashQueue CRCHashQueue2
Instanca gener. vreme
(s)
ponov.
jedinke
vreme
(s)
faktor
ubrzanja
vreme
(s)
faktor
ubrzanja
111 69 1.10 19.34% 1.05 1.048 1.04 1.058
112 99 1.54 27.18% 1.53 1.007 1.53 1.007
113 198 3.08 41.99% 2.91 1.058 2.91 1.058
114 151 2.36 43.75% 2.20 1.073 2.20 1.073
121 69 1.04 19.34% 1.04 1.000 1.10 0.945
122 99 1.54 27.18% 1.54 1.000 1.48 1.041
123 198 3.08 41.99% 2.91 1.058 2.91 1.058
124 151 2.36 43.75% 2.20 1.073 2.25 1.049
131 69 1.10 19.34% 1.09 1.009 1.10 1.000
132 99 1.54 27.18% 1.54 1.000 1.49 1.034
133 198 3.07 41.99% 2.91 1.055 2.92 1.051
134 151 2.36 43.75% 2.25 1.049 2.20 1.073