基于发夹结构求解0-1规划问题的DNA算法

摘要：

DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是NP-完全问题上具有一定的优势.0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景.设计了一种基于发夹结构来求解0-1规划问题的计算模型,并且描述了问题求解算法.

关键词：DNA计算、0-1规划问题、发夹结构

所属期刊栏目：6

分类号：TP301(计算技术、计算机技术)

在线出版日期：2011-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：9795-9796