Computational Intelligence and Neuroscience / 2016 / Article / Tab 6

Research Article

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

Table 6

Comparative speed of algorithms.

TSP cases Number of citiesABOMIMM-ACOMMASCGASRAI
Avg time
(secs)
Avg time
(secs)
Avg time
(secs)
Avg time
(secs)
Avg time
(secs)

Ry48p480.077.837.9712.351.598
Ft70700.059.8510.1515.327.068
Kro124p1000.0833.2523.478.5230.34
Ftv70710.0964.5361.2569.647.376
P43430.18.359.380.9970.997
Ftv1701710.65108.2896.73276.1276.1