期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有界整数规划问题的DNA计算 被引量:2
1
作者 胡宇舟 王雷 顾学道 《计算机应用》 CSCD 北大核心 2008年第B06期18-21,24,共5页
基于生化反应原理的DNA计算具有强大的并行运算能力,对于解决NP完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义。基于荧光标记的策略,提出了约束方程变量分解的概念,通过将约束方程进行分解和增加约束补链的方... 基于生化反应原理的DNA计算具有强大的并行运算能力,对于解决NP完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义。基于荧光标记的策略,提出了约束方程变量分解的概念,通过将约束方程进行分解和增加约束补链的方法,解决了有界整数规划问题。利用荧光猝灭技术,基于DNA计算的新算法具有编码简单和错误率低的特点。 展开更多
关键词 DNA计算 整数规划 荧光标记 最优解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部