DNA芯片一类特殊0-1规划问题的计算模型

作为整数规划问题的特殊情形,0-1规划问题是运筹学中应用广泛的问题之一,具有极大的研究价值。生物芯片技术与DNA计算相结合的产物DNA芯片在DNA计算模型中有着独特的优势。基于DNA芯片和DNA计算,针对一类特殊的0-1规划问题提出了DNA计算模型。该模型易实现操作过程自动化,具有操作简单、高信息量的优点。