摘要
由于数字微流控生物芯片的应用安全要求苛刻,为保证系统的可靠性,需要不断地对芯片进行全面和严格的测试。针对芯片的结构故障,提出一种基于蚁群算法的测试路径优化方案,实现对数字微流控芯片的在线测试,且能够兼容规则和非规则形状的芯片。该方案先用Floyd算法将芯片阵列转化为起点与终点确定的动态TSP问题模型,在不影响实验液滴正常工作下,建立蚁群算法的选择策略、禁忌判断规则与信息素更新机制,实现测试路径的寻优遍历,完成芯片的在线测试研究。实验结果表明,该方案与欧拉回路法等测试方法相比较,能够有效减少芯片的在线测试时间,提高测试和工作效率。
Due to the critical safety requirement in digital microfluidic biochip applications, in order to guarantee the reliability of the system, it is required to test the biochip completely and strictly. Aiming at the structural faults of the biochip, a test path optimization scheme based on ant colony algorithm is proposed to achieve the online test of the digital microfluidic biochip. The scheme is compatible with the biochips with regular or non-regular shapes. The scheme first adopts Floyd algorithm to transform the chip array into a dynamic TSP problem model with determined start and end points. Under the condition of not disturbing the normal operation of the experiment droplet, the selection strategy, tabu judgement rule and pheromone update mechanism of the ant colony algorithm are established to achieve one or multiplex on-line optimization test paths. The online test of the biochip is achieved. The experiment results show that compared with Euler loop method and other test methods, the proposed method can effectively decrease the on-line test time and improve the test efficiency.
出处
《仪器仪表学报》
EI
CAS
CSCD
北大核心
2014年第6期1417-1424,共8页
Chinese Journal of Scientific Instrument
关键词
数字微流控系统
蚁群算法
测试调度
digital microfluidic system
ant colony algorithm
test scheduling
