PERFORMANCE ANALYSIS ON ANT COLONY SYSTEM FOR SOLVING TSP

Lao Juan,Lin Yaping,Wu Chaokui

DOI: https://doi.org/10.3969/j.issn.1000-386X.2009.02.092

2009-01-01

Abstract:The Travelling Salesman Problem(TSP) is one of the classical problems in combinational optimization.Ant colony system(ACS) is one of the efficient meta-heuristics algorithm for solving the TSP.This paper gives the performance analysis on ant colony system for solving TSP through the running time distributions of ACS and the solution performance distributions of ACS,obtains some practical conclusions that may give guidance to solving the TSP:The probability of finding best solution is increasing as the running time becomes longer;the speed of improving solution is fast in earlier stage but becomes slow evidently in later stage;it can reduce the running time and increase the probability of obtaining best solution by way of restarting the algorithm.