摘要
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 .
DNA chip and DNA computing are new research areas in biology science and information science separately. The essential characteristic of both is the massive parallel of obtaining and managing information. The 0-1 programming problem is an important problem in opsearch and has very widespread application. But up to now, there does not exist any good algorithm yet. A new DNA computing model is provided to solve a 0-1 planning problem based on DNA chip. The method has some significant advantages and the result suggests the potential of DNA chip used as a DNA computer chip.
出处
《生物化学与生物物理进展》
SCIE
CAS
CSCD
北大核心
2003年第3期412-415,共4页
Progress In Biochemistry and Biophysics
基金
国家自然科学基金资助项目 ( 60 2 740 2 6
60 1740 47)~~
