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

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

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