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

【文件属性】：
文件名称：论文研究-高效的求解TSP问题的近似算法.pdf
文件大小：492KB
文件格式：PDF
更新时间：2022-09-27 03:16:11
论文研究 针对当前对象族模型在求解拓扑约束时存在的缺陷，提出一种求解拓扑约束的新方法，这种方法在求解拓扑约束时，把拓扑约束映射为布尔约束满足问题，通过用SAT求解器求解布尔约束来求解拓扑约束。实践证明，该方法不仅直接关联与拓扑约束指定的特征的语义，而且当模型中存在大量相交的特征时也是可行的，提高了拓扑约束求解的效率。