Research On Error Recovery Method Of Digital Microfluidic Biochip

The digital microfluidic biochip has the advantages of low consumption of samples and reagents,less human intervention and high sensitivity.It has been widely used in the area of judicial identification,clinical diagnosis,drug development,environmental monitoring.It has wide application prospect and value in the field of medical research and biochemistry.However,with the increasing integration of digital microfluidic chips and its complex manufacturi ng process,there may be permanent fault on the chip.The instability and unreliability caused by the faults greatly affect the application prospect of digital microfluidic chips when using in the field of safety critical.In order to ensure the performanc e of the chip,the error recovery method of the fault chip is studied in the thesis.The essence of the error recovery of the digital microfluidic biochip is to redesign the chip when there are permanent faults on the chip,which is avoiding the usage of the fault electrode in the design process and ensuring the completion of the biochemical experiment operation under several constraints.In order to solve the resource binding,operation scheduling and module placement problems in one design process,this project improves the coding and decoding scheme of the genetic algorithm,which provides a unified coding scheme for three problems and produces a feasible solution,and completes the optimization of the target function.The performance of the module-based error recovery method based on genetic algorithm is verified by the experiment of protein detection.The proposed method can effectively shorten the completion time of the experiment,and complete the fault repair task under the condition of ensuring the fault rate.In order to shorten the completion time of the experiment and improve the performance of error recovery,a routing-based method of error recovery is put forward.The theoretical relationship between the path and the degree of mixing is proposed.The routing-based error recovery method is defined as the dynamic path planning problem and the shortest path searching problem under certain constraints.By introducing heuristic factors in the Dijkstra algorithm,the algorithm searches the path in a faster and better direction,and solves the path planning problem when there are dynamic obstacles.By redefining the position and velocity vectors of PSO,we use swarm intelligence search path to solve the path search problem.The module-based and routing-based methods of error recovery are applied to the multi body fluid detection experiment,and the performance of the two algorithms is compared and analyzed.The routing-based design method has achieved the shorter experiment time and can accommodate more numbers of fault electrodes with the same fault repair rate,and the electrode utilization ratio is higher,the average electrode usage is less.But it has the defects of complex design process and poor portability.