二维矩形块布局的交叉熵方法实现

• 作者: 吕盛坪 吕胜祥 查建中 陆一平
• 来源期刊: 北京交通大学学报(自然科学版)
• 学科: 工学
• 关键词: 二维矩形块布局问题 交叉熵 DROP DROPF
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机技术与信息工程
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP312
• 字数: 4107字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.02.009

摘要

给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
2	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0
3	吕胜祥	北京交通大学机械与电子控制工程学院	3	1	1.0	1.0
4	吕盛坪	北京交通大学机械与电子控制工程学院	1	1	1.0	1.0