基于灾变遗传算法的数控冲床加工路径的优化

• 作者: 刘思 朱明富 贺军 陆煊 高健
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数控冲床 路径优化 旅行商问题(TSP) 遗传算法 灾变
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法与分析
• 页码范围: 9-10,13
• 分类号: TP399
• 字数: 3598字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.03.004

摘要

该文以数控冲床编辑与监控系统项目为背景,对数控冲床加工路径优化问题进行讨论.首先分析了数控冲床路径优化的基本原理,把加工路径优化抽象为TSP问题.然后采用效率较高的遗传算法对TSP问题进行求解,论述了遗传算法的具体实现.接下来为了解决遗传算法的容易陷入局部最优解的问题,加入了灾变算子来杀死当前的优质个体,使远离当前最优解的个体有充分的进化空间,从而使其跳出局部最优而更接近全局最优.最后对遗传算法和加入遗传算子的灾变遗传算法进行了比较分析,得出了灾变遗传算法在数控加工领域的更有优势的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱明富	华中科技大学控制系	46	493	9.0	21.0
2	高健	华中科技大学控制系	13	240	7.0	13.0
3	贺军	华中科技大学控制系	6	17	3.0	3.0
4	刘思	华中科技大学控制系	5	9	2.0	3.0
5	陆煊	华中科技大学控制系	1	3	1.0	1.0