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