背包问题DNA算法的反应设计及其生物实现

• 作者: Kongsuwan Kritaya 丁永生 任立红 朱莹
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 背包问题 DNA计算 引物设计 高效连接 克隆测序
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2207-2214
• 页数: 8页
• 分类号: TP384
• 字数: 1124字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.019

摘要

有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA高效连接反应,反应结果分别定量(PCR)和定性(测序)两种方法检测.文中的方法适用于多重约束条件的优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任立红	东华大学信息科学与技术学院	51	1301	15.0	35.0
2	丁永生	东华大学信息科学与技术学院	196	2432	22.0	42.0
6	朱莹	东华大学信息科学与技术学院	4	16	3.0	4.0