Advanced Harmony Search with Ant Colony Optimization for Solving the Traveling Salesman Problem

Table 3

Comparison result of our algorithm with the results of Randall and Montgomery (2003) [27].

TSPLIB	Randall and Montgomery (2003) [27]			Proposed algorithm
	Best	Mean	Worst	Best	Mean	Worst
berlin52	7547	7790	8148	7542	7542	7542
st70	678	687	712	675	675.376	677
eil76	546	555	559	538	540.494	542
kroA100	21373	21512	21915	21282	21307.554	21378
ch130	6180	6269	6407	6110	6173.038	6200
d198	16044	16209	16465	15780	15876.892	15963