基于AG A和集中剩余矩形区域策略的排样方法研究

• 作者: 檀洪森 胡小明 许华杰
• 来源期刊: 计算机应用研究
• 关键词: 自适应遗传算法 矩形件排样 最低水平线算法 剩余矩形 板材利用率
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3235-3239
• 页数: 5页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001--3695.2016.11.009

摘要

针对目前工业生产中存在的矩形件排样优化问题，采用交叉概率和变异概率自适应改变的自适应遗传算法，并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解，提出一种基于集中剩余矩形区域策略的解码方法并将其运用到求解过程中，以提高排样的板材利用率。经实验结果分析，所提出的排样方法在寻优能力和求解的稳定性方面均有较明显的提高，可获得较高的板材利用率，适用于生产实践中。

作者信息

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