Ceo rad - PDF (1.3 MB)

More documents

Recommendations

Info

166 Paralelizacija GA za rešavanje nekih NP-kompletnih problema ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ C.4.3 Rezultati na ISP Tabela C.32 Instance AA, AB i AC GA bez keširanja CRCHashQueue CRCHashQueue2 Instanca gener. vreme (s) ponov. jedinke vreme (s) faktor ubrzanja vreme (s) faktor ubrzanja AA1 69 3.02 33.66% 2.42 1.248 2.47 1.223 AA2 59 2.58 21.93% 2.36 1.093 2.30 1.122 AA3 114 5.00 48.43% 3.46 1.445 3.46 1.445 AA4 50 2.26 21.02% 2.03 1.113 2.03 1.113 AA5 85 3.68 40.07% 2.80 1.314 2.74 1.343 AB1 60 2.64 26.79% 2.25 1.173 2.26 1.168 AB2 52 2.31 19.32% 2.09 1.105 2.14 1.079 AB3 52 2.31 22.72% 2.04 1.132 2.09 1.105 AB4 54 2.41 25.60% 2.15 1.121 2.08 1.159 AB5 122 5.22 48.21% 3.62 1.442 3.63 1.438 AC1 58 2.53 22.81% 2.26 1.119 2.25 1.124 AC2 68 2.92 25.86% 2.58 1.132 2.58 1.132 AC3 64 2.81 26.55% 2.42 1.161 2.41 1.166 AC4 96 4.23 44.25% 3.07 1.378 3.02 1.401 AC5 181 7.64 56.64% 4.84 1.579 4.84 1.579 Tabela C.33 Instance AD, AE i AF GA bez keširanja CRCHashQueue CRCHashQueue2 Instanca gener. vreme (s) ponov. jedinke vreme (s) faktor ubrzanja vreme (s) faktor ubrzanja AD1 77 3.35 30.36% 2.81 1.192 2.80 1.196 AD2 167 7.14 52.14% 4.78 1.494 4.77 1.497 AD3 66 2.85 24.78% 2.58 1.105 2.53 1.126 AD4 169 7.36 53.98% 4.78 1.540 4.72 1.559 AD5 69 2.92 24.09% 2.64 1.106 2.58 1.132 AE1 115 4.83 43.72% 3.63 1.331 3.62 1.334 AE2 107 4.56 39.52% 3.51 1.299 3.52 1.295 AE3 198 8.46 54.11% 5.55 1.524 5.54 1.527 AE4 103 4.50 33.42% 3.68 1.223 3.68 1.223 AE5 71 3.03 27.86% 2.58 1.174 2.58 1.174 AF1 110 4.67 41.30% 3.57 1.308 3.51 1.330 AF2 597 23.78 63.05% 14.17 1.678 14.12 1.684 AF3 231 9.67 53.54% 6.43 1.504 6.37 1.518 AF4 889 36.97 59.39% 22.52 1.642 22.41 1.650 AF5 136 5.55 40.32% 4.28 1.297 4.23 1.312
Dodatak C Pojedinačni rezultati izvršavanja 167 ⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ Tabela C.34 Instance AG i AH GA bez keširanja CRCHashQueue CRCHashQueue2 Instanca gener. vreme (s) ponov. jedinke vreme (s) faktor ubrzanja vreme (s) faktor ubrzanja AG1 88 3.57 32.85% 3.02 1.182 3.02 1.182 AG2 1712 67.62 55.76% 44.05 1.535 43.83 1.543 AG3 1166 46.19 62.96% 27.63 1.672 27.46 1.682 AG4 96 3.96 37.01% 3.13 1.265 3.13 1.265 AG5 750 29.16 63.43% 17.36 1.680 17.36 1.680 AH1 3 143 119.9 56.73% 78.70 1.524 78.32 1.532 AH2 1 955 75.74 49.69% 53.22 1.423 53.00 1.429 AH3 313 12.14 46.92% 8.95 1.356 8.84 1.373 AH4 3 205 123.5 58.71% 78.65 1.571 78.38 1.577 AH5 1 060 39.99 61.87% 24.72 1.618 24.72 1.618
Page 1:
Univerzitet u Beogradu Matematički
Page 5:
Ovaj rad posvećujem mojim najdraž
Page 9:
Parallelization of the genetic algo
Page 12 and 13:
neophodne literature. Posebno se za
Page 14 and 15:
14 Paralelizacija GA za rešavanje
Page 16 and 17:
Page 18 and 19:
Page 20 and 21:
Page 22 and 23:
Page 24 and 25:
Page 26 and 27:
Page 28 and 29:
Page 30 and 31:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
Page 40 and 41:
Page 42 and 43:
Page 44 and 45:
Page 46 and 47:
Page 48 and 49:
Page 50 and 51:
Page 52 and 53:
Page 54 and 55:
Page 56 and 57:
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117: 116 Paralelizacija GA za rešavanje
Page 196 and 197: SADRŽAJ 1. UVOD 13 1.1 Složenost
Page 198 and 199: 2.5.1.6 Neregularan završetak izvr
Page 200 and 201: 7.3 GA implementacija 108 7.3.1 Kod
Page 202 and 203: SPISAK SLIKA Slika 1.1 Shematski za
Page 204 and 205: Tabela C.23 Instance AG i AH 161 Ta
Page 206 and 207: MPI message passing interface stand
Page 208 and 209: štampanje izveštaja, 60 uklanjanj
Page 210: ezultati izvršavanja ISP, 111 keš
show all

Ceo rad - PDF (1.3 MB)

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?