期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种求解矩形packing问题的智能枚举算法 被引量:1
1
作者 陈端兵 刘景发 +1 位作者 尚明生 傅彦 《重庆邮电大学学报(自然科学版)》 2008年第4期447-452,共6页
矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如:遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算... 矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如:遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算法,该算法的关键在于设计一种快速有效的枚举策略。用Hopper和Turton提出的21个矩形packing实例对所提出的算法性能进行了实算测试,平均面积未利用率为0.04%,平均计算时间为277.69 s,并求得了其中18个实例的最优解。实算结果表明:该算法对求解矩形packing问题是行之有效的。 展开更多
关键词 矩形packing NP完全 智能枚举算法 占角动作 穴度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部