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

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

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

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

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