论文研究-求解三角形Packing问题的拟物策略.pdf

【文件属性】：

文件名称：论文研究-求解三角形Packing问题的拟物策略.pdf

文件大小：502KB

文件格式：PDF

更新时间：2022-09-26 12:40:46

论文研究

NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明，求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义，并给出了求解三角形Packing问题的拟物策略。以拟物策略为基础发展出拟物算法。实验结果表明，拟物算法具有较高的完整性。