用模拟退火算法求解旅行商问题

被引：13

作者：

杨理云

机构：

[1] 重庆青年职业技术学院计算机系

来源：

关键词：

旅行商问题; 模拟退火算法; NP; 随机抽样;

D O I：

10.19304/j.cnki.issn1000-7180.2007.05.056

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

用模拟退火算法对求解旅行商组合优化问题作了一定的研究,提出了多种不同的随机抽样方式,并对其进行了分析计算。通过实验表明,在满足模拟退火算法全局收敛性的情况下,子排列反序并移位抽样方式对求解NP完全问题是非常有效的。

引用

页码：193 / 196

页数：4