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

摘要：

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

关键词：无约束实现TSP问题、模拟退火算法、大概率优先、深度优先搜索、嵌入式电子导游系统

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：浙江省科技支撑和引导计划面上重点项目2007C21004

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：225-227