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

Table 6

Compare DBSA with DBMEA [12] algorithm.

No	Instances	Opt	DBMEA		DBSA
			PB	PA	PB	PA
1	xql662	2513	1.51	1.51	0.08	0.35
2	dkg813	3199	1.39	1.39	0.13	0.42
3	dka1376	4666	1.56	1.65	0.32	0.65
4	dca1389	5085	1.40	1.44	0.35	0.69
5	dja1436	5257	1.43	1.50	0.17	0.46
6	icw1483	4416	1.16	1.27	0.18	0.38
7	rbv1583	5387	1.10	1.17	0.45	0.62
8	rby1599	5533	1.01	1.07	0.31	0.63
9	dea2382	8017	1.71	1.80	0.21	0.41
10	pds2566	7643	1.73	1.81	0.31	0.65
11	bch2762	8234	1.73	1.78	0.52	0.80
12	fdp3256	10008	0.96	1.01	0.59	0.81
13	dkc3938	12503	1.70	1.76	0.72	0.89
14	xqd4966	15316	1.56	1.60	0.71	0.88