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

• 作者: 孙燮华
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 旅行商问题 模拟退火算法 解法
• 年，卷（期）: 2005,（1）
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP301.6
• 字数: 3723字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2005.01.016

摘要

对解旅行商问题的模拟退火算法作了改进,增加了产生新解的函数,修改了原算法计算旅行回路总长度的代价函数,并用混沌随机序列替代不适宜的随机函数.从而用Turbo C实现了改进算法.实验表明,改进算法对于解旅行商问题是实用的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燮华	中国计量学院信息工程学院	47	385	10.0	18.0