引腳受限數(shù)字微流控生物芯片的測試調(diào)度.pdf

1、數(shù)字微流控技術(shù)作為一門新興的科學(xué)技術(shù)，擁有廣闊的應(yīng)用發(fā)展前景。由于芯片主要應(yīng)用于生物醫(yī)學(xué)等安全苛求領(lǐng)域，因此對芯片可靠性要求異常嚴(yán)格，在線測試對于確保微流控生物芯片正常工作異常重要。隨著數(shù)字微流控生物芯片的規(guī)模不斷增大，產(chǎn)品成本也逐步增加，引腳受限的數(shù)字微流控生物芯片可以在一定程度上減少產(chǎn)品的制造成本。因此，有效的在線測試方案對引腳受限數(shù)字微流控生物芯片的研究具有非常重要的意義。
　　本文首先介紹了數(shù)字微流控生物芯片的基本概念，引

2、腳受限生物芯片的研究意義，以及相關(guān)的故障檢測技術(shù)。其次，針對引腳受限的數(shù)字微流控生物芯片上存在的永久性故障，建立其相關(guān)的在線并行測試數(shù)學(xué)模型。本文提出一種改進(jìn)最大最小蟻群算法的測試調(diào)度方案，實(shí)現(xiàn)對引腳受限的數(shù)字微流控生物芯片的在線并行測試。該方案將芯片模型轉(zhuǎn)換為動態(tài) TSP模型，在滿足各種約束條件的情況下，采用偽隨機(jī)比例原則，建立禁忌判斷策略，自適應(yīng)地改變信息素的揮發(fā)系數(shù)，完成引腳受限數(shù)字微流控生物芯片的測試調(diào)度。
　　最后本文以