DocumentCode
2667646
Title
An improved intelligence algorithm over ACS for TSP
Author
Langcai, Cao ; Jian, Luo
Author_Institution
Dept. of Autom., Xiamen Univ., Xiamen
fYear
2008
fDate
16-18 July 2008
Firstpage
65
Lastpage
69
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CHICC.2008.4605605
Filename
4605605
Link To Document