数字微流控生物芯片微液滴优化调度

• 作者: 章安良
• 来源期刊: 电子器件
• 学科: 工学
• 关键词: 微流控生物芯片 微液滴 调度
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 其他电子技术
• 页码范围: 1327-1330
• 页数: 4页
• 分类号: TP212.3
• 字数: 4160字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9490.2008.04.064

摘要

数字微流控生物芯片出现,使得单片并行多样品、多试剂、多生物检测量的大规模生物检测系统成为现实,需要在有限的芯片资源中优化调度各样品和试剂以减少检测时间.由于优化调度是一个NP完全问题,本文提出了以多样品检测完成时间为适应度函数,以样品和试剂混合操作类型集合为染色体,并将该染色体分别赋以一整数值代表混合操作优先级高低,同时,将染色体基因分为可同时进行混合操作而资源不冲突基因和有限任意项基因两部份,并对有限任意项基因进行移位、交叉等遗传操作,达到优化调度接近最优解.所提出算法编码基因数从(4Sm*Rn)!降低到Sm*Rn,极大改善了算法效率和并行检测所需时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章安良	宁波大学信息学院	47	92	5.0	5.0