DNA计算在整数规划问题中的应用

摘要：

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.利用在基于表面的DNA计算中采用荧光标记的策略,提出了一种基于DNA计算的一类特殊整数规划问题最优解的求解算法,新算法利用荧光猝灭技术,通过观察DNA分子表面的荧光来排除非解.算法分析表明,新提出的基于DNA计算的求解算法具有编码简单和错误率低等特点.

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

所属期刊栏目：27

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

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

页数：共5页

页码：814-818