利用改进的随机松弛法求解旅行商问题

• 作者: 徐小平 朱秋秋 邰会强
• 来源期刊: 计算机系统应用
• 关键词: 旅行商问题 组合优化 Metropolis准则 随机松弛法启发式算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 167-172
• 页数: 6页
• 字数: 3385字
• 语种: 中文

摘要

旅行商问题是一个典型的组合优化问题,也是多种复杂问题的一种简化形式.因此,寻求一种有效的算法来求解此问题成为研究热点.随机松弛法是一种基于Metropolis迭代法求解的启发式随机搜索算法.针对该算法在求解旅行商问题时,存在易陷入局部最优的缺点,本文提出了三种不同的改进方法.即就是说,在解变换产生新解的过程中,首先,随机选择三个城市.然后,分别给出了三种不同的随机处理方法.最后,在仿真研究中,与已有方法相比,结果表明所给的三种方法的路径更短,结果更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐小平	西安理工大学理学院	36	536	12.0	22.0
2	朱秋秋	西安理工大学理学院	5	17	2.0	4.0
3	邰会强	西安理工大学机械与精密仪器工程学院	4	2	1.0	1.0