基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法
摘要:
基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法,涉及数字微流控芯片故障修复领域,为了解决现有的数字微流控芯片故障修复方法的用时长、效率低的问题。该方法包括:步骤一、基于改进Dijkstra算法计算两个待混合液滴之间的最短路径;改进Dijkstra算法为在现有Dijkstra算法中引入代价函数,代价函数引导现有Dijkstra算法向到起点距离最短、到终点距离最短和到故障点距离最长的方向进行搜索;步骤二、基于IPSO计算移动路径,实现在保证混合完成的条件下,液滴移动距离最短,完成故障修复。本发明适用于修复数字微流控芯片的故障。
0/0