Research Article

Annealing Ant Colony Optimization with Mutation Operator for Solving TSP

Table 1

Parameter setting of the proposed algorithm.

Proposed algorithm parameters Tested values Optimum value

123451or2
13579579
0.010.050.10.50.70.1orless
0.010.050.10.5 0.70.05
Number of ants25507510025
Q 50 100500100
SA Temp.100 10005000100001000
SA Alpha0.50.70.90.990.99
Mutation rate 0.0010.010.10.50.1