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

Table 5

Comparison between DBSA algorithm and ACE [1] algorithm.

No.	Instance	Opt	ACE					DBSA
			Best	Worst	Avg	PB	PA	Best	Worst	Avg	PB	PA
1	Ry48	14422	14422	14883	14495.8	0.00	0.51	14422	14673	14521.65	0.00	0.69
2	Eil51	426	426	432	426.818	0.00	0.19	426	427	426.4	0.00	0.09
3	Berlin52	7542	7542	7715	7543.04	0.00	0.01	7542	7542	7542	0.00	0.00
4	Ftv70	1950	1950	2060	1968.16	0.00	0.93	1950	2013	1957.45	0.00	0.38
5	St70	675	675	691	676.418	0.00	0.21	675	684	678.9	0.00	0.58
6	Eil76	538	538	546	538.311	0.00	0.06	538	538	538	0.00	0.00
7	Pr76	108159	108159	109085	108251	0.00	0.09	108159	109186	108210.4	0.00	0.05
8	Rat99	1211	1211	1246	1213.29	0.00	0.19	1211	1212	1211.7	0.00	0.06
9	Kroa100	21282	21282	21600	21298.6	0.00	0.08	21282	21305	21285.45	0.00	0.02
10	Eil101	629	629	644	633.619	0.00	0.73	629	631	629.35	0.00	0.06
11	Lin105	14379	14379	14514	14385.5	0.00	0.05	14379	14401	14384.5	0.00	0.04
12	Kro124p	36230	36230	37777	36460.8	0.00	0.64	36230	36459	36256.9	0.00	0.07
13	Ch130	6110	6110	6259	6153.96	0.00	0.72	6110	6160	6127.9	0.00	0.29
14	Ch150	6528	6528	6670	6550	0.00	0.34	6549	6564	6555.7	0.32	0.42
15	Pr152	73682	73682	74802	73766.8	0.00	0.12	73682	74287	73885.2	0.00	0.28
16	U159	42080	42080	43816	42199.8	0.00	0.28	42080	42704	42377.45	0.00	0.71
17	Ftv170	2755	2755	3007	2824.08	0.00	2.51	2755	2787	2768.75	0.00	0.50
18	D198	15780	15780	15899	15813.3	0.00	0.21	15780	15818	15798.8	0.00	0.12
19	Gil262	2378	2378	2413	2390.06	0.00	0.51	2378	2390	2382.6	0.00	0.19
20	D493	35002	35123	35770	35449.3	0.35	1.28	35106	35332	35200.45	0.3	0.57
21	Rat783	8806	8868	9010	8936.7	0.70	1.48	8836	8882	8855.2	0.34	0.56
22	Fl1400	20127	20328	21067	20491.7	1.00	1.81	20205	20379	20273.65	0.39	0.73