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