期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解单位等边三角形Packing问题的近似算法 被引量:7
1
作者 陈传波 何大华 黄文奇 《计算机学报》 EI CSCD 北大核心 2003年第2期212-220,共9页
多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边... 多边形Packing问题不仅具有重要的理论意义 ,而且也有广阔的应用前景 .由于该问题具有NP难度 ,且具有连续的性质 ,一般要事先对多边形的放置方位进行限制 ,例如不允许多边形旋转 ,然后再进行优化求得近似解 .该文采用一种新的思路对多边形Packing问题的一个特例———单位等边三角形Packing问题进行了研究 ,提出了零自由度动作和零自由度放置策略的概念 ,并设计了一个近似求解算法———最小损伤法 .复杂性分析和计算结果表明该算法是高效的 .以此为基础 ,可能为多边形Packing问题找到类似的求解算法 . 展开更多
关键词 单位等边三角形Packing问题 近似算 最小损伤法 价值度 NP问题 计算机 多边形Packing问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部