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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (6): 225-227.

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

胡军国^1,2,孙毅¹,祁亨年²

1.浙江工业大学机械制造及自动化教育部重点实验室，杭州 310032
2.浙江林学院信息工程学院，浙江临安 311300

收稿日期:2007-06-20 修回日期:2007-08-30 出版日期:2008-02-21 发布日期:2008-02-21
通讯作者: 胡军国

Solving non-restraint realistic TSP problem in embedded system

HU Jun-guo^1,2,SUN Yi¹,QI Heng-nian²

1.The MOE Key Laboratory of Mechanical Manufacture and Automation，Zhejiang University of Technology，Hangzhou 310032，China
2.College of Information Engineering，Zhejiang Forestry University，Lin’an，Zhejiang 311300，China

Received:2007-06-20 Revised:2007-08-30 Online:2008-02-21 Published:2008-02-21
Contact: HU Jun-guo

摘要/Abstract

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

胡军国^1,2,孙毅¹,祁亨年². 在嵌入式系统中求解无约束的现实TSP问题[J]. 计算机工程与应用, 2008, 44(6): 225-227.

HU Jun-guo^1,2,SUN Yi¹,QI Heng-nian². Solving non-restraint realistic TSP problem in embedded system[J]. Computer Engineering and Applications, 2008, 44(6): 225-227.

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

Solving non-restraint realistic TSP problem in embedded system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics