基于粒子群算法的數字微流控生物芯片在線測試路徑優(yōu)化.pdf

1、數字微流控生物芯片,又稱為片上實驗室(Lab-on-a-chip),主要應用于生化、醫(yī)學等領域。由于芯片的穩(wěn)定性和安全性在如今生化實驗中具有很高的要求，為保證實驗結果的準確，需要對芯片進行檢測。研究有效方便的測試方法對于數字微流控芯片的應用具有重要的意義。
　　粒子群算法（Particle Swarm Optimization,PSO）是一種進化計算技術的算法，具有易于實現，計算精度高，收斂速度快的特點，本文對基本粒子群算法進行改

2、進，并應用于對數字微流控生物芯片在線測試中。
　　首先，結合數字微流控生物芯片結構、芯片故障類型，設計對芯片故障檢測的技術方案，建立數字微流控生物芯片故障測試模型。將芯片陣列抽象為圖G模型，將測試問題轉化為圖的遍歷問題。利用交換子和交換序的概念，在滿足測試過程中的約束條件下，標注芯片工作時所占用的單元，在測試與工作沖突時，交換沖突單元解決沖突干擾問題，完成在線測試。
　　最后，以生理體液的基本多元檢測試驗和PCR實驗為模型，