多维背包问题的DNA计算

摘要：

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

关键词： DNA计算 多维背包问题 链接反应 DNA探针 核酸外切酶

作者: 刘毅 宋玉阶

作者单位: 武汉科技大学信息科学与工程学院,湖北,武汉,430081

会议类型: 国内会议

会议名称: 中国自动化学会第21届青年学术年会

会议地点: 山东烟台

会议语种:中文

页码: 796-801

在线出版日期: 2006-08-04（万方平台首次上网日期，不代表论文的发表时间）