基于蚁群算法的数字微流控生物芯片在线测试路径优化-测试计量技术及仪器专业论文.docxVIP

摘 摘 要 摘 要 微流控技术是一门新兴的科学技术，而由该技术衍生的数字微流控生物芯片已 经发展成为片上实验室(Lab-on-a-chip)系统中具有广阔应用前景的系统平台。数字微 流控生物芯片主要应用于生物医学等安全苛求领域，因此可靠性是该系统十分重要 的性能参数。为保证系统工作的稳定可靠，需要不断对芯片进行全面和严格的测 试，而在线测试是其中较为关键的步骤之一。所以研究有效的在线测试方法对于数 字微流控生物芯片的广泛应用具有十分重要的理论价值和现实意义。 本文首先介绍数字微流控生物芯片的基本概念和芯片测试的相关技术，并在此 基础上针对芯片的结构故障，建立数字微流控生物芯片的在线测试数学模型。通过 该模型，本文提出一种基于蚁群算法的测试路径优化方案，实现对数字微流控生物 芯片的在线测试优化目标。该方案利用 Floyd 算法将芯片阵列单元转化为动态 TSP 问题模型。在不影响实验液滴正常工作下，建立最大最小蚁群系统的选择策略、禁 忌判断规则与信息素更新机制，实现测试路径的寻优遍历，完成芯片的在线测试研 究。 最后本文以经典的多元体液检测实验为实验对象，并对其进行模拟仿真，验证 算法的有效性。将基于蚁群算法的数字微流控生物芯片在线测试方案与欧拉回路测 试法、并行扫描式测试法等测试策略进行比较分析。实验结果表明，该测试方案能 够有效减少芯片的在线测试时间，提高测试和工作效率，并能兼容规则与不规则形 状阵列的数字微流控生物芯片。 关键词：数字微流控生物芯片； 在线测试； 路径优化； 最大最小蚁群系统 - I - Abstract Abstract Abstract Microfluidic systems technology has been receiving much attention in recent years and digital microfluidic biochips have been developed as a promising platform for Lab-on-a-chip systems. Since digital microfluidic biochips are mostly used for safety-critical applications, dependability emerges as an important parameter of the system performance. Therefore, in order to guarantee the system stable and reliable work, the biochips should be tested comprehensively and strictly, especially on-line test is more critical. It has a very important realistic meaning and theoretical value that an efficient test scheme is proposed which can ensure the safety of wide application of digital microfluidic biochips. This paper firstly introduced the basic concept and related testing technique of digital microfluidic biochips. After that, aiming at the structure fault of the biochips, we set up the mathematical model of the system on-line testing path optimization on that basis. We proposed a concurrent test strategy based on max-min ant system algorithm for digital microfluidic biochips. This approach allowed the on-line test and was compatible with regular or non-regular array of the system. Firstly the methodology transformed the electrode array of biochips into dynamic TSP model with Floyd algorithm.