|
|||||
|
|
| 基于分治的背包问题DNA计算机算法 | |
| 引用本文： | 王旖旎.基于分治的背包问题DNA计算机算法[J].计算机光盘软件与应用,2013(4). |
| 作者姓名： | 王旖旎 |
| 作者单位： | 重庆商务职业学院,重庆 400036 |
| 摘 要： | DNA计算机研究的重要内容是关于如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数。本文将分治策略应用于背包问题的DNA分子计算中,提出了一种新的DNA计算机求解背包问题的算法。背包问题的算法由咒位并行减法器、咒位数据搜索器和其他的4个子算法组成。 |
| 关 键 词： | 背包问题 DNA计算 计算机 |
| 本文献已被 万方数据 等数据库收录！ | |
