An Improved Heuristic Recursive Strategy Based on Genetic Algorithm for the Strip Rectangular Packing Problem

摘要

与基因算法结合的改进启发式的递归的策略在这份报纸被介绍。第一，这个方法寻找一些矩形，它有一样的长度或宽度，到没有浪费空间，形成一些层，然后，计算留下包装顺序的高度使用启发式的递归的策略并且使用基因算法的进化能力减少高度。基准问题的几个班上的计算结果证明了介绍算法能与已知的进化启发规则竞争。它特别为大测试问题更好表现。