基于改进遗传算法的二维图形优化排样方法

• 作者: 曾仕琦 王兵 王淑青 雷蕾
• 来源期刊: 工业控制计算机
• 关键词: 加工图形 排样优化 遗传算法 矩形件
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 软件与仿真
• 页码范围: 51-53
• 页数: 3页
• 字数: 3666字
• 语种: 中文

摘要

在数控加工过程中,加工图形的排样优化对于提高原材料利用率,节约生产成本具有实际应用价值.采用改进的遗传算法解决这一问题,将普通的遗传算法与改进的交叉,变异算子相结合,并将最优个体保存策略融入算法,扩大了搜索空间,提高了传统遗传算法的搜索能力.在最低水平线算法基础上提出了基于水平轮廓线的最大匹配算法,在有效避免盲目升高水平轮廓线的同时,提高了最低水平线的利用率.将其与改进的遗传算法相结合,综合了两种算法的优点,很好地解决了二维矩形件优化排样问题.试验结果表明,该算法能够起到良好的优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淑青	湖北工业大学电气与电子工程学院	62	319	10.0	15.0
2	曾仕琦	湖北工业大学电气与电子工程学院	2	30	2.0	2.0
3	雷蕾	湖北工业大学电气与电子工程学院	3	6	1.0	2.0