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

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

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