未找到相关数据
TSP问题分层求解算法的复杂度研究
被引：4
作者：
卢欣
李衍达
机构：
[1] 清华大学自动化系
来源：
关键词：
TSP，局部搜索算法，动态聚类，计算复杂度;
D O I：
10.16383/j.aas.1999.02.023
中图分类号：
TP274.3,TP301.5 [];
学科分类号：
摘要：
１ＴＳＰ问题及其区域划分求解算法ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）问题已被证明是ＮＰ问题，用现有的优化算法，如分支定界、动态规划等求最优解，需要问题规模的指数阶时间［１，２］．在问题规模增大时，往往由于计算时间的限制而丧失可行...
引用
收藏
页码：139 / 142
页数：4
相关论文