PCB数控钻孔最佳走刀路线的建模与求解

摘要：

目前，采用PCB数控钻自动编程系统生成的钻孔路线并非最佳走刀路线.通过分析，将PCB数控钻孔最佳走刀路线问题归结为大型TSP问题，其目标函数定为钻头的总走刀时间最短.由于TSP问题在理论上属于NP完备问题，因此很难用一般的算法求解.文中详细介绍了用模拟退火方法求解该问题的具体算法，并以此为基础开发了PCB最优化的自动编程系统.

关键词：PCB、最佳走刀路线、TSP问题、模拟退火方法

所属期刊栏目：13

分类号：TP391.73(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：590-593