|
|||||
|
|
| 有界整数规划问题的DNA计算 | |
| 引用本文： | 胡宇舟,王雷,顾学道.有界整数规划问题的DNA计算[J].计算机应用,2008,28(Z1). |
| 作者姓名： | 胡宇舟 王雷 顾学道 |
| 作者单位： | 1. 天津大学,管理学院,天津,300072 2. 清华大学计算机科学与技术博士后流动站,北京,100084;深圳市现代计算机有限公司博士后科研工作站,广东,深圳,518057 3. 深圳市现代计算机有限公司博士后科研工作站,广东,深圳,518057 |
| 摘 要： | 基于生化反应原理的DNA计算具有强大的并行运算能力,对于解决NP完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.基于荧光标记的策略,提出了约束方程变量分解的概念,通过将约束方程进行分解和增加约束补链的方法,解决了有界整数规划问题.利用荧光猝灭技术,基于DNA计算的新算法具有编码简单和错误率低的特点. |
| 关 键 词： | DNA计算 整数规划 荧光标记 最优解 |
DNA computation for integer planning problem with limited range |
|
| HU Yu-zhou,WANG Lei,GU Xue-dao.DNA computation for integer planning problem with limited range[J].journal of Computer Applications,2008,28(Z1). | |
| Authors: | HU Yu-zhou WANG Lei GU Xue-dao |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |