Time optimization method for computer-aided layout design of digital microfluidic biochips

• Main Authors: WANG YUEWEI, LIU DONGBO, WAN CHAOWEI, CHEN XIAODAO
• Format: Patent
• Language: Chinese; English
• Published: 01.01.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention discloses a time optimization method for computer-aided design layout of a digital microfluidic biochip, which comprises the following steps: establishing a model of four constraint conditions of priority constraint, resource constraint, overlap constraint and fluid constraint; establishing a target model of the total time of interlocking biochemical reactions on digital microfluidicbiochip; solving an optimal solution of the target model of the completion time according to the model of the four constraint conditions based on a Markov decision; according to the optimal solution,the realization process of the biochemical reaction on the digital microfluidic biochip being controlled. The invention can minimize the biochemical reaction time in the digital microfluidic biochip,and has the advantages of low cost, high precision and high efficiency. 本发明公开了种数字微流控生物芯片计算机辅助设计布局的时间优化方法，包含如下步骤：建立优先约束、资源约束、重叠约束、流体约束四个约束条件的模型；建立连锁生物化学反应在数字微流控生物芯片上完成总时间的目标模型；基于马尔可夫决策，根据所述四个约束条件的模型求解所述完成时间的目标模型的最优解；根据所述最优解，控制数