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 :
بازگشت