Title :
Ant algorithm in train enquiry system
Author_Institution :
Dept. of Inf. Eng., Shanxi Univ., Taiyuan, China
Abstract :
Ant algorithm is a new heuristic algorithm which is applicable to solve complex combinatorial optimization problem. The idea of ant algorithm is introduced in this paper and the algorithm is applied to the train enquiry system. The enquiry results show that the shortest path can be found quickly, which illustrates the effectiveness of using the ant algorithm in train inquiry system.
Keywords :
combinatorial mathematics; optimisation; railways; ant algorithm; combinatorial optimization problem; heuristic algorithm; shortest path; train enquiry system; Algorithm design and analysis; Cities and towns; Educational institutions; Equations; Heuristic algorithms; Mathematical model; Optimization; Ant algorithm; Pheromone; Train Inquiry System;
Conference_Titel :
Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on
Conference_Location :
Harbin, Heilongjiang
Print_ISBN :
978-1-61284-087-1
DOI :
10.1109/EMEIT.2011.6024003
