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

摘要：

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

关键词：数字微流控生物芯片、架构级综合、蛋白质分析、项目调度遗传算法、启发式算法

所属期刊栏目：30

分类号：TP202.7(自动化技术及设备)

资助基金：国家863高技术研究发展计划2006AA04Z305

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1083-1088