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

摘要：

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

关键词：三角形、Packing问题、价值度、拟人策略

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-55