基于灾变遗传算法的数控冲床加工路径的优化
陆煊
贺军
朱明富
刘思
高健
1.华中科技大学控制系 武汉4300742.华中科技大学控制系 武汉4300743.华中科技大学控制系 武汉4300744.华中科技大学控制系 武汉4300745.华中科技大学控制系 武汉430074
摘要：该文以数控冲床编辑与监控系统项目为背景,对数控冲床加工路径优化问题进行讨论.首先分析了数控冲床路径优化的基本原理,把加工路径优化抽象为TSP问题.然后采用效率较高的遗传算法对TSP问题进行求解,论述了遗传算法的具体实现.接下来为了解决遗传算法的容易陷入局部最优解的问题,加入了灾变算子来杀死当前的优质个体,使远离当前最优解的个体有充分的进化空间,从而使其跳出局部最优而更接近全局最优.最后对遗传算法和加入遗传算子的灾变遗传算法进行了比较分析,得出了灾变遗传算法在数控加工领域的更有优势的结论.
关键词：数控冲床路径优化旅行商问题(TSP)遗传算法灾变
分类号：TP399(计算技术、计算机技术)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 9-10,13 )
英文信息