镭射钻孔机钻孔路径优化

摘要：

为了优化PCB板钻孔路径,提出了利用“区域划分”算法合理划分加工区域,再利用遗传算法求得最优加工路径的方法.首先,对于“区间划分”采用水平和垂直直方图的方法实现空白区域查询,通过相邻块的控制实现扫描区域分割,减少扫描区域对空白区域的覆盖,实现分区数最少;其次,对于“区内划分”采用聚类算法进行子块分割;最后,对块内的点用遗传算法实现路径优化,再优化各子块间的连接,最终达到区内的快速有效优化.该方法已经在镭射钻孔设备上得到了应用,具有重要的实际应用价值.

关键词：PCB钻孔、路径优化、遗传算法、聚类算法、区域划分

分类号：TP202(自动化技术及设备)

在线出版日期：2017-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17