[发明专利]基于禁忌搜索与人工势场法相结合的数字微流控芯片在线测试方法

摘要

本发明涉及一种基于禁忌搜索与人工势场法相结合的数字微流控芯片在线测试方法，属于数字微流控芯片故障测试领域，本发明为了解决现有的在线测试方法大多针对于定制的、具有特殊电极布局的数字微流控芯片，因而导致实际应用范围较窄的问题，针对具有规则的长方形电极布局的数字微流控芯片，提出一种基于禁忌搜索与人工势场法相结合的数字微流控芯片在线测试方法，包括：建立数字微流控芯片在线测试的数学模型；构建邻接列表；设置初始参数；计算从当前节点的可选邻域内各节点所受到的合力值，根据合力值及禁忌表选择下一节点；更新禁忌表；判断路径是否完整；判断迭代次数是否达到预设值。本发明适用于数字微流控芯片的在线测试路径优化问题。

主权项

一种基于禁忌搜索与人工势场法相结合的数字微流控芯片在线测试方法，所述方法用于生成测试液滴在数字微流控芯片上的移动路径，所述移动路径通过顶点序列表示；所述顶点用于表示数字微流控芯片上的电极；其特征在于，所述方法包括如下步骤；步骤一、建立数字微流控芯片在线测试的数学模型，构建禁忌表；步骤二、构建邻接列表；步骤三、设置禁忌搜索算法以及人工势场法的初始参数；步骤四、根据人工势场法计算从当前顶点的可选邻域内各个顶点所受到的合力值，根据所述合力值以及禁忌表选择下一顶点；步骤五、更新禁忌表；步骤六、判断路径是否完整，若否，则跳转至步骤四；步骤七、判断迭代次数是否达到预设的值，若否，则跳转至步骤三；若是，则输出最优路径。