Mathematical Problems in Engineering / 2015 / Article / Tab 3

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 3

Maximum distance of the three compared algorithms.

InstanceOne-chromosomeTPGA
MinimumMeanMaximumStDevMinMeanMaxStDevMinMeanMaxStDevMinMeanMaxStDev

att481366816178230132972136781844031915487013668146501818514891366814687192521570
berlin5224403267.45506913.3244036716885125324402850.34357.3566.924402838.54020.1543.1
bier127288906819412748732040346978817516023542537240075049810518229541240075044110786129014
ch13021194685853020882472628811699296811773113677720021177311267181962
eil101156349.3621145.4178438.4811201.2107.2234.3504.2132.3108236.2505130.5
eil51109173.2330154.08109195.735276.63108.89137.98245.8839.32108.89137.24238.0738.33
eli76140261.8445199.51141318.8576141124.28189.96369.2679.58124.42190.91350.2579.71
gr96181341.1572120.4204434.3834182.4169.74249.33479.7492.83169.74253.24461.3997.9
kroa15010877247014315311241128903380265152160755395153783492410129539515389342819933
kroa200139683406063613162861823447219859072269362212158048028150506271216474826215043
kroB100749215510273256333862319895351628710669910503207614546669910480197484563
kroB1501117024615432881104413835334806696315396575015271361689535575015220324569289
kroB200144553321560208156521770146330890482254566982176050222151706697217405100414895
kroC10076861573827000632284562053439549901857501003120252483057509858196384549
kroD100803515495266486166867620215373348865635710374206364679635710395195074606
kroE100832115860277666208889620891365528846703810946209384631703811058213634766
lin1056687119822181043867334156082789563846375880215930306063758816155393017
lin318265656515511789232195346799130117030945253101754486710624633540102664577210749534536
mtsp100780515625281786230867020291365718799635710519224194920635710380205494554
mtsp150124272894451754133831471038711716531864553521849542674125715306181883986112141
mtsp51110171.3727853.43109194.6536773.71108.89136.71214.0836.13108.89138.23238.8738.52
pr1243197765199119940263673862689080179180401892259438131774151905322594382817594118940
pr1363877881809146217349774703711077720958951156257315362611391530275257315328512055429799
pr1443774579364147984335204629710834419633649131243134993911522929812243134954810770828633
pr15248531101819178569418895901314206327159163667317276057913192334854317276113913331434801
pr22675797169009297280762239177324345145461011422734845101101248381736333484510094325000071767
pr26442743101884188189467355751514931527819569900163394643511441032724165244688311735933250
pr2993341878941144137380534224211347720874453805142935139111472536170143445198811849336699
pr763797061320102253206093869277148135311309363797148125820331352637971488258336114041
rat19510322319.641741040.41271320160231518604.21595.23553990.76051593.63354.1984.7
rat99466838.91491299.25031069.92007442432.4625.31215.9230.8432.9625.81120.4227.1
rd40090502377043172122681231233286623121716929701650939917132202903166033902413265
st70209368624120.3221448.8817178.6206.4275.81481.1486.41207.4276.8492.1488.51
tsp225197144797780206625216188109872891998306868432045998313070602091
Average159703428461388149441925847185879842172897972182347810130379805218854785712940