Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm

Table 3

Comparing the proposed PSO algorithm with other algorithms.

	Instance	n	GA	PSO	BCO	ACO + SEE	MARL-2-opt	HEAS	MPSO	BKS
1	GR24	24	1272	—	—	—	—	—	1272	1272
2	GR48	48	5046	—	—	—	—	—	5046	5046
3	ATT48	48	—	—	10661	—	—	10628	10628	10628
4	Eil51	51	—	427	428	427	427	426	426	426
5	Berlin52	52	—	7542	—	7542	7542	7542	7542	7542
6	ST70	70	685	—	—	675	676	675	675	675
7	Eil76	76	—	540	539	546	544	538	538	538
8	KroA100	100	21504	21296	21763	21282	21282	21282	21282	21282
9	KroB100	100	—	—	22637	—	22237	—	22141	22141
10	KroC100	100	—	—	20853	—	—	—	20749	20749
11	KroD100	100	—	—	21643	—	—	—	21294	21294
12	KroE100	100	—	—	22450	—	—	—	22068	22068
13	Eil101	101	—	—	635	—	633	—	629	629
14	Lin105	105	—	—	15288	—	14412	—	14379	14379
15	KroA150	150	—	—	27858	—	26862	—	26524	26524
16	KroB150	150	—	—	26535	—	26464	26185	26254	26130
17	KroA200	200	—	29563	29961	—	29538	29420	29533	29368
18	KroB200	200	—	—	30350	—	—	—	29501	29437