DocumentCode
2730522
Title
A Novel Ant Colony Algorithm with Grouping Strategy Based on Time Model
Author
Zuo, Hong-hao ; Xiong, Fan-lun
Author_Institution
Dept. of Autom., Univ. of Sci. & Technol. of China, He Fei
Volume
1
fYear
0
fDate
0-0 0
Firstpage
3213
Lastpage
3216
Abstract
Although basic ant colony algorithm has been successfully used in many fields, it is inconvenient for rookies because many parameters need to be adjusted in its application. A novel ant colony algorithm based on time model is put forward. It is supposed that each ant´s velocity is the same and all ants are crawling in full time. Ants communicate with others by the pheromone that is left on the road. When an ant finishes its journey, the known optimal route is saved. After some time the ants trail will be on the optimal route between the food and the nest. Later the primitive ants are grouped into several groups. The algorithm mentioned above is used in each group independently. It is testified by the experiment that the novel algorithm is as well as other ant colony algorithm and simpler to justify the parameters than before
Keywords
optimisation; ant colony algorithm; ant velocity; elitist strategy; grouping strategy; time model; traveling salesman problem; Ant colony optimization; Automation; Concurrent computing; Feedback; Helium; Machine intelligence; Parallel processing; Roads; Testing; Traveling salesman problems; Ant colony algorithm; elitist strategy; grouping strategy; traveling salesman problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location
Dalian
Print_ISBN
1-4244-0332-4
Type
conf
DOI
10.1109/WCICA.2006.1712960
Filename
1712960
Link To Document