计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 30-30.
• 学术探讨 • 上一篇 下一篇
胡平 常晓宇 王康平 郭东伟 周春光
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 本文首次提出了不确定TSP问题模型。此模型将路径长度看作动态可变的。本文同时提出了一种基于蚂蚁算法的混合方法求解并提出了不确定TSP问题解的评价标准。实验结果显示，该方法能够加速蚂蚁算法的收敛性，可以有效求解不确定TSP问题。
关键词: 不确定规划, 不确定TSP问题, 蚂蚁算法
Abstract: This paper firstly proposes uncertain TSP model. This model assumes the distances as dynamic. This paper also proposes a hybrid approach which is based on ant system to solve the problem of uncertain TSP and the evalution criterion of the solution. Experiment results show that this approach can accelerate the convergence. So it is an effective approach to solve the uncertain TSP problem.
Key words: uncertain programming, uncertain traveling salesman problem, ant algorithm
胡平 常晓宇 王康平 郭东伟 周春光. 求解不确定TSP问题的蚂蚁算法[J]. 计算机工程与应用, 2007, 43(3): 30-30.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I3/30
