基于多级抽取的0-1整数规划问题的DNA算法

摘要：

DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义.基于多级分离模型解决0-1整数规划问题,且给出DNA算法.通过一个实例给出了操作的步骤.

关键词：DNA计算、0-1整数规划问题、多级抽取、最优解

所属期刊栏目：36

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

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

页数：共4页

页码：47-49,90