论文研究-高效的求解TSP问题的近似算法.pdf

【文件属性】：

文件名称：论文研究-高效的求解TSP问题的近似算法.pdf

文件大小：492KB

文件格式：PDF

更新时间：2022-09-27 03:16:11

论文研究

针对当前对象族模型在求解拓扑约束时存在的缺陷，提出一种求解拓扑约束的新方法，这种方法在求解拓扑约束时，把拓扑约束映射为布尔约束满足问题，通过用SAT求解器求解布尔约束来求解拓扑约束。实践证明，该方法不仅直接关联与拓扑约束指定的特征的语义，而且当模型中存在大量相交的特征时也是可行的，提高了拓扑约束求解的效率。