loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Yuhua Liu, Department of Computer Science, Central China Normal University
Kaihua Xu, The Institute of Digital Space, Central China Normal University
Haiyan Zhu, The Institute of Digital Space, Central China Normal University

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.