求解旅行商路径规划问题的改进模拟退火算法

• 作者: 周君 贾昆霖
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 模拟退火算法 动态规划算法 旅行商路径规划问题 目标函数
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 协议·算法与仿真
• 页码范围: 62-64,68
• 页数: 4页
• 分类号: TP301.6
• 字数: 2781字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2017.07.017

摘要

旅行商路径规划问题(GTSP)是一个典型的NP完全问题.文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点.具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,同时还大幅缩短了整个算法的运行时间.大量实验结果证明,改进的模拟退火算法能够在更短的时间内收敛,并可得到比传统模拟退火算法质量更好的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周君	惠州工程技术学校教务工作部	9	20	3.0	4.0
2	贾昆霖	广东省惠州商贸旅游高级职业技术学校培训中心	3	10	1.0	3.0