Ant System: Other heuristics

• Ant system compared with:

  • Tabu search (best=420, avg=420.6, sd=1.5)
  • SA (best=422, avg=459.8, sd=25.1)
  • AS (best=420, avg=420.4, sd=1.3)

NOTE: Integer distances used.

• AS better than SA and more consistent than even TS.

IEEE Systems, Man and Cybernetics Vol. 26, No. 1, pp. 1-13, ‘96

Previous slide

Next slide

Back to first slide

View graphic version

Dorigo has also applied the ant system AS to the asymmetric TSP (distances are not symmetric dij not equal to dji. AS found to perform as well as on the basic TSP problem.

Also looked at Quadratic Assignment Problem (assigning n facilities to n locations for the purpose of flow optimization).