摘要
介绍了利用模拟退火算法思想,结合大概率最近邻深度搜索算法解决无约束的TSP问题,以及用改进的深度优先遍历建立TSP子集数据结构和求解,并成功地应用到嵌入式电子导游系统中,取得良好效果。
The paper introduces to use simulated annealing algorithm and combine higher-probability -nearest-neighbor-algorithm-depth-first-search-algorithm to solve non-restraint TSP problem,and uses the improved depth-first-search-algorithm to create database structure of TSP subset.And the algorithms are successful used in embedded electronic guide system and bring to a good effect.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第6期225-227,共3页
Computer Engineering and Applications
基金
2007年度浙江省科技支撑和引导计划面上重点项目(No.2007C21004)。
关键词
无约束实现TSP问题
模拟退火算法
大概率优先
深度优先搜索
嵌入式电子导游系统
non-restraint realistic TSP problem
simulated annealing algorithm
higher-probability priority
depth first search
embedded electronic guide system
