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

• 作者: 杨理云
• 来源期刊: 微电子学与计算机
• 关键词: 旅行商问题 模拟退火算法 NP 随机抽样
• 年，卷（期）: 2007,（5）
• 页码范围: 193-196
• 页数: 4页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.05.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨理云	重庆青年职业技术学院计算机系	6	56	4.0	6.0