引脚约束的数字微流控生物芯片在线并行测试Online Parallel Testing.PDF

第 37 卷第 9 期 电 子 与 信 息 学 报 Vol.37 No.9 2015 年 9 月 Journal of Electronics Information Technology Sept. 2015 引脚约束的数字微流控生物芯片在线并行测试 许川佩 陈春艳* 汪杰君 (桂林电子科技大学电子工程与自动化学院 桂林 541004) (广西自动检测技术与仪器重点实验室 桂林 541004) 摘 要：随着数字微流控生物芯片在生化领域中的广泛应用，对芯片可靠性和制造成本的要求也越来越高，在线测 试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片，提出一种基于改进最大 最小蚁群算法的在线并行测试方案，在满足各种约束条件的情况下，采用伪随机比例原则，建立禁忌判断策略，自 适应地改变信息素的残留系数，实现引脚约束数字微流控生物芯片的在线并行测试。实验结果表明，该方法可以同 时用于离线和在线测试，相对于单液滴离线和在线测试，可有效减少芯片的测试时间，提高了测试工作效率。 关键词：数字微流控芯片；并行测试；引脚约束；最大最小蚁群算法 中图分类号： TP306 文献标识码： A 文章编号：1009-5896(2015)09-2265-07 DOI: 10.11999/JEIT150095 Online Parallel Testing of Pin-constrained Digital Microfluidic Biochips Xu Chuan-pei Chen Chun-yan Wang Jie-jun (School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004, China) (Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin 541004, China) Abstract: As digital microfluidic biochips are widely used in biochemical field, it highly demands the chip reliability and manufacturing costs. Online testing is an important method to ensure the normal work of the digital microfluidic biochips. In this paper, an online parallel testing scheme is proposed based on improved max-min ant colony algorithm for pin-constrained digital microfluidic biochips. The scheme uses pseudo-random-proportional rules, establishes a taboo judgment strategy, and changes the pheromone trail persistence adaptively to realize the online parallel testing of pin-constrained digital microfluidic biochips. The experiment results show that the proposed method can be us