Title :
An improved intelligence algorithm over ACS for TSP
Author :
Langcai, Cao ; Jian, Luo
Author_Institution :
Dept. of Autom., Xiamen Univ., Xiamen
Abstract :
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.
Keywords :
artificial intelligence; travelling salesman problems; Java; TSP; ant colony system; combinatorial problems; improved intelligence algorithm; intelligent ant system; Algorithm design and analysis; Ant colony optimization; Automation; Cities and towns; Control systems; Intelligent systems; Java; ACS; IAS; JAVA; TSP;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605605
