0-1整数规划问题的巨磁电阻型DNA计算模型  

A Giant Magnetoresistive DNA Computing Model for 0-1 Integer Programming Problem

作　　者：殷志祥 杨珍琴 YIN Zhi-xiang;YANG Zhen-qin(School of Mathematics and Big Data,Anhui University of Science and Technology-,Huainan Anhui 232001,China)

机构地区：[1]安徽理工大学数学与大数据学院,安徽淮南232001

出　　处：《安徽理工大学学报（自然科学版）》2018年第3期7-11,共5页Journal of Anhui University of Science and Technology:Natural Science

基　　金：国家自然科学基金资助项目(61672001)

摘　　要：给出了基于GMR(巨磁电阻)型DNA芯片技术的0-1整数规划问题的DNA计算模型。将问题的变量编码成DNA链,在GMR型芯片表面固定DNA探针,然后将被生物素标记的待分析目标DNA链与探针进行充分杂交,通过芯片上的GMR传感器对芯片上纳米磁珠的检测,以电信号方式输出,得到问题的解,避免了荧光分析中的信号转换而引起的失真。该模型具有较高灵敏度,信号检测和分析较为简单,对信号检测设备要求较低。The DNA computing model of 0-1 integer programming problem was given based on GMR（ giant magnetoresistance） type DNA chip technology. During the process,the variables involved in the research were encoded into DNA strands,the DNA probe was fixed on the surface of the GMR chip,and then the biotin labeled target DNA strand to be analyzed was fully contacted with the probe. By the GMR sensor on the chip,the Nano-bead was detected and the result was output in the form of electrical signal,obtaining the solution to the research question. In this way,signal distortion was avoided due to the signal transformation in the fluorescence analysis.The model had higher sensitivity,and the signal detection and analysis was relatively simple,moreover,the requirement for signal detection equipment was also relatively low.

关 键 词：GMR型DNA芯片 0-1整数规划问题 DNA计算 电信号 

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