论文部分内容阅读
１ＴＳＰ问题及其区域划分求解算法ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）问题已被证明是ＮＰ问题，用现有的优化算法，如分支定界、动态规划等求最优解，需要问题规模的指数阶时间［１，２］．在问题规模增大时，往往由于计算时间的限制而丧失可行...
TSP问题分层求解算法的复杂度研究
【摘 要】
：
１ＴＳＰ问题及其区域划分求解算法ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）问题已被证明是ＮＰ问题，用现有的优化算法，如分支定界、动态规划等求最优解，需要问题规模的指数阶时间［１，２］．在问题规模增大时，往往由于计算时间的限制而丧失可行
【机 构】
：
清华大学自动化系
【出 处】
：
自动化学报
【发表日期】
：
1999年2期
【基金项目】
：
国家自然科学基金
其他文献
在加色网基础上，提出一种新的扩展Ｐｅｔｒｉ网模型，该模型具以下特点：对进程演化的有序结构建立偏序集数据抽象，使网络的几何结构与代数运算脱离具体进展特征；使用谓词集对加入变迁的ｔｏｋｅｎ进行覆
介绍了独立液货舱型沥青船的若干技术特点,以17000 DWT沥青船为例,对沥青船独立货罐入舱过程做了详细的研究和分析.对于此类问题没有专门的规范依据可查,结合船体结构总纵强
海上油田增产作业是指通过使用高压泵组把高压、大排量具有一定黏度的压裂液、酸液挤入油井地层。当把地层压出许多裂缝后，支撑剂（如陶粒等）充填并支撑裂缝，提高油层的渗透能力，以
随着人类在北极地区开采、航运活动日益频繁,业界迫切需要更可靠的极地船舶。北极水域冰情复杂,浮冰、冰脊和冰山层叠交错,船舶在营运中会遭遇什么种类的冰,会如何与它们相互