10.3969/j.issn.1000-386X.2000.11.010
PCB数控钻孔最佳走刀路线的建模与求解
当前的印刷电路板(PCB)数控钻自动编程系统生成的钻孔路线并非最佳走刀路线.本文通过分析,将PCB数控钻孔最佳走刀路线问题归结为大型TSP问题,其目标函数定为钻头的总走刀时间最短.由于TSP问题在理论上属于NP完备问题,很难用一般的算法求解.本文详细介绍了用模拟退火方法求解该问题的具体算法,并以此为基础开发了PCB最优化的自动编程系统.
印刷电路板(PGB)、最佳走刀路线、旅行售货员问题(TSP)、模拟退火方法(SA)
17
TP3(计算技术、计算机技术)
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
50-54