Computational Intelligence and Neuroscience / 2016 / Article / Tab 5

Research Article

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

Table 5

Comparative results.

TSP
cases
Number of citiesOptimal valuesABORAIMMASACSILS
BestAvgRel. errorBestAvgRel. errorBestAvgRel. errorBestAvgRel. errorBestAvgRel. error

Ry48p481442214440144550.12%1442214543.200%14422144220%1442214565.450%14422144220%
Ft7070386733875338870.50.21%3885539187.750.47%38673386870%3878139099.050.28%38673386870%
Kro124p1003623036275367130.12%3624136594.230.04%36230365420%36241368570.04%36230365420%
Ftv7071195019551958.50.26%19501968.440%
P43435620564556980.44%56205620.650%
Ftv170171275527952840.51.45%27642832.740.33%275527550%277428260.69%275527560%