基于改进型遗传算法的PCB钻孔机运动路径优化  

Path Optimization of the PCB Drilling Machine Based on Improved Genetic Algorithm

作　　者：杨婷[1] 贾朝川[1] 

机构地区：[1]皖西学院机械与电子工程学院,安徽六安237012

出　　处：《皖西学院学报》2015年第2期58-61,共4页Journal of West Anhui University

基　　金：六安市委托项目(2013LW002);安徽省教育厅质量工程项目(2012zy065);皖西学院质量工程项目(2010jy07)

摘　　要：主要是为了提高PCB钻孔机的效率,新设计的一种改进型遗传算法对钻孔机钻头的空行路径进行了优化。通过利用Protel 99SE制作一个PCB板,根据其布线图,证明该算法是正确、可行的,能够很大程度上提高钻孔机的工作效率。This paper mainly provided a path optimization algorithm for improving the efficiency of PCB drilling machine and reducing the distance of the movement of the broach. According to the coordinates of the holes on PCB, a kind of improved genetic algorithm was designed to optimize the drilling path, moreover, we have taken an example to verify this algorithm. The result showed that the algorithm was correct and feasible and it can improve the working efficiency of the drilling machine.

关 键 词：钻孔机 TSP问题 遗传算法 路径优化 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]