求解不确定TSP问题的蚂蚁算法

• 作者: 周春光 常晓宇 王康平 胡平 郭东伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 不确定规划 不确定TSP问题 蚂蚁算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 30-32
• 页数: 3页
• 分类号: TP18
• 字数: 2247字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.03.009

摘要

提出了不确定旅行商问题模型,该模型将路径长度看作动态可变的.从实际应用来说,该模型考虑了交通运行中的不确定情况,比经典旅行商问题更具有灵活性及实用价值,利用该模型得到的结果将更适于指导车辆对运行路线的选择.同时提出了一种基于蚂蚁算法的混合方法求解不确定旅行商问题,并给出了解的评价标准.实验结果显示,该方法能够加速蚂蚁算法的收敛性,可以有效求解不确定旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周春光	吉林大学计算机科学与技术学院	161	2128	25.0	39.0
2	王康平	吉林大学计算机科学与技术学院	21	318	7.0	17.0
3	郭东伟	吉林大学计算机科学与技术学院	34	210	9.0	13.0
4	胡平	吉林大学计算机科学与技术学院	78	640	15.0	21.0
5	常晓宇	吉林大学计算机科学与技术学院	8	45	3.0	6.0