A Water Flow-Like Algorithm for the Travelling Salesman Problem

Table 5

Comparison of the experimental WFA-TSP results with the results of other algorithms, where BKS represents the best-known solution.

TSP instance	BKS	Pasti and De Castro algorithm [6]		Cochrane and Beasley method [26]		Masutti and De Castro algorithm [7]		GSAACS-PSO [12]		WFA-TSP
		PDavg	PDbest	PDavg	PDbest	PDavg	PDbest	PDavg	PDbest	PDavg	PDbest
eil51	426	2.98	0.70	2.89	0.94	2.69	0.23	0.30	0.23	0.09	0.00
berlin52	7542	7.05	2.31	7.01	0.00	5.18	0.00	0.00	0.00	0.00	0.00
eil76	538	3.36	0.74	4.35	2.04	3.41	0.56	0.41	0.00	0.00	0.00
kroA100	21282	2.75	0.41	1.31	0.57	1.13	0.24	0.42	0.00	0.00	0.00
kroB100	22141	3.22	2.06	2.20	1.53	2.35	0.91	0.64	0.00	0.46	0.00
kroC100	20749	2.33	0.80	1.70	0.80	1.07	0.80	0.63	0.00	0.16	0.00
kroD100	21294	3.45	0.77	1.87	0.80	1.89	0.38	1.53	0.07	0.82	0.23
kroE100	22068	3.39	1.63	2.56	1.52	2.93	1.48	0.52	0.00	0.62	0.17
rd100	7910	4.35	0.47	3.64	1.19	3.66	0.91	0.98	0.00	0.41	0.01
eil101	629	4.11	1.91	3.78	1.11	3.12	1.43	0.99	0.16	0.27	0.00
lin105	14379	2.25	0.00	1.08	0.00	0.15	0.00	0.19	0.00	0.00	0.00
bier127	118282	2.96	0.40	3.00	0.69	2.20	0.58	0.96	0.00	0.37	0.00
ch130	6110	2.98	0.52	2.82	1.13	2.82	0.57	1.57	0.51	0.39	0.00
ch150	6528	3.45	1.55	3.23	1.78	3.22	1.13	0.55	0.00	0.22	0.00
kroA150	26524	3.10	1.54	3.06	1.55	3.14	0.58	1.41	0.00	0.17	0.00
kroB150	26130	2.38	1.01	2.60	1.06	1.92	0.51	1.22	0.00	0.83	0.11
kroA200	29368	3.03	0.77	3.27	0.92	2.80	0.79	1.26	0.05	0.24	0.00
kroB200	29437	3.33	1.34	2.31	0.88	2.37	0.68	2.03	0.35	1.68	0.67
lin318	42029	3.99	2.25	4.31	2.65	3.97	1.92	2.32	1.09	1.10	0.59
rat575	6773	5.20	3.93	6.20	4.89	5.06	4.05	2.38	1.74	3.36	2.92
rat783	8806	5.91	4.30	6.57	5.66	6.11	5.00	3.10	2.07	4.25	3.63
fl1400	20127	4.69	3.07	4.26	2.12	4.88	3.60	6.07	2.32	1.60	1.18
d1655	62128	14.98	13.19	10.09	9.10	16.07	14.15	5.62	3.26	4.43	3.52