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

Table 2

Compare DBSA with DBA [9] and IDCS [6] algorithm on 41 TSP instances.

No.	Instance	Opt	DBA				IDCS				DBSA
			Best	Avg	PB	PA	Best	Avg	PB	PA	Best	Avg	PB	PA
1	eil51	426	426	426	0.00	0.00	426	426	0.00	0.00	426	426.2	0.00	0.05
2	berlin52	7542	7542	7542	0.00	0.00	7542	7542	0.00	0.00	7542	7542	0.00	0.00
3	st70	675	675	675	0.00	0.00	675	675	0.00	0.00	675	675.25	0.00	0.04
4	eil76	538	538	538.76	0.00	0.14	538	538.03	0.00	0.00	108159	108293.7	0.00	0.12
5	pr76	108,159	108,159	108,159	0.00	0.00	108159	108159	0.00	0.00	538	538	0.00	0.00
6	kroA100	21,282	21,282	21,282	0.00	0.00	21282	21282	0.00	0.00	21282	21286.6	0.00	0.02
7	kroB100	22,141	22,141	22,141	0.00	0.00	22141	22141.53	0.00	0.00	22141	22215.7	0.00	0.34
8	kroC100	20,749	20,749	20,753.36	0.00	0.02	20749	20749	0.00	0.00	20749	20749	0.00	0.00
9	kroD100	21,294	21,294	21,303.50	0.00	0.04	21294	21304.33	0.00	0.04	21294	21302.75	0.00	0.04
10	kroE100	22,068	22,068	22,080.76	0.00	0.05	22068	22081.26	0.00	0.06	22068	22089.05	0.00	0.10
11	eil101	629	629	632.43	0.00	0.54	629	630.43	0.00	0.22	629	629	0.00	0.00
12	lin105	14,379	14,379	14,379	0.00	0.00	14379	14379	0.00	0.00	14379	14379	0.00	0.00
13	pr107	44,303	44,303	44,360.8	0.00	0.13	44303	44307.06	0.00	0.00	44303	44368.35	0.00	0.15
14	pr124	59,030	59,030	59,037.66	0.00	0.012	59030	59030	0.00	0.00	59030	59035.7	0.00	0.01
15	bier127	118,282	118,282	118,385.66	0.00	0.08	118282	118359.63	0.00	0.06	118282	118302.9	0.00	0.02
16	ch130	6110	6110	6124.1	0.00	0.23	6110	6135.96	0.00	0.42	6110	6123	0.00	0.21
17	pr136	96,772	96,772	96,995	0.00	0.23	96790	97009.26	0.01	0.24	96772	96817.7	0.00	0.05
18	pr144	58,537	58,537	58,537	0.00	0.00	58537	58537	0.00	0.00	58537	58552.9	0.00	0.03
19	ch150	6528	6528	6550.3	0.00	0.34	6528	6549.9	0.00	0.33	6528	6538.6	0.00	0.16
20	kroA150	26,524	26,524	26,560.2	0.00	0.13	26524	26569.26	0.00	0.17	26524	26534.1	0.00	0.04
21	kroB150	26,130	26,130	26,146.63	0.00	0.06	26130	26159.3	0.00	0.11	26130	26137.25	0.00	0.03
22	pr152	73,682	73,682	73,759.06	0.00	0.10	73682	73682	0.00	0.00	73682	73716	0.00	0.05
23	rat195	2323	2324	2340.7	0.04	0.76	2324	2341.86	0.04	0.81	2328	2330.05	0.22	0.30
24	d198	15,780	15,780	15,802.83	0.00	0.14	15781	15807.66	0.00	0.17	15780	15788.05	0.00	0.05
25	kroA200	29,368	29,368	29,449.23	0.00	0.27	29382	29446.66	0.04	0.26	29368	29392.05	0.00	0.08
26	kroB200	29,437	29,439	29,527.4	0.00	0.30	29448	29542.49	0.03	0.29	29437	29451.15	0.00	0.05
27	ts225	126,643	126,643	126,643	0.00	0.00	126643	126659.23	0.00	0.01	126643	126643	0.00	0.00
28	tsp225	3916	3916	3944.8	0.00	0.73	3916	3958.76	0.00	1.09	3919	3932.9	0.08	0.43
29	pr226	80,369	80,369	80,409.1	0.00	0.04	80369	80386.66	0.00	0.02	80369	80404.4	0.00	0.04
30	gil262	2378	2380	2390.7	0.08	0.53	2382	2394.5	0.16	0.68	2378	2379.6	0.00	0.07
31	pr264	49,135	49,135	49,167.9	0.00	0.06	49135	49257.5	0.00	0.24	49135	49135	0.00	0.00
32	a280	2579	2579	2611,	0.00	0.30	2579	2592.33	0.00	0.51	2579	2579	0.00	0.00
33	pr299	48,191	48,191	48,311.7	0.00	0.25	48207	48470.53	0.03	0.58	48191	48241.55	0.00	0.10
34	lin318	42,029	42,154	42,462.16	0.29	1.03	42125	42434.73	0.22	0.96	42061	42209.7	0.08	0.43
35	rd400	15,281	15,336	15,465.3	0.35	1.20	15447	15533.73	1.08	1.65	15301	15329.75	0.13	0.32
36	fl417	11,861	11,865	11,884.1	0.03	0.19	11873	11910.53	0.1	0.41	11878	11929.45	0.14	0.58
37	pr439	107,217	107,291	107,683.33	0.06	0.43	107447	107960.5	0.21	0.69	107285	107369.6	0.06	0.14
38	rat575	6773	6862	6903.83	1.31	1.93	6896	6956.73	1.81	2.71	6810	6828.1	0.55	0.81
39	rat783	8806	8948	9010.4	1.61	2.32	9043	9109.26	2.69	3.44	8836	8873.9	0.34	0.77
40	pr1002	259,045	266,146	266,412.8	2.74	2.84	266508	268630.03	2.88	3.70	260687	261339.9	0.63	0.89
41	nrw1379	56,638	58,188	58,299	2.73	2.93	58951	59349.53	4.08	4.78	57024	57126.2	0.68	0.86