【摘要】 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 .同时指出DNA芯片技术有望作为新型生物计算的芯片更多还原

【Abstract】 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.更多还原