基于自适应遗传算法和多条带策略的排样方法研究

• 作者: 檀洪森 胡小明 许华杰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 自适应遗传算法 矩形件排样 多条带策略 最低水平线算法 板材利用率
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 274-278,317
• 页数: 6页
• 分类号: TP301.6
• 字数: 4977字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.4.056

摘要

针对现代工业工艺生产中普遍存在的矩形件排样优化问题,在遗传算法的主要环节应用性能较优的算子对矩形件排样序列进行了求解,并运用交叉概率和变异概率能自适应调整的方法来提高遗传算法的收敛速度及稳定性.提出了满足工艺生产切割要求的多条带策略,辅以最低水平线算法的择优插入策略对矩形件序列进行解码.实验结果表明,与分层策略相比,所提出的排样方法不仅能得到更高、更稳定的板材利用率,而且还能提高工艺生产的效率并降低生产的时间成本,具有重要的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡小明	上海第二工业大学计算机与信息工程学院	19	60	5.0	6.0
2	许华杰	广西大学计算机与电子信息学院	12	37	4.0	5.0
3	檀洪森	广西大学计算机与电子信息学院	2	8	1.0	2.0