基于改进遗传算法的模具零件孔群加工路径优化

• 作者: 杨彩虹 杨明 林守金
• 来源期刊: 河北工业科技
• 学科: 工学
• 关键词: 应用数学 孔群加工 最近邻 禁忌搜索 遗传算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 研究与开发
• 页码范围: 91-97
• 页数: 7页
• 分类号: TP399
• 字数: 5083字
• 语种: 中文
• DOI: 10.7535/hbgykj.2019yx02003

摘要

为提高孔群模具的加工效率,提出了一种最近邻、遗传算法和禁忌搜索相融合的改进遗传算法.采用最近邻算法选取一系列好的初始种群,同时将禁忌搜索中"禁忌"的思想引入到遗传算法中,并在进化过程中随机引入部分新个体,进行迭代搜索.根据孔群加工特点建立了类似旅行商问题的数学模型,并用改进算法求解最短加工路径,在分布复杂的孔类模具上进行数值实验.轮胎实例应用结果表明,改进算法优化后路径长度比CAM系统算法优化后路径长度缩短5.31％,比X向路径法缩短77.88％,比Y向路径法缩短77.63％,比最近邻算法缩短4.52％;当实验参数相同时,改进算法路径长度比遗传算法缩短14.65％,且运行时间平均缩短了63.60％.改进算法的路径长度明显缩短,有效提高了孔群的数控加工效率.其通用性较好,在提升数控系统孔群加工效率方面具有参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明	中北大学理学院	38	158	8.0	10.0
3	林守金		7	7	1.0	2.0
4	杨彩虹	中北大学理学院	2	5	1.0	2.0