Skip to main content

Table 2 The experimental results of asymmetric TSP.

From: An improved ant colony algorithm with diversified solutions based on the immune strategy

Instance

Algorithm

Average solution

Average (s)

Allowed (s)

ry48p

TA

14428.7

80.2

250

 

DGAA

14422.2

42.6

 

ft70

TA

38673.9

84.8

300

 

DGAA

38673.3

67.2

 

kro124p

TA

36239.1

109.5

300

 

DGAA

36236.2

72.3

 

ftv170

TA

2755.2

121.3

500

 

DGAA

2755.0

115.5

 
  1. The tables show that the quality of improved algorithm in this paper is much higher than that of TA. It also can be seen from the table that since DGAA reach the optimal solution in much less iterations, it has much higher processing speed, and stronger capability of finding optimal solutions.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us