Computational Intelligence and Neuroscience / 2016 / Article / Tab 4

Research Article

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

Table 4

Comparative optimal results.

TSP instanceOptimaABOPSOACOHPSACO
BestAvgErr. %BestAvgErr. %BestAvgErr. %BestAvgErr. %

att483352233524335790.1633734339820.6333649337310.6233524336670.16
st70675676678.330.15691.2702.62.40685.7694.71.59680.3698.60.79
eil76538538563.040.00572.3589.16.38550.7560.42.36546.2558.11.52
pr1527368273730739900.0775361754052.2874689749361.3774165746540.66
gil2622378237823860.00251324865.68246324953.57241324681.47
rd4001528115301153045.00169641702411.0116581168348.5116067165135.14
pr10022590452591322616080.032789232797557.672697582710434.142679982697893.46
d12915080150839508390.0753912541046.1252942532494.2152868529514.07
fnl44611825661827451831740.101993141994929.171929641940155.701913521925854.81
brd14051469385469835 4790850.1051863151930510.495057345116387.744984715035946.20