作者：罗强; 李世红; 袁跃兰; 饶运清; 刘泉辉遗传算法最低水平线算法矩形件排样复合评价因子适应度
摘要：矩形件排样问题是NP-Hard的组合优化问题,计算复杂度随矩形件的规模急剧增加,难以在可接受的时间内获得精确解。在最低水平线算法的基础上,综合考虑矩形件的高度、宽度和面积这3个影响排样效果的因素,提出复合评价因子对矩形进行评价,从中选择较优的矩形排入相应的位置。通过合理的使用遗传算子,改善遗传算法的局部搜索能力,提高矩形件排样问题解的质量。实验结果表明,在广泛使用的算例N和算例C中,本文算法求得的平均最佳相对距离比GA＋BLF和SA＋BLF算法分别降低约70%和55%,说明了本文算法的有效性、实用性和稳定性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
