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

Table 4

Comparison between DBSA algorithm and HABC [3] algorithm on 39 TSP instances.

No	Instance	Opt	HABC		DBSA
			PA	Time	PA	Time
1	Ch150	6528	0.31	1.86	0.20	1.19
2	Kroa150	26,524	0.05	1.88	0.02	1.21
3	Krob150	26,130	-0.01	1.82	0.06	1.21
4	Pr152	73,682	0.00	1.89	0.10	0.87
5	U159	42,080	-0.01	2.01	0.00	0.44
6	Rat195	2323	0.61	2.18	0.32	1.88
7	D198	15,780	0.27	2.28	0.05	1.80
8	Kroa200	29,368	0.05	2.4	0.06	1.49
9	Krob200	29,437	0.02	2.31	0.02	1.41
10	Ts225	126,643	0.00	2.78	0.00	1.11
11	Pr226	80,369	0.00	2.84	0.03	1.72
12	Gil262	2378	0.38	3.42	0.07	2.33
13	Pr264	49,135	0.00	2.85	0.00	1.29
14	Pr299	48,191	0.11	3.7	0.07	2.67
15	Lin318	42,029	0.26	3.52	0.40	3.10
16	Rd400	15281	0.26	4.98	0.28	4.23
17	Fl417	11,861	1.01	5.61	0.61	4.75
18	Pr439	107,217	0.22	5.68	0.14	4.53
19	Pcb442	50,778	0.15	5.93	0.33	4.56
20	U574	36,905	0.37	8.85	0.83	6.05
21	Rat575	6773	0.75	8.83	0.77	6.08
22	U724	41,910	0.33	13.43	0.62	8.82
23	Rat783	8806	0.91	15.29	0.76	8.80
24	Pr1002	259,045	0.71	11.19	0.83	12.54
25	Pcb1173	56,892	0.77	14.67	0.88	14.66
26	D1291	50,801	1.64	14.32	0.79	16.01
27	Rl1323	270,199	0.5	15.29	0.69	17.23
28	Fl1400	20,127	1.29	18.16	1.76	32.46
29	D1655	62,128	1.28	21.28	1.01	22.31
30	Vm1748	336,556	0.72	25.21	0.67	26.19
31	U2319	234,256	0.26	25.54	0.38	33.22
32	Pcb3038	137,694	1.03	40.42	0.84	45.06
33	Fnl4461	182,566	1.30	44.21	1.14	89.86
34	Rl5934	556,045	1.79	63.74	1.09	135.28
35	Pla7397	23,260,728	1.47	108.34	2.38	300.23
36	Usa13509	199,82,859	1.57	434.04	1.84	563.02
37	Brd14051	468,385	1.67	452.87	1.54	343.29
38	D18512	645,238	1.51	816.38	1.22	446.58
39	Pla33810	66,048,945	1.81	2318.8	2.26	1660.20