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

Table 8

The running time of DMRSA [13] and DBSA (in seconds).

instance	DMRSA	DBSA
att48	10.74	0.36
eil51	10.48	0.47
berlin52	11.06	0.03
st70	17.12	0.13
eil76	20.18	0.25
pr76	19.41	0.15
kroA100	29.66	0.64
rd100	32.17	0.69
eil101	29.53	0.67
kroA200	154.57	3.21