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

Table 9

Compare DBSA with HGA [4] algorithm.

No.	Instance	Opt	HGA		DBSA
			PB	PA	PB	PA
1	Eil51	426	0.67	0.75	0.00	0.09
2	Berlin52	7542	0.03	0.03	0.00	0.00
3	St70	675	0.31	0.35	0.00	0.00
4	Eil76	538	1.18	1.50	0.00	0.00
5	Pr76	108159	0.00	0.09	0.00	0.08
6	Rat99	1211	0.68	0.90	0.00	0.01
7	KroA100	21282	0.02	0.14	0.00	0.01
8	KorC100	20749	0.01	0.30	0.00	0.00
9	kroD100	21294	0.00	0.24	0.00	0.08
10	Rd100	7910	0.00	0.04	0.00	0.00
11	Eil101	629	1.78	2.52	0.00	0.00
12	Lin105	14379	0.03	0.31	0.00	0.02
13	Pr107	44,303	0.00	0.09	0.00	0.15
14	Pr124	59,030	0.00	0.11	0.00	0.00
15	Ch130	6110	0.01	0.33	0.00	0.21
16	Pr136	96772	0.01	0.26	0.00	0.12
17	Pr144	58537	0.00	0.00	0.00	0.03
18	kroA150	26524	0.00	0.28	0.00	0.02
19	kroB150	26130	-0.01	0.79	0.00	0.05
20	Ch150	6528	0.04	0.45	0.00	0.15
21	Pr152	73682	0.00	0.11	0.00	0.10
22	Rat195	2323	1.04	1.42	0.22	0.36
23	D198	15,780	0.74	1.16	0.00	0.06
24	kroA200	29,368	0.00	0.31	0.00	0.05
25	kroB200	29,437	0.05	0.50	0.00	0.04
26	Tsp225	3916	-0.95	-0.59	0.00	0.39
27	Ts225	126643	1.18	1.30	0.00	0.00
28	Pr226	80369	0.08	0.21	0.00	0.05
29	Pr264	49135	0.03	0.06	0.00	0.00
30	A280	2579	3.13	3.77	0.00	0.00
31	Pr299	48191	2.64	3.25	0.00	0.10
32	Lin318	42029	1.42	2.02	0.04	0.45
33	Rd400	15281	5.03	5.65	0.11	0.35
34	Pr439	107217	2.76	3.72	0.05	0.14
35	Pcb442	50778	4.13	4.41	0.07	0.30