An improved intelligence algorithm over ACS for TSP

Ant colony system (ACS) is an effective algorithm to solve combinatorial problems such as TSPs. There are many disadvantages when we analyzed all kinds of ACS. The serious one is the algorithms take long time to run, the other is they often stop during the running. Considered these problems, a new algorithm, Based on ACS, intelligent ant system (IAS), is designed to improve the performance. Algorithm implemented with Java, the experimental results verify the effectiveness of the new algorithm.