基于改进遗传算法的模具零件孔群加工路径优化
发布时间:2022-07-29 10:59
为提高孔群模具的加工效率,提出了一种最近邻、遗传算法和禁忌搜索相融合的改进遗传算法。采用最近邻算法选取一系列好的初始种群,同时将禁忌搜索中"禁忌"的思想引入到遗传算法中,并在进化过程中随机引入部分新个体,进行迭代搜索。根据孔群加工特点建立了类似旅行商问题的数学模型,并用改进算法求解最短加工路径,在分布复杂的孔类模具上进行数值实验。轮胎实例应用结果表明,改进算法优化后路径长度比CAM系统算法优化后路径长度缩短5.31%,比X向路径法缩短77.88%,比Y向路径法缩短77.63%,比最近邻算法缩短4.52%;当实验参数相同时,改进算法路径长度比遗传算法缩短14.65%,且运行时间平均缩短了63.60%。改进算法的路径长度明显缩短,有效提高了孔群的数控加工效率。其通用性较好,在提升数控系统孔群加工效率方面具有参考价值。
【文章页数】:7 页
【文章目录】:
1 孔群加工路径模型
2 改进遗传算法在孔群加工路径中的应用
2.1 编码方式
2.2 适应度函数的选择
2.3 种群选择策略
1) 交叉
2) 变异
2.4 改进遗传算法流程
3 轮胎实例应用
3.1 遗传算法与改进算法对比实验
3.2 其他优化算法对比实验
3.3 实验结果及数据分析
4 其他模具实例应用
5 结 语
【参考文献】:
期刊论文
[1]基于改进遗传算法的孔群数控加工路径优化[J]. 龚玉玲,武美萍,徐晓栋,龚非. 组合机床与自动化加工技术. 2017(11)
[2]蚁群算法优化和路径规划问题的应用研究[J]. 潘晓萌,李冰. 科技通报. 2016(06)
[3]覆盖件模具数控加工方法的研究[J]. 段振云,孔令斌,赵文辉,王宁. 组合机床与自动化加工技术. 2015(04)
[4]一种改进遗传算法在孔群加工路径中的优化[J]. 肖军民. 组合机床与自动化加工技术. 2015(02)
[5]基于遗传蚁群混合算法的孔群加工路径优化[J]. 王春香,郭晓妮. 机床与液压. 2011(21)
[6]基于TSP和GA孔群加工路径优化问题的研究[J]. 周正武,丁同梅. 组合机床与自动化加工技术. 2007(07)
[7]基于免疫记忆的人工免疫算法模型及其应用[J]. 王磊,肖人彬. 模式识别与人工智能. 2002(04)
硕士论文
[1]旅行商问题的两种智能算法[D]. 文永军.西安电子科技大学 2010
[2]基于STEP-NC的信息提取系统的研究与实现[D]. 盛滨.厦门大学 2008
本文编号:3666337
【文章页数】:7 页
【文章目录】:
1 孔群加工路径模型
2 改进遗传算法在孔群加工路径中的应用
2.1 编码方式
2.2 适应度函数的选择
2.3 种群选择策略
1) 交叉
2) 变异
2.4 改进遗传算法流程
3 轮胎实例应用
3.1 遗传算法与改进算法对比实验
3.2 其他优化算法对比实验
3.3 实验结果及数据分析
4 其他模具实例应用
5 结 语
【参考文献】:
期刊论文
[1]基于改进遗传算法的孔群数控加工路径优化[J]. 龚玉玲,武美萍,徐晓栋,龚非. 组合机床与自动化加工技术. 2017(11)
[2]蚁群算法优化和路径规划问题的应用研究[J]. 潘晓萌,李冰. 科技通报. 2016(06)
[3]覆盖件模具数控加工方法的研究[J]. 段振云,孔令斌,赵文辉,王宁. 组合机床与自动化加工技术. 2015(04)
[4]一种改进遗传算法在孔群加工路径中的优化[J]. 肖军民. 组合机床与自动化加工技术. 2015(02)
[5]基于遗传蚁群混合算法的孔群加工路径优化[J]. 王春香,郭晓妮. 机床与液压. 2011(21)
[6]基于TSP和GA孔群加工路径优化问题的研究[J]. 周正武,丁同梅. 组合机床与自动化加工技术. 2007(07)
[7]基于免疫记忆的人工免疫算法模型及其应用[J]. 王磊,肖人彬. 模式识别与人工智能. 2002(04)
硕士论文
[1]旅行商问题的两种智能算法[D]. 文永军.西安电子科技大学 2010
[2]基于STEP-NC的信息提取系统的研究与实现[D]. 盛滨.厦门大学 2008
本文编号:3666337
本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3666337.html