A Novel Metaheuristic for Travelling Salesman Problem

Table 4

Searching for optimized solution of different travelling salesman problems.

Instance	Best known	First sol.	Best sol.	Average sol.	Worst sol.	Error
ftv33	1286	1462	1286	1286	1286	0.0000000
ftv38	1530	1591	1530	1535	1546	0.0032679
swiss42	1273	1364	1273	1273	1273	0.0000000
ftv44	1613	1742	1615	1619	1625	0.0037197
ry48p	14422	15341	14466	14493	14507	0.0049230
berlin52	7542	7951	7542	7542	7542	0.0000000
ftv64	1839	2022	1909	1925	1940	0.0467645
eil76	538	559	538	538	538	0.0000000
eil101	629	717	630	638	650	0.0143084