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

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

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