You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
164 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Tabela C.28 Instance A-C, MO, MP i MQ<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 />
A 222 30.81 31.87% 22.35 <strong>1.3</strong>79 22.35 <strong>1.3</strong>79<br />
B 748 94.31 37.17% 64.37 1.465 64.31 1.466<br />
C 572 65.91 37.31% 45.54 1.447 45.53 1.448<br />
MO1 180 5.17 30.96% 4.61 1.121 4.56 1.134<br />
MO2 110 3.07 23.73% 2.80 1.096 2.80 1.096<br />
MO3 67 1.70 10.82% 1.76 0.966 1.76 0.966<br />
MO4 95 2.58 17.23% 2.53 1.020 2.47 1.045<br />
MO5 94 2.53 17.26% 2.42 1.045 2.47 1.024<br />
MP1 168 8.51 20.27% 7.85 1.084 7.86 1.083<br />
MP2 213 10.66 26.42% 9.45 1.128 9.45 1.128<br />
MP3 178 8.68 23.18% 7.86 1.104 7.85 1.106<br />
MP4 158 7.75 22.21% 7.08 1.095 7.08 1.095<br />
MP5 184 9.45 24.43% 8.41 1.124 8.35 1.132<br />
MQ1 228 17.79 20.81% 15.65 1.137 15.60 1.140<br />
MQ2 287 21.97 24.90% 19.05 1.153 19.00 1.156<br />
MQ3 270 21.09 28.11% 17.68 1.193 17.63 1.196<br />
MQ4 294 23.67 29.13% 19.44 1.218 19.45 1.217<br />
MQ5 207 15.44 19.13% 14.01 1.102 13.95 1.107<br />
Tabela C.29 Instance MR i MS<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 />
MR1 460 63.27 27.57% 50.91 1.243 50.86 1.244<br />
MR2 546 75.64 32.60% 58.61 1.291 58.50 1.293<br />
MR3 470 65.69 27.35% 53.06 1.238 53.00 1.239<br />
MR4 394 51.96 23.11% 43.89 1.184 43.88 1.184<br />
MR5 356 48.01 23.51% 40.32 1.191 40.26 1.192<br />
MS1 786 239.53 25.83% 189.77 1.262 184.93 1.295<br />
MS2 837 25<strong>1.3</strong>4 28.23% 195.70 1.284 195.48 1.286<br />
MS3 644 199.27 21.61% 163.74 1.217 163.56 1.218<br />
MS4 1010 303.62 30.21% 232.61 <strong>1.3</strong>05 232.39 <strong>1.3</strong>07<br />
MS5 1012 294.84 32.78% 223.05 <strong>1.3</strong>22 222.84 <strong>1.3</strong>23