Title :
Performance Evaluation of Ant Colony Algorithm with New Parameters
Author :
Guowei, Li ; Zhenqiang, Xu ; Peiyan, Yuan
Author_Institution :
Sch. of Comput. Sci., Zhongyuan Univ. of Technol., Zhengzhou, China
Abstract :
In recently, the study of intelligent algorithm attracts more attention especially for the ant colony algorithm, which adapts to the new circumstances swiftly, and is robust. This paper studies and analyses the function and influence on ant colony algorithm with traditional parameters α, β and new parameters such as number of ants and iteration times in theory and practice, taking TSP as an example. The results show that the algorithm has not worked out better answer in latter simulation phase, which makes a foundation to optimize the ant colony algorithm in future.
Keywords :
iterative methods; travelling salesman problems; TSP; ant colony algorithm; intelligent algorithm; iteration time; optimization; travelling salesman problem; Algorithm design and analysis; Cities and towns; Educational institutions; Heuristic algorithms; Optimization; Performance evaluation; Search problems; TSP problem; ant colony algorithm; performance evaluation; static environment;
Conference_Titel :
Computational Intelligence and Design (ISCID), 2010 International Symposium on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-8094-4
DOI :
10.1109/ISCID.2010.67