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

被引：4

作者：

胡宇舟 ^{[1
]}

王雷 ^{[2
]}

顾学道 ^{[3
]}

机构：

[1] 天津大学管理学院

[2] 清华大学计算机科学与技术博士后流动站

[3] 深圳市现代计算机有限公司博士后科研工作站

来源：

计算机应用 | 2008年 / S1期

关键词：

DNA计算; 整数规划; 荧光标记; 最优解;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：18 / 21+24 +24

页数：5

共 7 条

[1]

一种图顶点着色DNA计算机模型 [J].