You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
166 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
C.4.3 Rezultati na ISP<br />
Tabela C.32 Instance AA, AB i AC<br />
GA bez keširanja CRCHashQueue CRCHashQueue2<br />
Instanca gener. vreme<br />
(s)<br />
ponov.<br />
jedinke<br />
vreme<br />
(s)<br />
faktor<br />
ubrzanja<br />
vreme<br />
(s)<br />
faktor<br />
ubrzanja<br />
AA1 69 3.02 33.66% 2.42 1.248 2.47 1.223<br />
AA2 59 2.58 21.93% 2.36 1.093 2.30 1.122<br />
AA3 114 5.00 48.43% 3.46 1.445 3.46 1.445<br />
AA4 50 2.26 21.02% 2.03 1.113 2.03 1.113<br />
AA5 85 3.68 40.07% 2.80 <strong>1.3</strong>14 2.74 <strong>1.3</strong>43<br />
AB1 60 2.64 26.79% 2.25 1.173 2.26 1.168<br />
AB2 52 2.31 19.32% 2.09 1.105 2.14 1.079<br />
AB3 52 2.31 22.72% 2.04 1.132 2.09 1.105<br />
AB4 54 2.41 25.60% 2.15 1.121 2.08 1.159<br />
AB5 122 5.22 48.21% 3.62 1.442 3.63 1.438<br />
AC1 58 2.53 22.81% 2.26 1.119 2.25 1.124<br />
AC2 68 2.92 25.86% 2.58 1.132 2.58 1.132<br />
AC3 64 2.81 26.55% 2.42 1.161 2.41 1.166<br />
AC4 96 4.23 44.25% 3.07 <strong>1.3</strong>78 3.02 1.401<br />
AC5 181 7.64 56.64% 4.84 1.579 4.84 1.579<br />
Tabela C.33 Instance AD, AE i AF<br />
GA bez keširanja CRCHashQueue CRCHashQueue2<br />
Instanca gener. vreme<br />
(s)<br />
ponov.<br />
jedinke<br />
vreme<br />
(s)<br />
faktor<br />
ubrzanja<br />
vreme<br />
(s)<br />
faktor<br />
ubrzanja<br />
AD1 77 3.35 30.36% 2.81 1.192 2.80 1.196<br />
AD2 167 7.14 52.14% 4.78 1.494 4.77 1.497<br />
AD3 66 2.85 24.78% 2.58 1.105 2.53 1.126<br />
AD4 169 7.36 53.98% 4.78 1.540 4.72 1.559<br />
AD5 69 2.92 24.09% 2.64 1.106 2.58 1.132<br />
AE1 115 4.83 43.72% 3.63 <strong>1.3</strong>31 3.62 <strong>1.3</strong>34<br />
AE2 107 4.56 39.52% 3.51 1.299 3.52 1.295<br />
AE3 198 8.46 54.11% 5.55 1.524 5.54 1.527<br />
AE4 103 4.50 33.42% 3.68 1.223 3.68 1.223<br />
AE5 71 3.03 27.86% 2.58 1.174 2.58 1.174<br />
AF1 110 4.67 4<strong>1.3</strong>0% 3.57 <strong>1.3</strong>08 3.51 <strong>1.3</strong>30<br />
AF2 597 23.78 63.05% 14.17 1.678 14.12 1.684<br />
AF3 231 9.67 53.54% 6.43 1.504 6.37 1.518<br />
AF4 889 36.97 59.39% 22.52 1.642 22.41 1.650<br />
AF5 136 5.55 40.32% 4.28 1.297 4.23 <strong>1.3</strong>12