论文研究 二维离线非旋转装箱问题的一个混合算法.pdf

针对二维离线非旋转装箱问题，在凹角和适应值的思想的基础上，提出了一个改进型的Best-Fit启发式算法，并结合基于自然数编码的遗传算法构建了混合算法。同时在遗传迭代过程中，引入二维装箱问题的下界思想作为迭代的终止条件之一，减少了遗传算法无效迭代次数，另外根据问题自身特点，有效地降低了染色体长度，提高了整体的计算速度。在36个标准测试案例的测试基础上与一些经典的算法进行了比较，实验结果表明该算法在工业生产可接受的时间内与其他经典的算法相比能够获得更为满意的结果。