[发明专利]一种高效的数字微流控生物芯片测试路径优化方法有效
| 申请号： | 201910846939.2 | 申请日： | 2019-09-09 |
| 公开（公告）号： | CN110704259B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 黄喜军;许川佩;张龙;曾莹;李翔;胡聪 | 申请（专利权）人： | 桂林电子科技大学 |
| 主分类号： | G06F11/22 | 分类号： | G06F11/22;G06N3/126 |
| 代理公司： | 北京中济纬天专利代理有限公司 11429 | 代理人： | 石燕妮 |
| 地址： | 541004 广西*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种高效的数字微流控生物芯片测试路径优化方法，解决的是随机搜索方向上的盲目性高的技术问题，通过采用步骤一，定义测试芯片的阵列单元为顶点，相邻顶点用边连接，将测试芯片变换为无向连通图，完成测试模型构建；对无向连通图中的每一条边分配一个不同的小数，用于表征边的优先级等级；步骤二，定义优先级策略作为路径选择策略，利用所述优先级策略生成一条遍历边的路径为测试路径，测试路径为遍历边所依次走过的顶点集合；步骤三，对步骤二的测试路径，利用遗传算法优化测试路径；优先级策略包括离线测试优先级策略以及在线测试优先级策略的技术方案，较好的解决了该问题，可用于数字微流控生物芯片测试中。 | ||
| 搜索关键词： | 一种 高效 数字 微流控 生物芯片 测试 路径 优化 方法 | ||
【主权项】：
1.一种高效的数字微流控生物芯片测试路径优化方法，其特征在于：所述数字微流控生物芯片测试路径优化方法包括：/n步骤一，定义测试芯片的阵列单元为顶点，相邻顶点用边连接，将测试芯片变换为无向连通图，完成测试模型构建；对无向连通图中的每一条边分配一个不同的小数，用于表征边的优先级等级；/n步骤二，定义优先级策略作为路径选择策略，利用所述优先级策略生成一条遍历边的路径为测试路径，测试路径为遍历边所依次走过的顶点集合；/n步骤三，对步骤二的测试路径，利用遗传算法优化测试路径；/n优先级策略包括离线测试优先级策略以及在线测试优先级策略。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学，未经桂林电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910846939.2/，转载请声明来源钻瓜专利网。
