基于蚁群算法的PCB孔加工路径优化

作者：曲 晶，肖世德，熊 鹰 日期：2007-12-28/span> 浏览：3426 查看PDF文档

基于蚁群算法的PCB孔加工路径优化
曲 晶，肖世德，熊 鹰
（西南交通大学 机械工程学院，四川 成都 610031）

摘 要：印制线路板（PCB）的孔加工是PCB生产过程的一个重要环节。为了提高PCB孔加工生产率,应使其加工路径尽量短些。运用了一种新型的算法——蚁群算法对其进行求解，优化PCB孔加工路径，通过实例计算,证明了新算法的有效性，取得了令人满意的结果。
关键词：印制线路板；钻孔加工；路径优化；蚁群算法；实例计算

PCB drilling path optimization based on antcolony algorithm
QU Jing, XIAO Shide, XIONG Ying
(College of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China)

Abstract: Drilling is the key process of PCB’s manufacturing process. In order to improve the productivity of PCBs manufacturing, the tool path should be shorten greatly. The new antcolony algorithm in solving traveling salesman problem was applied to optimize PCB drilling path, and the satisfying result by example calculation was obtained, which proved the availability of new algorithm.
Key words: printed circuit board (PCB); drilling; path optimization; antcolony algorithm; example calculation

参考文献(Reference)：
［1］周 琨,邵 华.基于Hopfield算法的孔群加工路径规划［J］.模具技术,2003,21(1):48-50.
［2］DAVID F M, ROBERT W I, KAZUO I, et al. Hardvariants of stable marriage［J］.Theoretical Computer Science〖WTBZ〗,2002,27（6）:261-279.
［3］周 明,孙树栋.遗传算法原理及应用［M］.北京:国防工业出版社,1999.
［4］DORIGO M, GAMBARDELLA L M. Ant colony system: a Co2 operative learning approach to the traveling salesman problem［J ］. IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
［5］段海滨.蚁群算法原理及其应用［M］.北京：科学出版社,2005.
［6］王 恒.二维多孔数控钻床加工路径的生成及优化［J］.机械科学与技术,2002,21(3):463-464.