许川佩,刘磊振,万春霆.基于蚁群算法的数字微流控生物芯片污染故障在线清除[J].电子测量与仪器学报,2017,31(2):193-199
基于蚁群算法的数字微流控生物芯片污染故障在线清除
Online routing optimization of contamination removal in digital microfluidic biochips based on ant colony algorithm
  
DOI:10.13382/j.jemi.2017.02.005
中文关键词:  数字微流控生物芯片  污染故障  最大最小蚁群算法
英文关键词:digital microfluidic biochips  contamination  max min ant colony algorithm
基金项目:国家自然科学基金(61540014,61671164)、广西自动检测技术与仪器重点实验2016年度主任基金立项项目(YQ16104)资助
作者单位
许川佩 1. 桂林电子科技大学桂林541004;2. 广西自动检测技术与仪器重点实验室桂林541004 
刘磊振 1. 桂林电子科技大学桂林541004;2. 广西自动检测技术与仪器重点实验室桂林541004 
万春霆 1. 桂林电子科技大学桂林541004;2. 广西自动检测技术与仪器重点实验室桂林541004 
AuthorInstitution
Xu Chuanpei 1. Guilin University of Electronic Technology, Guilin 541004, China; 2.Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin 541004, China 
Liu Leizhen 1. Guilin University of Electronic Technology, Guilin 541004, China; 2.Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin 541004, China 
Wan Chunting 1. Guilin University of Electronic Technology, Guilin 541004, China; 2.Guangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin 541004, China 
摘要点击次数: 3252
全文下载次数: 20123
中文摘要:
      生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控生物芯片污染故障建立MTSP模型,建立基于流体和时间约束的禁忌判断策略,采用最大最小蚁群算法,重新定义概率选择函数与信息素更新策略,实现清洗液滴路径规划、快速清除污染故障的目的。实验结果表明,该方案能有效地减少清洗时间,且与MCC方案相比较,能够有效减少阵列单元使用数目。
英文摘要:
      The requirement for the reliability of the chip in the area of biochemical analysis is very strict.In order to ensure the precision of complex biochemical experimental analysis results, the contamination should be cleaned.In this paper,the online contamination removal based on Max min ant colony algorithm has been proposed to realize reducing the time of washing contamination.Establishing MTSP model for digital microfluidic biochips contamination,establishing tabu judgement strategy based on fluid and time constraints and the selection strategy of the ant colony algorithm to achieve the purpose of optimizing the path planning of wash droplet and cleaning up contamination.The experiment results show that the scheme can reduce the time of clearning contamination,comparing with MCC algorithm it can reduce the used cells effectively.
查看全文  查看/发表评论  下载PDF阅读器