基于粒子群算法的数字微流控芯片在线测试路径优化

数字微流控生物芯片的稳定性和安全性在生化实验中具有很高的要求,为保证实验结果的准确,需要对芯片进行检测。通过分析芯片结构、实验液滴的路径,提出一种基于粒子群算法的针对数字微流控芯片灾难性故障在线测试路径优化方案。通过自适应调整算法惯性权值,设置算法的收敛速度因子和解的聚集程度因子,将收敛速度和局部解聚集程度可视化改进算法。增加液滴移动序列的交换机制,在芯片的约束条件下规划测试液滴的移动路径,从而缩短测试路径长度。仿真实验选择15×15阵列模型、7×11阵列模型、7×7阵列模型进行仿真实验,结果表明,该方案完成了对芯片的测试,提高了算法收敛速度,并有效缩短了测试路径,提高测试效率。

On line test route optimization of digital microfluidic chip based on particle swarm optimization

The stability and safety of digital microfluidic biochip have high requirements in biochemical experiments.To ensure the accuracy of the experimental results,the chip needs to be tested.In this paper,proposed an algorithm for optimize online test route,based on particle swam optimization and the scheme established constraints path which used in the experimental process,application of exchange mechanism in test route sequence in order to satisfy the constraints in the biochemical process,in order to inproving the algorithm's convergence speed and balance the gobal search ablity and local search ablity,this paper adjusting the inertia weight of the algorithm and set the convergence rate factor and degree of aggreation of the algorithm.Simulation experiments were carried out to select 15×15 array model,7×11 array model,7×7 array model for simulation experiments,the experimental results show that the method can be used for chip online testing,effectively shortening the test route,and improve the test efficiency.