粒子群算法在PCB板元件模板檢測中的應(yīng)用.pdf

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

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