TSP问题分层求解算法的复杂度研究
@@ 1 TSP问题及其区域划分求解算法
TSP(traveling salesman problem)问题已被证明是NP问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间[1,2].在问题规模增大时,往往由于计算时间的限制而丧失可行性,只能用一定的策略对解空间进行启发式搜索,期望在合理的时间内得到一个满意解.比较算法时主要以解的质量以及运算时间为标准[3].
TSP、局部搜索算法、动态聚类、计算复杂度
25
O1(数学)
中国科学院资助项目
2004-03-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
279-282