基于蛙跳算法的数字微流控芯片在线测试路径优化方法

摘要

本发明公开了一种基于蛙跳算法的数字微流控芯片在线测试路径优化方法，对获取的芯片进行分割和赋值，并建立邻接矩阵，得到数字微流控芯片的数学模型，计算所述数学模型中各电极单元间的距离，并结合设置的直角坐标系完善所述数学模型，根据所述直角坐标系获取所述液滴的坐标值，并建立所述液滴的约束条件数学模型，所述获取蛙跳算法的初始参数和目标次数，并根据设计的适应度函数计算所有蛙个体的适应度值，并将所述适应度值按升序排列，然后对所有蛙个体进行种群划分和优化，判断种群进化迭代次数是否满足目标次数后，输出所述液滴设定测试路径，提高数字微流控芯片故障检测方法测试效率并缩短耗时。