Advances in Computer Engineering

Research Article

A Water Flow-Like Algorithm for the Travelling Salesman Problem

Table 4

Comparison of the experimental WFA-TSP results with the results of other algorithms.


TSP instance	BKS	Somhom et al. algorithm [5]			Pasti and De Castro algorithm [6]			Masutti and De Castro algorithm [7]			GSAACS-PSO [12]			WFA-TSP
TSP instance	BKS	Mean	SD	Best	Mean	SD	Best	Mean	SD	Best	Mean	SD	Best	Mean	SD	Best

eil51	426	440.60	3.44	433	438.70	3.52	429	437.47	4.20	427	427.27	0.45	427	426.40	0.52	426
berlin52	7542	8025.00	249.00	7715	8074.00	270.00	7716	7932.50	277.30	7542	7542	0	7542	7542.00	0.00	7542
eil76	538	562.30	5.23	552	556.10	8.03	542	556.33	5.30	541	540.2	2.94	538	538	0.00	538
kroA100	21282	21617.00	164.00	21410	21868.00	246.00	21369	21522.73	93.34	21333	21370.47	123.36	21,282	21282	0.00	21,282
kroB100	22141	22623.00	75.30	22548	22854.00	209.00	22596	22661.47	193.50	22343	22283	183.99	22,141	22243.5	54.05	22141
kroC100	20749	21150.00	188.00	20921	21232.00	216.00	20915	20971.23	108.20	20915	20879	158.64	20,749	20782.6	28.41	20749
kroD100	21294	21846.00	154.00	21500	22028.00	303.00	21457	21697.37	157.00	21374	21620	226.6	21,309	21469.222	83.58	21342
kroE100	22068	22682.00	214.00	22379	22816.00	268.00	22427	22715.63	260.20	22395	22183	103.32	22,068	22203.9	59.56	22106
rd100	7910	8239.00	104.00	8028	8253.90	149.00	7947	8199.77	80.77	7982	7987.6	62.06	7910	7942.6	15.33	7911
eil101	629	655.60	5.95	640	654.83	6.57	641	648.63	3.85	638	635.23	3.59	630	630.7	2.83	629
lin105	14379	14476.00	118.00	14379	14702.00	328.00	14379	14400.17	44.03	14379	14406	37.28	14,379	14379	0.00	14379
bier127	118282	121733.33	1240.00	119840	121780.00	1564.00	118760	120886.30	1159.00	118970	119421.8	580.83	118,282	118714.94	167.16	118282
ch130	6110	6307.00	63.00	6203	6291.80	65.00	6142	6282.40	60.15	6145	6205.63	43.7	6141	6,133.90	29.29	6110
ch150	6528	6751.00	62.20	6631	6753.20	83.00	6629	6738.37	76.14	6602	6563.7	22.45	6528	6,542.20	14.22	6528
kroA150	26524	27401.00	252.00	26930	27346.00	223.00	26932	27355.97	327.90	26678	26899.2	133.02	26,524	26,568.40	58.45	26524
kroB150	26130	26806.00	250.00	26342	26752.00	210.00	26395	26631.87	232.90	26264	26448	266.76	26,130	26347.32	72.25	26160
kroA200	29368	30416.00	133.00	30144	30258.00	343.00	29594	30190.27	273.40	29600	29738.73	356.07	29,383	29,438.20	114.84	29368
kroB200	29437	30286.00	301.00	29703	30416.00	350.00	29831	30135.00	276.80	29637	30035	357.48	29,541	29931.97	132.89	29634
lin318	42029	43923.00	382.00	43154	43705.00	391.00	42975	43696.87	410.10	42834	43002.9	307.51	42487	42,490.10	208.54	42278
rat575	6773	7174.00	39.50	7090	7125.10	40.90	7039	7115.67	37.47	7047	6933.87	27.62	6891	7,000.80	21.73	6971
rat783	8806	9388.00	39.40	9316	9326.30	48.50	9185	9343.77	46.97	9246	9079.23	52.69	8988	9,180.20	40.79	9126
fl1400	20127	20743.00	116.00	20558	21071.00	205.00	20745	21110.00	163.30	20851	21349.63	527.88	20,593	20449	50.46	20365
d1655	62128	68046.00	379.00	67459	71432.00	589.00	70323	72113.17	698.60	70918	65621.13	1031.94	64,151	64878.6	344.25	64313