基于蚁群算法的数字微流控芯片并行在线测试研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:cynosure
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字微流控技术是一门新兴的多学科交叉技术,在医学、制药、司法鉴定、环境监测等生化分析领域有着广阔的应用前景。由于数字微流控芯片的应用对可靠性的要求非常严苛,因此必须对芯片进行高效全面的故障测试,其中在线测试是保证芯片工作可靠性的关键一环。随着数字微流控芯片上阵列单元的数量不断增多,故障测试问题也越来越复杂。相对于单液滴的测试,多液滴并行测试可以提高故障测试的效率,减少测试花费的时间。因此,研究高效的并行在线测试方法对数字微流控芯片的应用具有非常重要的意义。  本研究首先介绍了数字微流控芯片的基本理论以及芯片故障测试的研究意义。其次,分析了数字微流控芯片的故障产生机理、故障类型以及相关的测试技术。针对数字微流控芯片的灾难性故障,提出了一种基于改进蚁群算法的单液滴测试路径规划方法。把测试实际需要遍历的阵列单元之间的边转换为测试模型的节点,将芯片模型转化为动态的旅行商(TSP)问题模型,并且优化了故障测试模型的转换方法。结合故障测试模型,在满足流体约束的条件下,利用遗传算法优化改进蚁群算法进行测试路径搜索,提高了测试算法的收敛性。在研究单液滴测试的基础上,提出多液滴并行在线测试策略,实现多个测试液滴的路径规划,完成数字微流控芯片的并行在线测试调度。最后以多功能生物鉴定的数字微流控芯片为实验对象,建立芯片的故障测试模型,进行测试算法的模拟仿真,对本文提出的测试算法进行有效性的验证。实验结果表明,结合遗传算法优化蚁群算法的单液滴测试方案,在求得较优测试路径的情况下,可以有效提高测试方法的执行效率,改善测试方法的收敛性,减少测试算法的执行时间。并行测试方案可以有效地减少芯片的测试花费时间,提高芯片的故障测试效率。
其他文献
HIRFL-CSR(兰州重离子冷却储存环)是国家重点实验室之一.CSR控制系统是保证CSR正常运行的重要环节.本文描述了一个典型子系统中设备控制的实现.并介绍了COM更高层次的应用,即
传统的X射线吸收成像通常只能区分样品中密度差较大的部分,对轻元素组成的样品无法清晰地成像.XPCI克服了传统方法的缺点,对轻元素组成的样品,如生物软组织、高聚物等能够有
随着公路交通的发展,高等级公路通车里程不断增加,营运客车车速处于较高的水平,在满足人们出行需求的同时,恶性交通事故时有发生,并呈较为严重的态势。为此,客车安全性问题已引起社
电子回旋共振离子源是近年来发展起来的一种新型离子源,和其它种类的离子源相比,它在高电荷态离子束和强流离子束的产生方面有着巨大的优势.经过多年的研究,该校研制出了体积
随着IT技术的飞速发展和便携式移动电子产品的广泛普及,图像和视频已经成为当前重要的信息传媒介质,而人们对于图像质量的要求也不断提升。电子稳像技术(Electronic Image Stab
基于EN型串列静电加速器的北京大学加速器质谱系统(PKUAMS)多年来以14C的测量为主,广泛开展在地球科学、考古学、生命科学和环境科学等领域的应用研究。在北大14C测量专用小型
期刊
位移测量是最基本、最广泛的几何测量。作者所在课题组前期研究的磁场式时栅精密位移传感器,达到了国际先进水平,它的开槽的精度和密度以及信号的抗干扰能力远远不需要和光栅相
阅读教学是语文教学的重要环节,但传统的语文阅读教学“高耗低效”,迫切需要教师的教学观念和教学方式的改变. 本文从阅读教学的几个阶段的分析出发,提出了教师在语文阅读教
随着计算机技术的普及和互联网技术的快速发展,网络应用出现了爆炸式的增长,越来越多的应用和服务都是围绕着web服务进行,这些服务包括电子商务、网上银行、在线视频等。由于越