在嵌入式系统中求解无约束的现实TSP问题

• 作者: 孙毅 祁亨年 胡军国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无约束实现TSP问题 模拟退火算法 大概率优先 深度优先搜索 嵌入式电子导游系统
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-227
• 页数: 3页
• 分类号: TP18
• 字数: 2127字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.06.068

摘要

介绍了利用模拟退火算法思想,结合大概率最近邻深度搜索算法解决无约束的TSP问题,以及用改进的深度优先遍历建立TSP子集数据结构和求解,并成功地应用到嵌入式电子导游系统中,取得良好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙毅	浙江工业大学机械制造及自动化教育部重点实验室	56	394	10.0	18.0