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