基于微流控技术图顶点着色问题的DNA计算模型  

DNA computing model of graph vertex coloring problem based on microfluidics

作　　者：张勋才[1,2] 牛莹[2] 郗方[1] 

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]郑州轻工业学院电气信息工程学院,郑州450002

出　　处：《吉林大学学报（工学版）》2013年第1期206-211,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61076103;60910002;60971085);'863'国家高技术研究发展计划项目(2009AA012413);中国博士后科学基金项目(20100470163)

摘　　要：为减少DNA计算中的人为操作,实现对生化操作的精确控制,设计了一种基于微流控技术求解图顶点着色问题的微流控DNA计算模型。通过温度来控制微反应器中DNA链库与磁珠探针的杂交与变性,并利用不同电极间的电位差来驱动DNA分子在微通道内移动以实现整个计算过程。分析表明,采用本文模型可以自动化地求解任意一个图顶点着色问题,提高了DNA计算的可靠性。A novel kind of DNA computing model for graph vertex coloring problem is proposed based on microfluidics. This model can not only improve the reliability of DNA computing, but also reduce the computing time and experiment operation. The hardware structure of the model is described. The operation steps are introduced using a case study. The simulation results show that this computing model can be used to solve any instances of graph coloring problem automatically.

关 键 词：计算机应用 DNA计算机 图顶点着色问题 微流控技术 

分 类 号：TP384[自动化与计算机技术—计算机系统结构]