Skip to main content

Table 1 The experimental results of symmetric TSP.

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

Instance Algorithm Average solution Average (s) Allowed (s)
d198 TA 15781.2 125.4 300
  DGAA 15780.3 117.0  
lin318 TA 42029.7 176.6 500
  DGAA 42029.3 135.4  
pcb442 TA 50789.9 418.2 800
  DGAA 50782.2 399.2  
att532 TA 27686.8 524.8 1000
  DGAA 27686.4 482.5  
  1. The optimal combination of parameters get from lots of test issues is: ρ = 0.4, Q = 5, α = 1 and β = 1. Meanwhile, the number of the ants equals the amounts of the cities, and perform 25 trials (1500 iterations in each trial) on each problem. The experimental results are shown in Table 1, Table 2 and Table 3, where traditional algorithm stands for the MMAS algorithm, average is the average time required to find the best solution in a trial, allowed is the longest time allowed to be executed in each trial, and number means the number of trials to obtain the best solution. The numbers included in the name of the problems denote the numbers of cities for its corresponding problem. For the sake of convenient illustration, Traditional Algorithm [10] was noted as TA.