You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
162 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
C.3.2 Najbolja dobijena rešenja<br />
Tabela C.24 Sve instance<br />
Instanca Rešenje Instanca Rešenje Instanca Rešenje<br />
AA1 40 660 AC5 29 721 AF4 13 204<br />
AA2 41 068 AD1 24 359 AF5 13 410<br />
AA3 40 968 AD2 24 766 AG1 7 709<br />
AA4 41 903 AD3 24 503 AG2 7 479<br />
AA5 41 273 AD4 24 211 AG3 7 497<br />
AB1 36 176 AD5 24 634 AG4 7 733<br />
AB2 35 531 AE1 18 310 AG5 7 275<br />
AB3 35 535 AE2 18 179 AH1 2 496<br />
AB4 36 317 AE3 18 431 AH2 2 273<br />
AB5 35 408 AE4 18 944 AH3 2 440<br />
AC1 30 095 AE5 19 004 AH4 2 359<br />
AC2 30 211 AF1 12 586 AH5 2 366<br />
AC3 30 041 AF2 13 161<br />
AC4 30 086 AF3 12 755<br />
C.4 Performanse keširanja GA<br />
I pri testiranju performansi keširanja dobijeni rezultati za neku instancu mogu<br />
se prilično razlikovati od prosečnih rezultata za tu grupu. Na primer ušteda<br />
vremena korišćenjem keširanja GA pri izvršavanju instance MC5 daleko<br />
prevazilazi uštedu u slučaju ostalih MC instanci.<br />
C.4.1 Rezultati na SPLP<br />
GA bez keširanja<br />
Instanca rešenje gener. vreme<br />
(s)<br />
Tabela C.25 Instance 41-74<br />
ponov.<br />
jedinke<br />
CRCHashQueue CRCHashQueue2<br />
vreme faktor vreme faktor<br />
(s) ubrzanj (s) ubrzanja<br />
a<br />
41 Opt. 15 0.17 23.88% 0.22 0.773 0.16 1.063<br />
42 Opt. 31 0.39 47.81% 0.39 1.000 0.38 1.026<br />
43 Opt. 15 0.22 23.88% 0.16 <strong>1.3</strong>75 0.22 1.000<br />
44 Opt. 5 0.06 14.00% 0.11 0.545 0.11 0.545<br />
51 Opt. 15 0.17 23.88% 0.22 0.773 0.22 0.773<br />
61 Opt. 15 0.22 23.88% 0.16 <strong>1.3</strong>75 0.22 1.000<br />
62 Opt. 31 0.39 47.81% 0.39 1.000 0.38 1.026<br />
63 Opt. 15 0.22 23.88% 0.17 1.294 0.22 1.000<br />
64 Opt. 5 0.06 14.00% 0.11 0.545 0.11 0.545<br />
71 Opt. 15 0.22 23.88% 0.22 1.000 0.22 1.000<br />
72 Opt. 31 0.39 47.81% 0.39 1.000 0.38 1.026<br />
73 Opt. 15 0.22 23.88% 0.22 1.000 0.16 <strong>1.3</strong>75<br />
74 Opt. 5 0.06 14.00% 0.06 1.000 0.05 1.200