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

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

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