多维背包问题的DNA计算

• 作者: 刘毅 宋玉阶
• 来源期刊: 生物数学学报
• 学科: 工学
• 关键词: DNA计算 多维背包问题 链接反应 DNA探针 核酸外切酶
• 年，卷（期）: 2008,（1）
• 页码范围: 180-186
• 页数: 7页
• 分类号: TP301.6|Q78
• 字数: 5259字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9626.2008.01.023

摘要

提出了一种基于DNA计算的求解多维背包问题的算法,该算法分两个阶段执行,第一个阶段采用试管方法,分别求出满足各个约束方程的可行域;第二个阶段采用表面方法,对第一个阶段求出的多个可行域取交集,即得满足整个约束方程组的可行域,再比较该可行域中各可行解对应的目标函数值,进而得到最优解.并通过实例分析验证了该算法的有效性和正确性.该算法将试管方法和表面方法结合使用,充分利用了两种方法各自的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋玉阶	武汉科技大学信息科学与工程学院	12	59	4.0	7.0
2	刘毅	武汉科技大学城市学院	6	12	2.0	3.0