科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了优化PCB板钻孔路径,提出了利用"区域划分"算法合理划分加工区域,再利用遗传算法求得最优加工路径的方法。首先,对于"区间划分"采用水平和垂直直方图的方法实现空白区域查询,通过相邻块的控制实现扫描区域分割,减少扫描区域对空白区域的覆盖,实现分区数最少;其次,对于"区内划分"采用聚类算法进行子块分割;最后,对块内的点用遗传算法实现路径优化,再优化各子块间的连接,最终达到区内的快速有效优化。该方法已经在镭射钻孔设备上得到了应用,具有重要的实际应用价值。
-
单位烟台南山学院
