Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
160 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
C.2.2 Najbolja dobijena rešenja<br />
Tabela C.20 Sve instance<br />
Instanca Rešenje Instanca Rešenje Instanca Rešenje<br />
MA1 55.193 MC1 87.974 ME1 137.823<br />
MA2 53.221 MC2 107.735 ME2 129.454<br />
MA3 57.684 MC3 85.750 ME3 127.715<br />
MA4 56.047 MC4 87.560 ME4 136.312<br />
MA5 55.215 MC5 110.498 ME5 140.869<br />
<strong>MB</strong>1 81.755 MD1 105.877<br />
<strong>MB</strong>2 85.945 MD2 133.368<br />
<strong>MB</strong>3 81.445 MD3 114.454<br />
<strong>MB</strong>4 94.471 MD4 105.776<br />
<strong>MB</strong>5 90.216 MD5 116.365<br />
C.3 ISP: Eksperimentalni rezultati<br />
Kao i u prethodnom odeljku i ovde su dati pojedinačni rezultati izvršavanja<br />
GA i NDR vrednosti svih ISP instanci (AA1-AH5). Pojedinačni rezultati<br />
izvršavanja BnC se mogu naći u <strong>rad</strong>u [Cap95b].<br />
C.3.1 GA<br />
Tabela C.21 Instance AA, AB i AC<br />
Instanca Broj<br />
izvrš.<br />
Sred. br.<br />
gener.<br />
Sred. vreme<br />
izvrš. (s)<br />
Opt.<br />
(NDR)<br />
Ostala<br />
rešenja<br />
AA1 20 98.0 4.01 20 -<br />
AA2 20 75.5 3.52 20 -<br />
AA3 20 67.2 3.16 20 -<br />
AA4 20 59.2 2.92 20 -<br />
AA5 20 78.4 3.38 20 -<br />
AB1 20 63.1 3.02 20 -<br />
AB2 20 70.0 3.19 20 -<br />
AB3 20 59.3 2.89 20 -<br />
AB4 20 61.0 2.96 20 -<br />
AB5 20 61.4 2.93 20 -<br />
AC1 20 69.4 3.07 20 -<br />
AC2 20 78.4 3.57 20 -<br />
AC3 20 58.2 2.84 20 -<br />
AC4 20 103.3 4.17 20 -<br />
AC5 20 157.7 5.71 20 -