10.3778/j.issn.1002-8331.2010.22.017
求解三角形Packing问题的拟物策略
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.给出了泊位的定义,并给出了求解三角形Packing问题的拟物策略.以拟物策略为基础发展出拟物算法.实验结果表明,拟物算法具有较高的完整性.
三角形Packing问题、停泊、拟物策略
TP301(计算技术、计算机技术)
国家自然科学基金the National Natural Science Foundation of China under Grant 10702065
2010-11-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
49-51