Fifth International Conference on Computer and Information Technology (CIT'05) The Solution for Link Enhancement Problem Based on Ant Algorithm Shanghai, China September 21-September 23 ISBN: 0-7695-2432-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2005.191
In this paper, we discuss the essential of Traveling Salesman Problem (TSP) and Link Enhancement Problem. We present a solution for Link Enhancement Problem based on ant algorithm. To deal with the restriction condition, we propose two different kinds of strategies. By the simulation experiment, the algorithm is proved to be feasible. With the result of simulation experiment, we analyze the enactment of the parameters, and compare the performance of the two strategies.
Index Terms:
Topology structure expansion, Ant algorithm, Link enhancement, Heuristic method
Citation:
Yuhua Liu, Kaihua Xu, Haiyan Zhu, "The Solution for Link Enhancement Problem Based on Ant Algorithm," cit, pp.447-453, Fifth International Conference on Computer and Information Technology (CIT'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||