节点文献

基于蚂蚁算法的连接增强问题求解

Solution for link enhancement problem based on ant algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 滕玮刘玉华许凯华朱海燕

【Author】 TENG Wei1,LIU Yu-hua1,XU Kai-hua2,ZHU Hai-yan1 1.Department of Computer Science,Central China Normal University,Wuhan 430079,China 2.Research Center of the Digital Space Technology,Central China Normal University,Wuhan 430079,China

【机构】 华中师范大学计算机科学系华中师范大学数字空间技术研究中心华中师范大学计算机科学系 武汉430079武汉430079

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

【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.

【基金】 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673163, No.60473085);国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314804)。
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2007年11期
  • 【分类号】TP301.6
  • 【下载频次】43
节点文献中: 

本文链接的文献网络图示:

本文的引文网络