dna芯片在0-1规划问题中的应用

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