基于数字微流控生物芯片的液滴调度算法

摘要：

改进并应用项目调度遗传算法解决了数字微流控生物芯片中液滴的调度优化问题.在给出该问题的有向图模型和数学模型的基础上,详细阐述了算法的编码、交叉、变异和评价等操作步骤.用真实的生物化验的操作步骤作为实例(多元体液的体外检验),对算法进行计算机仿真.实验结果表明,对于大规模的生物化验来说,该算法得到的结果最接近问题的最优解, 可以求得一个既满足次序约束又满足资源约束的液滴最优调度顺序,其搜索性能优于与其对比分析的其他调度算法.对于数字微流控生物芯片的体系结构设计具有一定的理论和实际应用价值.

关键词：计算机应用、数字微流控、生物芯片、资源约束项目调度、遗传算法、生物化验

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA04Z305;吉林省科技发展计划20030524

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

页数：共6页

页码：1380-1385