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

• 作者: 刘泉辉 李世红 罗强 袁跃兰 饶运清
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 遗传算法 最低水平线算法 矩形件排样 复合评价因子 适应度
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 172-181
• 页数: 10页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.02.029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗强	华中科技大学数字制造装备与技术国家重点实验室	25	219	9.0	14.0
2	饶运清	华中科技大学数字制造装备与技术国家重点实验室	75	2099	23.0	45.0
3	李世红		8	9	2.0	3.0
4	袁跃兰		6	8	1.0	2.0
5	刘泉辉	华中科技大学电气与电子工程学院	2	6	1.0	2.0