基于蚂蚁算法的PCB板路径优化与研究.pptVIP

基于蚂蚁算法的PCB板路径优化研究 参考文献 模型背景 在印刷电路板PCB焊接生产、故障检测以及维修过程中，现行以人工方式为主的路径规划方法缺乏严格的数学论证，以致经常导致自动化作业顺序不合理的情况，导致生产周期过长，影响整条生产线的生产。 如何根据PCB板焊接的实际工作情况以及通用路径规划技术寻求一种高效的路径规划解决方案，已成为PCB板制造业中的一个重点 模型假设 本模型中采取从CAD文件提取焊点信息，通过逐点焊接的方式控制系统驱动工作台移动 当待焊焊点到达激光半点位置时，系统按给定的加热功率以及时间输出激光 当一个焊点焊接完毕后再移动下一个焊点，直至所有焊点焊接完毕。 模型假设 假设每次焊接的效率达到最高 显然当焊点的焊接规范给定后，全部焊接时间决定于总的行走路线 模型建立 在焊接PCB板工作过程中，焊接从最原始位置出发，途径各个焊点，最终回到原始位置，完成一个工作循环，这与TSP旅行商问题的数学模型一致。 TSP旅行商模型 旅行商从驻地出发，经过所有目的地后再次返回原地，应如何安排其旅行路线才能使旅行距离最小。 模型求解 本模型中我们采用蚁群算法（ACS）即：在算法的初始时刻，将m只蚂蚁随机放到n座城市，然后蚂蚁同时由一个城市到另一个城市，逐步完成搜索过程。整个算法的迭代过程以N为刻度，1=N=Nmax(Nmax为最大迭代次数)。在每次迭代中，以t为刻度，0=t=n,蚂