许川佩,吕莹,黄喜军,莫玮.基于粒子群算法的数字微流控芯片在线测试路径优化[J].电子测量与仪器学报,2017,31(8):1192-1199
基于粒子群算法的数字微流控芯片在线测试路径优化
On line test route optimization of digital microfluidic chip based on particle swarm optimization
  
DOI:10.13382/j.jemi.2017.08.005
中文关键词:  数字微流控芯片  路径优化  粒子群算法
英文关键词:digital microfluidic system  route optimization  particle swarm optimization algorithm
基金项目:国家自然科学基金(61671164,61540014)、广西自然科学基金(2014GXNSFAA118398)资助项目
作者单位
许川佩 1. 桂林电子科技大学电子工程与自动化学院桂林514004; 2. 广西自动检测技术与仪器重点实验室桂林514004 
吕莹 1. 桂林电子科技大学电子工程与自动化学院桂林514004; 2. 广西自动检测技术与仪器重点实验室桂林514004 
黄喜军 1. 桂林电子科技大学电子工程与自动化学院桂林514004; 2. 广西自动检测技术与仪器重点实验室桂林514004 
莫玮 1. 桂林电子科技大学电子工程与自动化学院桂林514004; 2. 广西自动检测技术与仪器重点实验室桂林514004 
AuthorInstitution
Xu Chuanpei 1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004,China; 2. Guangxi Key Laboratory of Automatic Detection Technology and Instrument, Guilin 541004,China 
Lv Ying 1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004,China; 2. Guangxi Key Laboratory of Automatic Detection Technology and Instrument, Guilin 541004,China 
Huang Xijun 1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004,China; 2. Guangxi Key Laboratory of Automatic Detection Technology and Instrument, Guilin 541004,China 
Mo Wei 1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin 541004,China; 2. Guangxi Key Laboratory of Automatic Detection Technology and Instrument, Guilin 541004,China 
摘要点击次数: 2923
全文下载次数: 15951
中文摘要:
      数字微流控生物芯片的稳定性和安全性在生化实验中具有很高的要求,为保证实验结果的准确,需要对芯片进行检测。通过分析芯片结构、实验液滴的路径,提出一种基于粒子群算法的针对数字微流控芯片灾难性故障在线测试路径优化方案。通过自适应调整算法惯性权值,设置算法的收敛速度因子和解的聚集程度因子,将收敛速度和局部解聚集程度可视化改进算法。增加液滴移动序列的交换机制,在芯片的约束条件下规划测试液滴的移动路径,从而缩短测试路径长度。仿真实验选择15×15阵列模型、7×11阵列模型、7×7阵列模型进行仿真实验,结果表明,该方案完成了对芯片的测试,提高了算法收敛速度,并有效缩短了测试路径,提高测试效率。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器