学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
TSP问题分层求解算法的复杂度研究
被引:4
作者
:
论文数:
引用数:
h-index:
机构:
卢欣
李衍达
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
李衍达
机构
:
[1]
清华大学自动化系
来源
:
自动化学报
|
1999年
/ 02期
关键词
:
TSP,局部搜索算法,动态聚类,计算复杂度;
D O I
:
10.16383/j.aas.1999.02.023
中图分类号
:
TP274.3,TP301.5 [];
学科分类号
:
摘要
:
1TSP问题及其区域划分求解算法TSP(travelingsalesmanproblem)问题已被证明是NP问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间[1,2].在问题规模增大时,往往由于计算时间的限制而丧失可行...
引用
收藏
页码:139 / 142
页数:4
相关论文
未找到相关数据
未找到相关数据