Abstract: Compare with 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.

摘要： 描述了连接增强问题的实质，提出了基于蚂蚁算法求解连接增强问题的算法，针对如何处理约束条件提出了两种不同的策略。通过模拟实验证明了算法的可行性，评价了算法的性能，讨论了参数的设定，最后比较了两种不同策略的性能。