%0 Journal Article %T TSP改进算法及在PCB数控加工刀具轨迹中的应用 %A 王英章 %A 李坚 %A 徐宗俊 %J 重庆大学学报 %D 2004 %X 电子信息产业的迅猛发展给电子制造技术带来严峻挑战和剧烈的市场竞争.针对电子元器件最基础部件--印制电路板的孔位加工所急需解决的效率问题,提出了一种印制电路板焊盘(孔位)加工刀具轨迹优化技术,即一种面向工程应用的综合应用贪婪算法和蚁群算法进行问题求解的方法,以解决由于孔多、空行程现象严重而带来的加工时间浪费问题.实际应用效果较好,提高加工效率23.9%,取得了较好的经济效益. %K 数控加工 %K TSP %K 贪婪算法 %K 蚁群算法 %K PCB %U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=2004012455&flag=1