Ceo rad - PDF (1.3 MB)

Dodatak C Pojedinačni rezultati izvršavanja 165
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
C.4.2 Rezultati na UNDP
Tabela C.30 Instance MA, MB i MC
GA bez keširanja CRCHashQueue CRCHashQueue2
Instanca gener. vreme
(s)
ponov.
jedinke
vreme
(s)
faktor
ubrzanja
vreme
(s)
faktor
ubrzanja
MA1 16 0.28 23.88% 0.33 0.848 0.33 0.848
MA2 17 0.38 27.44% 0.33 1.152 0.33 1.152
MA3 26 0.49 23.56% 0.49 1.000 0.44 1.114
MA4 18 0.33 19.47% 0.33 1.000 0.32 1.031
MA5 18 0.33 18.32% 0.33 1.000 0.33 1.000
MB1 45 1.49 11.48% 1.37 1.088 1.42 1.049
MB2 191 5.55 39.50% 4.62 1.201 4.56 1.217
MB3 107 3.13 35.67% 2.58 1.213 2.58 1.213
MB4 47 1.54 15.92% 1.43 1.077 1.43 1.077
MB5 288 8.52 53.60% 6.31 1.350 6.32 1.348
MC1 82 3.46 15.61% 3.40 1.018 3.40 1.018
MC2 70 3.19 12.37% 3.18 1.003 3.18 1.003
MC3 64 2.36 15.51% 2.37 0.996 2.30 1.026
MC4 74 2.86 14.03% 2.80 1.021 2.80 1.021
MC5 468 19.61 62.53% 12.25 1.601 12.19 1.609
Tabela C.31 Instance MD i ME
GA bez keširanja CRCHashQueue CRCHashQueue2
Instanca gener. vreme
(s)
ponov.
jedinke
vreme
(s)
faktor
ubrzanja
vreme
(s)
faktor
ubrzanja
MD1 79 5.11 11.28% 4.78 1.069 4.78 1.069
MD2 85 5.55 12.58% 5.22 1.063 5.22 1.063
MD3 129 6.70 23.17% 5.77 1.161 5.77 1.161
MD4 125 6.70 21.78% 5.82 1.151 5.82 1.151
MD5 88 5.60 14.56% 5.11 1.096 5.11 1.096
ME1 1283 111.44 59.64% 60.97 1.828 60.97 1.828
ME2 1760 133.64 52.27% 81.57 1.638 81.68 1.636
ME3 184 16.59 26.82% 13.29 1.248 13.29 1.248
ME4 129 13.95 11.48% 12.74 1.095 12.74 1.095
ME5 1452 99.25 59.20% 58.71 1.691 58.77 1.689