Discrete Bird Swarm Algorithm Based on Information Entropy Matrix for Traveling Salesman Problem

Table 7

Compare DBSA with DMRSA [13] algorithm.

No	Instance	Opt	DMRSA				DBSA
			Best	Avg	PB	PA	Best	Avg	PB	PA
1	eil51	426	426	426.48	0.00	0.11	426	426.55	0.00	0.13
2	berlin52	7542	7542	7542	0.00	0.00	7542	7542	0.00	0.00
3	eil76	538	538	540.36	0.00	0.44	538	538.15	0.00	0.03
4	rd100	7910	7910	7912.53	0.00	0.03	7910	7922	0.00	0.15
5	kroA100	21282	21282	21282	0.00	0.00	21282	21286.6	0.00	0.02
6	kroB100	22141	22141	22184.61	0.00	0.20	22141	22190.2	0.00	0.22
7	kroC100	20749	20749	20751.14	0.00	0.01	20749	20759.3	0.00	0.05
8	kroD100	21294	21294	21296.70	0.00	0.01	21294	21309	0.00	0.07
9	kroE100	22068	22068	22114.96	0.00	0.21	22068	22140.55	0.00	0.33
10	eil101	629	629	630.98	0.00	0.31	629	629.3	0.00	0.05
11	lin105	14379	14379	14379	0.00	0.00	14379	14382.3	0.00	0.02
12	bier127	118282	118282	118435.63	0.00	0.13	118282	118353.4	0.00	0.06
13	ch130	6110	6110	6120.36	0.00	0.17	6110	6125.15	0.00	0.25
14	ch150	6528	6528	6547.28	0.00	0.30	6528	6552.8	0.00	0.38
15	kroA150	26524	26524	26568.67	0.00	0.17	26524	26564.6	0.00	0.15
16	kroB150	26130	26130	26144.85	0.00	0.06	26132	26148.9	0.01	0.07
17	kroA200	29368	29368	29439.08	0.00	0.24	29368	29434.8	0.00	0.23
18	kroB200	29437	29438	29578.44	0.00	0.48	29437	29468.8	0.00	0.11
19	lin318	42029	42040	42232.04	0.03	0.48	42119	42259.7	0.21	0.55
20	rat575	6773	6909	6953.225	2.01	2.66	6795	6804	0.32	0.46
21	rat783	8806	9031	9090.37	2.56	3.23	8824	8839.4	0.20	0.38
22	rl1323	270199	271640	274083.42	0.53	1.44	270356	270807.1	0.06	0.23
23	fl1400	20127	20348	20464.31	1.10	1.68	20194	20255.3	0.33	0.64
24	d1655	62128	63847	64202.7	2.77	3.34	62326	62507.65	0.32	0.61