基于蚁群算法的数字微流控生物芯片污染故障在线清除

生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控生物芯片污染故障建立MTSP模型,建立基于流体和时间约束的禁忌判断策略,采用最大最小蚁群算法,重新定义概率选择函数与信息素更新策略,实现清洗液滴路径规划、快速清除污染故障的目的。实验结果表明,该方案能有效地减少清洗时间,且与MCC方案相比较,能够有效减少阵列单元使用数目。

Online routing optimization of contamination removal in digital microfluidic biochips based on ant colony algorithm

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.