求解三角形Packing问题的拟物策略

• 作者: 王瑞民 裴利军 贾海峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三角形Packing问题 停泊 拟物策略
• 年，卷（期）: 2010,（22）
• 页码范围: 49-51
• 分类号: TP301
• 字数: 2910字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.22.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾海峰		16	17	2.0	3.0
2	王瑞民	郑州大学信息工程学院	18	57	4.0	6.0
3	裴利军	郑州大学数学系	17	47	4.0	6.0