用基于蚂蚁算法的混合方法求解不确定TSP问题

• 作者: 周春光 常晓宇 王康平 胡平 郭东伟
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 不确定规划 不确定TSP问题 蚂蚁算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 221-224
• 页数: 4页
• 分类号: TP31
• 字数: 2501字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2007.02.014

摘要

首次提出不确定旅行商问题模型,此模型将路径长度看作动态可变的,并考虑了交通运行中的不确定因素,比经典旅行商(TSP)问题更具有灵活性及实用价值,利用此模型得到的结果更适于指导车辆对运行路线的选择.同时使用一种基于蚂蚁算法的混合方法求解不确定旅行商问题,即引入3-opt方法对问题求解进行局部优化.实验结果显示,该方法能够加速蚂蚁算法的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	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