基于数字微流控生化检验操作调度的混合遗传算法研究

摘要

在生化检验中,多种因素影响生物样本使其难以在数字微流控芯片上保持长时间的最佳实验环境.因此,最小化生化检验完成时间是确保检验结果完整性的关键措施之一.将数字微流控生化检验液滴操作调度问题按多模式资源源约束项目调度问题来处理,提出了利用双层混合遗传算法来优化液滴操作的时序调度;将关键链技术引入遗传算法中,以第一层算法确定液滴调度次序为基础,将关键链技术与第二层遗传算法相结合,对芯片资源进行优化配置.以多元体液体外检验为例,完成了算法的实现.仿真结果表明:双层混合遗传算法提高了解的质量,缩短了生化检验的完成时间,而且减少了计算时间.