基于交叉熵方法二维矩形块布局优化.pdfVIP

第2期

北

京

交

通

大

学

学

报

JOURNAL

OF

BEIJING

第33卷

第2期

2009年4月JIAOTONG

UNIVERSITY2009年4月

文章编号:

1673‑0291(2009)02‑0039‑05

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

，，查建中，

(北京交通大学

机械与电子控制，北京

100044)

:

针对给定小矩形块集合与固定宽度可变高度大矩形的二维布局问题，需将所有矩形正交排

布于大矩形内且确保无，目标是最小化布局后大矩形的高度。本文提出结合DROP或

DROPF（DROP

FILL）启发式策略与交叉熵算法求解该问题。实验结果表明，该算法稳

定有效，较经典元启发式算法在空间利用率提升方面具有显著优势。

:

二维矩形块布局问题；交叉熵；DROP；DROPF

号:

TP312

文献标志码:

A

基