Mathematical Problems in Engineering / 2015 / Article / Tab 2

Research Article

Minimization of the Total Traveling Distance and Maximum Distance by Using a Transformed-Based Encoding EDA to Solve the Multiple Traveling Salesmen Problem

Table 2

The total average distance of the three algorithms.

Instance One-chromosome TPGA
MinMeanMaxStDevMinMeanMaxStDevMinMeanMaxStDevMinMeanMaxStDev

att48 391956415710440020065479608803214223429831427657332011982126312424467341612138126676
berlin52 9355125741838925341069316034235863884965414087206473756941014173211403856
bier127 20846625308633041532864261954332874433197470742203102539683286221876821492825558931190318317
ch130 1348817246238593019176022417632313378512781158931926216441202015813189831582
eil101 1021.61343.31832.4233.21328.11829.72441.7326.11024.41270.41625.4183.7943.91256.91624.1197.1
eil51 511.2738.21147.4190.7614963.51450.8260.7497.2771.21195.1243.6491.9772.61186245.7
eli76 721.81036.21457.1226.11035.61460.92151.2331.4771.21082.31640.5280.476010871610.3285.4
gr96 8621355.42026.5348.61291.91972.62968.2519.3911.31396.92260.3405.3900.21396.42257.7421.3
kroa150 7088089392121337144859157512444216447218229628017895510488687446091477017936317330
kroa200 99818121945164443166201365301727302236432391990234110421145046138328653610934714117512517
kroB100 405705737382441114905678283671118140178174147654609748611019540070545047891310802
kroB150 695619063612261215676983761287041716912098462532796649370080236301379136975488422
kroB200 95106119595156774155591291371708882207212531385875111429146582138798875311107114272212021
kroC100 405735992090359137546104485942128239177623789554879774951223940453540727838812654
kroD100 362515780185497127685541385475129610199204086456408823421268940074562308140812490
kroE100 422305963284089114485910887720128825199324170657851807841166539912577148580012747
lin105 301044572671980120904150470560107157193213082248377799011452130116487007780415158
lin318 21225924424730700622524271844341953447096436591824372308283111323848718370023118031875739493
mtsp100 425515836187622125815744385849123128193254219056268818581258339444561878308913184
mtsp150 8401810513013942715595110196144405184927206547618994674115786923076317936181180468784
mtsp51 524.7744.91107.2192.9600.5960.91436.8265514.1771.51188239.1506.4776.31198.2241.1
pr124 15025423565234662551913244964349702507277742101333732022032986464994513454320051429659750491
pr136 22531530407442860258108300700446351634173896912231632860623831375063420071128736239080552720
pr144 20520427890741433756813289835425899587282858381943332519953272063998619889225055132367139774
pr152 279221375123530527769523802355598857905371159962075623048034092605895721745130209340399558259
pr226 4659225981667967338765264548689075112232291464043297814882666877808340334384148920269862385134
pr264 28526237346147901737923385908527207698832789441720472309433115733321517386923031331420936013
pr299 24195829539038198233177343357432610585709602032182922725483376542899622032827250734187727987
pr76 164907249381389365734192319323631815603411077471758302685144349778497316865626963144008888178
rat195 674086791203814919573127111687321077200.48721.710212.1884.87059.38739.110285.1887.8
rat99 2149.23295.35008.3913.2314849897707141722703672594011982279365159241221
rd400 825729190310463947861019251149101354609463534118071311786920490532048232411989221221
st70 1023.91487.82264.93721309.42163.93315.9609.2939.31594.32594530.9972.71606.42641.4537
tsp225 1302216756224772559183652463032360408613615165922043115481341716775201241553
Average 95930126303173878211871314341825192521333323082825112163154056197858255711201015433220041