粒子群算法在PCB板元件模板檢測中的應用.pdf

1、隨著PCB板制造工藝的高速發(fā)展，實時檢測板上元件是否正確焊接成為PCB板制造流程中一個重要環(huán)節(jié)。在常用的幾類檢測方法中，非接觸式的圖像視覺處理因?qū)嵤┏杀镜?、算法靈活得到了科研工作者的廣泛關注和研究。 PCB視覺圖像檢測需要完成圖像預處理、模板搜索機制以及圖像分析和匹配三個環(huán)節(jié)。在進化策略廣泛使用的研究背景以及繼承國內(nèi)使用遺傳算法進行PCB板元件圖像檢測的思想下，本文提出了將粒子群算法作為搜索機制，與圖像模板匹配方法結(jié)合進行元件檢

2、測的方法，并修改了種群收斂情況的判斷條件，使得算法能夠?qū)CB板元件焊接正確和焊接錯誤作出不同的判斷。與傳統(tǒng)的搜索策略和最新的遺傳算法搜索策略相比，粒子群算法能夠滿足實時性應用對于檢測速度的要求，并能有效優(yōu)化元件模板搜索與匹配的過程。 針對基本粒子群算法在應用過程中因缺少變異機制導致PCB板上非匹配子圖成為最后收斂區(qū)域的缺陷，本文增加了對停滯進化的粒子進行強制變異的機制，同時引入并改進了代間差分機制，改善了搜索子圖間的信息交流。