[发明专利]基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法有效
| 申请号： | 201811044287.2 | 申请日： | 2018-09-07 |
| 公开（公告）号： | CN109190259B | 公开（公告）日： | 2022-04-29 |
| 发明（设计）人： | 郑文斌;付平;石金龙;尹洪涛;王安琪;叶俊涛;孙媛媛 | 申请（专利权）人： | 哈尔滨工业大学 |
| 主分类号： | G06F30/367 | 分类号： | G06F30/367;G06F30/392;G06F111/06 |
| 代理公司： | 哈尔滨市松花江专利商标事务所 23109 | 代理人： | 毕雅凤 |
| 地址： | 150001 黑龙*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法，涉及数字微流控芯片故障修复领域，为了解决现有的数字微流控芯片故障修复方法的用时长、效率低的问题。该方法包括：步骤一、基于改进Dijkstra算法计算两个待混合液滴之间的最短路径；改进Dijkstra算法为在现有Dijkstra算法中引入代价函数，代价函数引导现有Dijkstra算法向到起点距离最短、到终点距离最短和到故障点距离最长的方向进行搜索；步骤二、基于IPSO计算移动路径，实现在保证混合完成的条件下，液滴移动距离最短，完成故障修复。本发明适用于修复数字微流控芯片的故障。 | ||
| 搜索关键词： | 基于 改进 dijkstra 算法 ipso 结合 数字 微流控 芯片 故障 修复 方法 | ||
【主权项】：
1.基于改进Dijkstra算法和IPSO结合的数字微流控芯片故障修复方法，其特征在于，该方法包括：步骤一、基于改进Dijkstra算法计算两个待混合液滴之间的最短路径，使两个待混合液滴根据该最短路径运动到同一位置；改进Dijkstra算法为在现有Dijkstra算法中引入代价函数，代价函数引导现有Dijkstra算法向到起点距离最短、到终点距离最短和到故障点距离最长的方向进行搜索；步骤二、基于IPSO计算移动路径，实现在保证混合完成的条件下，液滴移动距离最短，完成故障修复，所述移动路径为从步骤一的同一位置到两个待混合液滴完成混合所需路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学，未经哈尔滨工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811044287.2/，转载请声明来源钻瓜专利网。
