基于复合评价因子的改进遗传算法求解矩形件排样问题

摘要：

矩形件排样问题是NP-Hard的组合优化问题,计算复杂度随矩形件的规模急剧增加,难以在可接受的时间内获得精确解.在最低水平线算法的基础上,综合考虑矩形件的高度、 宽度和面积这3个影响排样效果的因素,提出复合评价因子对矩形进行评价,从中选择较优的矩形排入相应的位置.通过合理的使用遗传算子,改善遗传算法的局部搜索能力,提高矩形件排样问题解的质量.实验结果表明,在广泛使用的算例N和算例C中,本文算法求得的平均最佳相对距离比GA+BLF和SA+BLF算法分别降低约70%和55%,说明了本文算法的有效性、 实用性和稳定性.

关键词：遗传算法、最低水平线算法、矩形件排样、复合评价因子、适应度

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划2014CB046705

在线出版日期：2018-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：172-181