电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2015年
9期
2265-2271
,共7页
数字微流控芯片%并行测试%引脚约束%最大最小蚁群算法
數字微流控芯片%併行測試%引腳約束%最大最小蟻群算法
수자미류공심편%병행측시%인각약속%최대최소의군산법
Digital microfluidic biochips%Parallel testing%Pin-constrained%Max-min ant colony algorithm
随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方案,在满足各种约束条件的情况下,采用伪随机比例原则,建立禁忌判断策略,自适应地改变信息素的残留系数,实现引脚约束数字微流控生物芯片的在线并行测试。实验结果表明,该方法可以同时用于离线和在线测试,相对于单液滴离线和在线测试,可有效减少芯片的测试时间,提高了测试工作效率。
隨著數字微流控生物芯片在生化領域中的廣汎應用,對芯片可靠性和製造成本的要求也越來越高,在線測試對于確保微流控生物芯片正常工作異常重要。該文針對引腳約束的數字微流控生物芯片,提齣一種基于改進最大最小蟻群算法的在線併行測試方案,在滿足各種約束條件的情況下,採用偽隨機比例原則,建立禁忌判斷策略,自適應地改變信息素的殘留繫數,實現引腳約束數字微流控生物芯片的在線併行測試。實驗結果錶明,該方法可以同時用于離線和在線測試,相對于單液滴離線和在線測試,可有效減少芯片的測試時間,提高瞭測試工作效率。
수착수자미류공생물심편재생화영역중적엄범응용,대심편가고성화제조성본적요구야월래월고,재선측시대우학보미류공생물심편정상공작이상중요。해문침대인각약속적수자미류공생물심편,제출일충기우개진최대최소의군산법적재선병행측시방안,재만족각충약속조건적정황하,채용위수궤비례원칙,건립금기판단책략,자괄응지개변신식소적잔류계수,실현인각약속수자미류공생물심편적재선병행측시。실험결과표명,해방법가이동시용우리선화재선측시,상대우단액적리선화재선측시,가유효감소심편적측시시간,제고료측시공작효솔。
As digital microfluidic biochips are widely used in biochemical field, it highly demands the chip reliability and manufacturing costs.Online testing is an important method to ensure the normal work of the digital microfluidic biochips. In this paper, an online parallel testing scheme is proposed based on improved max-min ant colony algorithm for pin-constrained digital microfluidic biochips. The scheme uses pseudo-random-proportional rules, establishes a taboo judgment strategy, and changes the pheromone trail persistence adaptively to realize the online parallel testing of pin-constrained digital microfluidic biochips. The experiment results show that the proposed method can be used for both offline and online testing, and compared with the offline and online testing of the single droplet, the proposed method can effectively reduce the test time and improve the efficiency.