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

Table 5

Comparative results.

TSP; cases	Number of cities	Optimal values	ABO			RAI			MMAS			ACS			ILS
			Best	Avg	Rel. error	Best	Avg	Rel. error	Best	Avg	Rel. error	Best	Avg	Rel. error	Best	Avg	Rel. error
Ry48p	48	14422	14440	14455	0.12%	14422	14543.20	0%	14422	14422	0%	14422	14565.45	0%	14422	14422	0%
Ft70	70	38673	38753	38870.5	0.21%	38855	39187.75	0.47%	38673	38687	0%	38781	39099.05	0.28%	38673	38687	0%
Kro124p	100	36230	36275	36713	0.12%	36241	36594.23	0.04%	36230	36542	0%	36241	36857	0.04%	36230	36542	0%
Ftv70	71	1950	1955	1958.5	0.26%	1950	1968.44	0%	—	—	—	—	—	—	—	—	—
P43	43	5620	5645	5698	0.44%	5620	5620.65	0%	—	—	—	—	—	—	—	—	—
Ftv170	171	2755	2795	2840.5	1.45%	2764	2832.74	0.33%	2755	2755	0%	2774	2826	0.69%	2755	2756	0%