首页 | 官方网站   微博 | 高级检索  
     

TSP问题分层求解算法的复杂度研究
引用本文:卢欣,李衍达.TSP问题分层求解算法的复杂度研究[J].自动化学报,1999,25(2):279-282.
作者姓名:卢欣  李衍达
作者单位:1.清华大学自动化系,北京
摘    要:1TSP问题及其区域划分求解算法TSP(travelingsalesmanproblem)问题已被证明是NP问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间[1,2].在问题规模增大时,往往由于计算时间的限制而丧失可行...

关 键 词:TSP    局部搜索算法    动态聚类    计算复杂度
收稿时间:1997-4-9

COMPLEXITY ANALYSIS OF THE MULTI-LAYERED CLUSTERING ALGORITHMS IN TSP
LU Xin,LI Yanda.COMPLEXITY ANALYSIS OF THE MULTI-LAYERED CLUSTERING ALGORITHMS IN TSP[J].Acta Automatica Sinica,1999,25(2):279-282.
Authors:LU Xin  LI Yanda
Affiliation:1.Department of Automation,Tsinghua University,Beijing
Abstract:
Keywords:Traveling salesman problem(TSP)  local search algorithm  multilayered clustering  complexity of computation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号