| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 背包问题DNA算法的反应设计及其生物实现 |
| 作者 | 朱莹1) 任立红1) 丁永生1),2) Kongsuwan Kritaya3) |
| 作者单位 | 1)(东华大学信息科学与技术学院 上海 201620) 2)(东华大学数字化纺织服装技术教育部工程研究中心 上海 201620) 3)(澳大利亚联邦科工组织畜牧业分部昆士兰生物科学研究基地 布里斯班 4072) |
| 发表年份 | 2008 |
| 发表月份 | 12期(2207—2214) |
| 文章摘要 | 摘要 有关背包问题的DNA算法近年来得到重视，文中实现了求解背包问题的并行搜索解的实验，通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计，计算过程为溶液DNA高效连接反应，反应结果分别用定量(PCR)和定性(测序)两种方法检测.文中的方法适用于多重约束条件的优化问题. 关键词 背包问题；DNA计算；引物设计；高效连接；克隆测序 |