基于遗传算法的PCB数控钻孔路径优化

• 作者: 卫葳 李建勇 王恒
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 印刷电路板 最佳走刀路径 旅行商问题 遗传算法
• 年，卷（期）: 2008,（25）
• 所属期刊栏目: 工程与应用
• 页码范围: 229-232
• 页数: 4页
• 分类号: TP306.1
• 字数: 3678字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.25.069

摘要

目前,采用PCB数控钻孔自动编程系统获得的走刀路径并非最佳路径.论文将最佳走刀路径归结为TSP问题,将目标函数定位钻头走刀时间最短.详尽介绍了应用遗传算法解决该问题的具体算法.并通过实验讨论了变异算子和变异概率对优化结果的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建勇	北京交通大学机械与电子控制工程学院	67	646	14.0	22.0
2	王恒	北京交通大学机械与电子控制工程学院	22	225	9.0	14.0
3	卫葳	北京交通大学机械与电子控制工程学院	1	4	1.0	1.0