二维矩形块布局的交叉熵方法实现
吕盛坪
陆一平
查建中
吕胜祥
1.北京交通大学,机械与电子控制工程学院,北京,1000442.北京交通大学,机械与电子控制工程学院,北京,1000443.北京交通大学,机械与电子控制工程学院,北京,1000444.北京交通大学,机械与电子控制工程学院,北京,100044
摘要：给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高.
关键词：二维矩形块布局问题交叉熵DROPDROPF
分类号：TP312(计算技术、计算机技术)
资助基金：河北省自然科学基金资助项目(F20060003040)北京交通大学科技基金资助项目(2006XZ011)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 39-43 )
英文信息