论文部分内容阅读
为了优化PCB板钻孔路径,提出了利用“区域划分”算法合理划分加工区域,再利用遗传算法求得最优加工路径的方法。首先,对于“区间划分”采用水平和垂直直方图的方法实现空白区域查询,通过相邻块的控制实现扫描区域分割,减少扫描区域对空白区域的覆盖,实现分区数最少;其次,对于“区内划分”采用聚类算法进行子块分割;最后,对块内的点用遗传算法实现路径优化,再优化各子块间的连接,最终达到区内的快速有效优化。该方法已经在镭射钻孔设备上得到了应用,具有重要的实际应用价值。
In order to optimize the drilling path of PCB board, a method of using “area division” algorithm to divide the processing area rationally and then using genetic algorithm to get the optimal machining path was proposed. First of all, the method of horizontal and vertical histogram is used to realize the blank area query for “interval division ”, the scan area is divided by the control of adjacent blocks, the coverage of the blank area is reduced, and the number of partitions is minimized. Secondly, The method has been applied in laser drilling equipment, which has important practical application value.