[1]王瑞民,刘磊..求解三角形Packing问题的贴边算法[J].郑州大学学报(工学版),2005,26(03):94-97.[doi:10.3969/j.issn.1671-6833.2005.03.025]
点击复制

求解三角形Packing问题的贴边算法()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
26
期数:
2005年03期
页码:
94-97
栏目:
出版日期:
1900-01-01

文章信息/Info

作者:
王瑞民; 刘磊.
郑州大学信息工程学院,河南,郑州,450052, 河南公安高等专科学校信息安全系,河南,郑州,450002
关键词:
三角形Packing问题;  贴边;  价值度;  拟人策略
DOI:
10.3969/j.issn.1671-6833.2005.03.025
摘要:
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性.
更新日期/Last Update: 1900-01-01