求解三角形Packing问题的贴边算法

• 作者: 刘磊 王瑞民
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 三角形Packing问题 贴边 价值度 拟人策略
• 年，卷（期）: 2005,（3）
• 页码范围: 94-97
• 页数: 4页
• 分类号: TP301
• 字数: 3573字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2005.03.025

摘要

NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王瑞民	郑州大学信息工程学院	18	57	4.0	6.0
2	刘磊	河南公安高等专科学校信息安全系	3	4	2.0	2.0