- 专利标题: 基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法
-
申请号: CN201811044287.2申请日: 2018-09-07
-
公开(公告)号: CN109190259A公开(公告)日: 2019-01-11
- 发明人: 郑文斌 , 付平 , 石金龙 , 尹洪涛 , 王安琪 , 叶俊涛 , 孙媛媛
- 申请人: 哈尔滨工业大学
- 申请人地址: 黑龙江省哈尔滨市南岗区西大直街92号
- 专利权人: 哈尔滨工业大学
- 当前专利权人: 哈尔滨工业大学
- 当前专利权人地址: 黑龙江省哈尔滨市南岗区西大直街92号
- 代理机构: 哈尔滨市松花江专利商标事务所
- 代理商 毕雅凤
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法,涉及数字微流控芯片故障修复领域,为了解决现有的数字微流控芯片故障修复方法的用时长、效率低的问题。该方法包括:步骤一、基于改进Dijkstra算法计算两个待混合液滴之间的最短路径;改进Dijkstra算法为在现有Dijkstra算法中引入代价函数,代价函数引导现有Dijkstra算法向到起点距离最短、到终点距离最短和到故障点距离最长的方向进行搜索;步骤二、基于IPSO计算移动路径,实现在保证混合完成的条件下,液滴移动距离最短,完成故障修复。本发明适用于修复数字微流控芯片的故障。
公开/授权文献
- CN109190259B 基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法 公开/授权日:2022-04-29