基于局部搜索和遗传算法的激光切割路径优化

• 作者: 李妮妮 陈世泽 陈章位
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 局部搜索法 遗传算法 路径优化 相对适应度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-236,239
• 页数: 4页
• 分类号: TP301|TH164
• 字数: 3641字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.02.069

摘要

为了缩短激光加工时间,提高加工效率,提出了一种新的局部搜索法与遗传算法相结合的激光切割路径优化算法.该算法从加工轮廓中提取节点,通过局部搜索法对节点进行局部路径优化,再运用的遗传算法求得近似最优解,遗传算法中的选择算子改进为基于相对适应度的轮盘赌选择算子.详细介绍了算法的原理及实现,通过编程仿真证明该算法与传统的遗传算法相比具有良好的优化效果,可明显缩短加工路径,减少加工时间,提高加工效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈章位	浙江大学流体传动及控制国家重点实验室	78	698	15.0	23.0
2	李妮妮	浙江大学流体传动及控制国家重点实验室	3	57	3.0	3.0
3	陈世泽	浙江大学流体传动及控制国家重点实验室	2	48	2.0	2.0