论文部分内容阅读
在穴度方法的基础上结合捆绑策略，为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法．试算了由Loh和Nee于1992年提出的15个经典算例，对其中的困难算例LN2，取得了98．2％的空间利用率，比目前的最好纪录高1．6个百分点；对另一个困难算例LN6，取得了96．2％的空间利用率，与目前的最好纪录持平；对其他13个较为容易的算例均取得了最优的布局，与目前的最好纪录持平．总体而言，15个算例的平均空间利用率为70．96％，在整体空间利用率上达到了较好的效果．