论文研究 数字微流控生物芯片布局的拟人遗传组合算法.pdf

数字微流控生物芯片布局问题是芯片设计的关键问题，它是在二维微流控阵列上为每个操作布局一个合适的物理位置，以达到完成所有操作的微流控阵列总面积最小和总时间最短两个目标。构建了拟人遗传组合算法，应用拟人启发式算法来控制数字微流控模块的布局过程，用遗传算法对布局结果进行多目标优化，以多元体液检测为实例，模拟了数字微流控生物芯片的布局优化过程。实验结果表明该算法不仅达到了优化目标，且优于并行混合模拟退火算法。