基于蚂蚁算法PCB板路径优化研究.docVIP

基于蚂蚁算法PCB板路径优化研究 　　【摘要】本文在分析目前焊接PCB板路径规划理论依据的基础上，尝试了将路径规划问题抽象为TSP问题的数学模型解决思路。文章分析研究了该数学模型的计算方法，运用蚁群算法作为计算引擎，通过将蚂蚁算法信息素的引入，使得蚂蚁算法能够以较稳定的速度逼近最优解，编写了相应的Matlab优化程序。结果证明，该算法不仅有效，而且具有较快的计算速度。 　　【关键词】蚁群算法；路径优化；TSP 　　 　　Optimization of PCB path based on ant algorithm 　　North University，Information and Communication Engineering 　　Liu Peng Jiang Wei Liu Xinmei Yin Junling 　　Abstract：This paper is based on the analysis of PCB board soldering the oretical basis for path planning ，Tried the path planning problem of abstract mathematical models for the TSP solution ideas . Article analysis of the calculation of the mathematical model ，using the ant colony algorithm for calculating Engine，by the introduction of pheromone ant algorithms ，Making the ant algorithm to approximate a more stable rate of optimal solution ，and Write the corresponding Matlab optimizer. The result shows this algorithm and with faster computing speed. 　　Keywords：ant colony algorithm；path optimization；TSP 　　 　　引言 　　在印刷电路板（PCB）焊接生产、故障检测以及维修过程中，现行以人工方式为主的路径规划方法缺乏严格的数学论证，特别在生产过程中由此制定的规划方案存在很大的随机性，经常发生自动化作业顺序不合理的情况，导致生产周期过长，影响整条生产线的生产。如何根据PCB板焊接的实际工作情况以及通用路径规划技术来寻求一种高效的路径规划解决方案，已成为PCB板制造业中的一个研究重点。 　　1.实际焊接生产过程分析 　　PCB板焊接过程中，必须先获得PCB板每一个焊点的确切位置和类型信息（以下统称为焊点信息）。获得焊点信息的方法有三种： 　　1）人机视角方式。这种方式的特点是设备附加成本低，易于实现。适用于印刷线路板上焊点数少或产品批量大的情况。但其效率较低，示教时有漏点的可能性，操作者劳动强度大。 　　2）图像处理方式。自动化程度高，能适用各种情况，但设备成本高、复杂及调研周期长。 ??　3）从CAD文件提取方式。印刷线路板的制造目前已广泛采用计算机辅助设计方法。在印刷线路板的输出磁盘文件中已包含了各元器件及焊点的类型、位置等完整信息。 　　本文将采取从CAD文件提取焊点信息，通过逐点焊接的方式，控制系统驱动工作台移动，当待焊焊点到达激光斑点位置时工作台停止，系统按给定的加热功率及时间输出激光，此焊点焊接完成后，再移动到下一个焊点继续以相应的规范焊接，一直到所有焊点焊接完毕。显然当焊点的焊接规范给定后，全部焊接时间决定于总的行走路线。从焊接效率最高的角度分析，希望得到总的行走时间和行走路径最短的方案，但实现时费时巨大，首先要计算所有两焊点之间的距离，其次所有可能路径的计算也需要数目很大的加法运算，因此计算时间随着焊点数的增加而剧增。 　　2.优化方案的技术路线 　　在焊接PCB板工作过程中，焊枪从原始位置出发，途径各个焊点，最终回到原始位置，完成一个工作循环。这与TSP旅行商问题的数学模型非常类似，不同之处在于在PCB板焊接过程中还要考虑到焊枪和工件或夹具的干涉问题，这方面可以用增加虚焊点修正的方法加以解决。据此确定如下解决方案技术路线： 　　1）将问题转化成TSP旅行商问题的数学模型，并使用相应算法得到优化焊接顺序。 　　2）根据焊接工艺以及干涉等情况，加以修正。 　　3）最终确定合理焊接顺序。 　　3.优化算法论证 　　旅行商问题的一般描述为：旅行商从驻地出发，