|
|||||
|
|
| 背包问题的三链DNA计算模型 | |
| 引用本文： | 杨静,殷志祥,崔建中,黄凯峰. 背包问题的三链DNA计算模型[J]. 合肥工业大学学报(自然科学版), 2014, 0(10): 1194-1197,1258 |
| 作者姓名： | 杨静 殷志祥 崔建中 黄凯峰 |
| 作者单位： | 1. 安徽理工大学 理学院,安徽 淮南,232001 2. 淮南联合大学,安徽 淮南,232001 3. 淮南职业技术学院,安徽 淮南,232001 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 背包问题是组合优化中很重要的NP问题。因为三链DNA的特殊结构在参与反应时可以减少计算模型的错解率,且在生化反应中利用磁珠分离法对解进行分离较方便准确,文章利用三链模型求解0-1背包问题和完全背包问题。首先将背包问题的约束条件进行分解,再将物品质量编码为DNA片段,链接反应后,利用凝胶电泳技术和三链模型检测所包含的物品组合,得到满足约束条件的物品组合,再利用此方法检测价值最大的组合,即问题的解。其他的背包问题也可用此方法来解决。 |
| 关 键 词： | 0-1背包问题 完全背包问题 三链DNA DNA计算 |
Knapsack problem based on three-stranded DNA structure model |
|
| YANG Jing,YIN Zhi-xiang,CUI Jian-zhong,HUANG Kai-feng. Knapsack problem based on three-stranded DNA structure model[J]. Journal of Hefei University of Technology(Natural Science), 2014, 0(10): 1194-1197,1258 | |
| Authors: | YANG Jing YIN Zhi-xiang CUI Jian-zhong HUANG Kai-feng |
| Affiliation: | YANG Jing;YIN Zhi-xiang;CUI Jian-zhong;HUANG Kai-feng;School of Science,Anhui University of Science and Technology;Huainan Union University;Huainan Vocational and Technical College; |
| Abstract: | |
| Keywords: | 0-1 knapsack problem complete knapsack problem three-stranded DNA DNA computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |