数字微流控生物芯片的架构级综合算法研究

摘要

由于目前数字微流控生物芯片的全制定设计技术不适用于生物化验的并行处理,经过研究提出了一种基于启发式规则的项目调度遗传算法。首先根据生物化验操作过程抽象出操作的序列图模型,并在给定的一组资源(微流控模块库)和芯片设计说明等约束条件下,经架构级综合算法确定生物化验操作所需的硬件资源,并确定在这一结构中各种操作的次序,通过遗传优化最后得到生物化验操作完成时间最短的任务调度序列。文中用大规模的蛋白质分析实验为例,对算法进行了计算机仿真。