求解三角形Packing问题的占角算法

• 作者: 王瑞民 陈卓
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 三角形 Packing问题 价值度 拟人策略
• 年，卷（期）: 2004,（4）
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP301
• 字数: 4832字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2004.04.014

摘要

三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的.建立了求解三角形Packing问题的数学模型;沿着拟人的途径,通过把待解决的问题与人类的社会经验作对比,得到了求解三角形Packing问题的若干拟人策略,并以此策略为基础发展出一种高效的近似求解算法.实验结果表明,沿此途径得出的求解三角形Packing问题的算法,针对三角形数目较多的情况,具有较好的完整性和较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卓	华中科技大学计算机科学与技术学院	21	234	7.0	15.0
2	王瑞民	郑州大学信息工程学院	18	57	4.0	6.0