飛針測試機測試路徑生成與優(yōu)化.pdf

1、自20世紀(jì)30年代第一塊印制電路板(PCB)誕生以來，印制電路板這一革命性的技術(shù)改變了整個電子工業(yè)并且廣泛應(yīng)于汽車制造、通訊、計算機、半導(dǎo)體等諸多產(chǎn)業(yè)。世界各國的工程師、專家們不斷研發(fā)新的工藝與技術(shù)使得印制電路板的性能與質(zhì)量得到了長足的改進。印制電路板的集成度越來越高，呈現(xiàn)出小型化、高集成的發(fā)展趨勢，這無疑對于印制電路板的生產(chǎn)加工環(huán)節(jié)的要求越來越高。飛針測試作為目前印制電路板測試的主要手段，它取代了傳統(tǒng)的針床，改變了低產(chǎn)量與快速轉(zhuǎn)換裝配

2、產(chǎn)品的測試方法。極大降低了產(chǎn)品的測試周期與測試成本，從而使得產(chǎn)品能夠盡快問世。目前市面上的飛針測試機主要的檢測方法有：電感測量法、充/放電時間法、相位差方法，電容測量法以及自適應(yīng)測試法等。不同的測試方法對應(yīng)不同的測試路徑生成算法，而飛針測試路徑生成問題是一個 NP-hard問題，因此測試路徑的優(yōu)劣直接影響測試效率的高低。
　　本文首先簡要介紹了有關(guān)飛針測試的發(fā)展現(xiàn)狀以及飛針測試的優(yōu)點和特點。然后通過分析，我們發(fā)現(xiàn)飛針測試的路徑問題

3、實際上由兩個部分組成，一是針對不同功能的測試點配對問題，二是將配對排列生成路徑時的路徑優(yōu)化問題，第二部分的路徑優(yōu)化問題實際上就是TSP旅行商問題。針對測試點配對問題本文對飛針測試的開路檢測和電容法檢測進行了研究，分別給出了一種測試點的配對方法，使用深圳飛翔線路板測試有限公司生產(chǎn)的飛針測試機進行了實驗，證實了生成的測試路徑的有效性和正確性。在此基礎(chǔ)上通過將改進的蟻群算法用于測試路徑的優(yōu)化。蟻群算法由意大利科學(xué)家Dorige M等人于上世紀(jì)

4、90年代提出。蟻群算法通過模擬螞蟻群體的社會行為來解決一些復(fù)雜問題并且表現(xiàn)出了良好的性能，被認(rèn)為是目前為止最好的解決旅行商問題的解決方法之一。鑒于此，本文試圖通過將蟻群算法應(yīng)用于飛針測試機的路徑生成問題，以此來找到一種解決飛針測試機路徑生成問題的方法。對于蟻群算法的改進主要通過信息熵來作為蟻群算法的停機準(zhǔn)則，并且針對基本蟻群算法中人工螞蟻分工單一的缺陷將螞蟻分為先驅(qū)蟻和搜索蟻，先驅(qū)蟻負(fù)責(zé)給搜索蟻提供初始信息，進而大大降低了搜索蟻的搜索空