求解二维矩形Packing问题的一种优美度枚举算法

摘要

针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～zdf16,算法的表现优于当前文献中报道的表现领先的优秀算法.针对矩形块方向固定的情形,算法对zdf6～zdf9得到了比此前国际上已报道记录更优的布局,其中对zdf8和zdf9首次找到最优布局.