Computational Intelligence and Neuroscience / 2016 / Article / Tab 7

Research Article

Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization

Table 7

ABO versus NN results.

TSP instance OptimaABO Angeniol’s
method
Somhom et al.’s
method
Pasti and Castro’s
method
Masutti and Castro’s
method
BestMeanBestMeanBestMeanBestMeanBestMean

eil51426426427432442.90433440.57429438.70427437.47
eil76538538563.04554563.20552562.27542556.10541556.33
eil101629640640655665.93640655.57641654.83638648.63
berlin52754275427659.3177788363.7077158025.0777168073.9775427932.50
bier127118282118297118863120110128920.33119840121733.33118760121780.33118970120886.33
ch130611061116307.1462656416.8062036307.2361426291.7761456282.40
ch15065286532660166346842.806631675166296753.2066026738.37
rd10079107935795680888444.5080288239.4079478253.9379828199.77
lin105143791441914452.71499916111.371437914475.601437914702.231437914400.17
lin3184202942101423364486945832.834315443922.904297543704.974283443696.87
kroA100212822131122163.82300924678.802141021616.772136921868.472133321522.73
kroA1502652426526272052894829960.902693027401.332693227346.432667827355.97
kroA2002936829370301523166933228.333014430415.672959430257.532960030190.27
kroB1002214122160225092402625966.402254822622.502259622853.602234322661.47
kroB1502613026169264312788629404.532634226806.332639526752.132626426631.87
kroB2002943729487295343235133838.132970330286.472983130415.602963730135.00
kroC100207492075520881.72234423496.132092121149.872091521231.602091520971.23
kroD1002129421347214622307623909.032150021845.732145722027.872137421697.37
kroE1002206822088227022364224828.032237922682.472242722815.502239522715.63
rat57567736774681081078301.8370907173.6370397125.0770477115.67
rat783880688118881.751053210721.6093169387.5791859326.3092469343.77
rl1323270199270480278977293350301424.33295780300899.00295060300286.00300770305314.33
fl14002012720134201672064921174.672055820742.602074521070.572085121110.00
d1655621286234662599.56887571168.076745968046.377032371431.707091872113.17