TSP改进算法及在PCB数控加工刀具轨迹中的应用  

Improvement of TSP and Application to Oriented Path Optimization for PCB NC Machining

作　　者：王英章[1] 李坚[1] 徐宗俊[1] 

机构地区：[1]重庆大学机械工程学院,重庆400030

出　　处：《重庆大学学报（自然科学版）》2004年第12期17-19,共3页Journal of Chongqing University

基　　金：重庆大学基础及应用基础研究基金(2003-27)

摘　　要：电子信息产业的迅猛发展给电子制造技术带来严峻挑战和剧烈的市场竞争。针对电子元器件最基础部件———印制电路板的孔位加工所急需解决的效率问题,提出了一种印制电路板焊盘(孔位)加工刀具轨迹优化技术,即一种面向工程应用的综合应用贪婪算法和蚁群算法进行问题求解的方法,以解决由于孔多、空行程现象严重而带来的加工时间浪费问题。实际应用效果较好,提高加工效率23.9%,取得了较好的经济效益。The fast developments of electrical information industry bring electrical manufacture technology the rigorous challenges and the drastic market competitions. This text aiming at the problem, which is instantly solved in the PCB hole sit machining, proposes an oriented path optimized technology for PCB hole sit machining. And the technology uses Greedy algorithm and Ant System Algorithm to solve the problems that more holes and empty runs make machining time longer. The actual applied effect is better and machining efficiency increases 23.9%. Obtain good economic performance.

关 键 词：数控加工 TSP 贪婪算法 蚁群算法 PCB 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]