有界整数规划问题的DNA计算

摘要：

基于生化反应原理的DNA计算具有强大的并行运算能力,对于解决NP完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.基于荧光标记的策略,提出了约束方程变量分解的概念,通过将约束方程进行分解和增加约束补链的方法,解决了有界整数规划问题.利用荧光猝灭技术,基于DNA计算的新算法具有编码简单和错误率低的特点.

关键词：DNA计算、整数规划、荧光标记、最优解

所属期刊栏目：28

分类号：TP18(自动化基础理论)

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

页数：共5页

页码：18-21,24