Ceo rad - PDF (1.3 MB)

158 Paralelizacija GA za rešavanje nekih NP-kompletnih problema
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
Tabela C.15 Instance MR, MS i MT
Instanca Sred. broj Sred. vreme izvrš. Rešenje
iteracija
(s)
MR1 2 422 37.57 13.75% od NDR
MR2 3 373 48.01 13.36% od NDR
MR3 2 790 41.19 12.90% od Opt
MR4 2 676 40.21 17.09% od Opt
MR5 3 170 46.08 9.64% od Opt
MS1 10 718 377.62 24.63% od NDR
MS2 10 495 375.47 10.42% od NDR
MS3 9 722 346.09 10.20% od NDR
MS4 8 906 351.85 13.22% od NDR
MS5 8 286 293.03 17.99% od NDR
C.1.4 Optimalna i najbolja dobijena rešenja
Tabela C.16 Instance 41-134 i A-C
Instanca Rešenje Instanca Rešenje Instanca Rešenje
41 932615.75 82 854704.2 114 928941.75
42 977799.4 83 893782.11 121 793439.56
43 1010641.45 84 928941.75 122 851495.32
44 1034976.97 91 796648.44 123 893076.71
51 1010641.45 92 854704.2 124 928941.75
61 932615.75 93 893782.11 131 793439.562
62 977799.4 94 928941.75 132 851495.325
63 1010641.45 101 796648.437 133 893076.712
64 1034976.97 102 854704.2 134 928941.75
71 932615.75 103 893782.112 A 17156454.478
72 977799.4 104 928941.75 B 12979071.582
73 1010641.45 111 793439.56 C 11505594.329
74 1034976.975 112 851495.32
81 796648.44 113 893076.71
Tabela C.17 Instance MO-MT
Instanca Rešenje Instanca Rešenje Instanca Rešenje
MO1 1156.909 MQ1 3591.271 MS1 4378.632
MO2 1227.666 MQ2 3543.662 MS2 4658.349
MO3 1286.369 MQ3 3476.806 MS3 4659.156
MO4 1177.880 MQ4 3742.474 MS4 4536.002
MO5 1147.595 MQ5 3751.326 MS5 4888.911
MP1 2460.101 MR1 2349.856 MT1 9176.509
MP2 2419.324 MR2 2344.757 MT2 9618.855
MP3 2498.151 MR3 2183.237 MT3 8781.115
MP4 2633.561 MR4 2433.110 MT4 9225.497
MP5 2290.164 MR5 2344.353 MT5 9540.667