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