多维背包问题的DNA计算论文.pdfVIP

第19卷专集 烟台大学学报(自然科学与工程版) V01．19 Special 2006年7月 JournalofYantai Scienceand University(NaturalEngineering)July2006 多维背包问题的DNA计算 刘毅，宋玉阶 (武汉科技大学信息科学与工程学院，湖北武汉430081) 摘要：提出了一种基于DNA计算的求解多维背包问题的算法，该算法分两个阶段执行，·第一个阶段采用试管方 法，分别求出满足各个约束方程的可行域；第二个阶段采用表面方法，对第一个阶段求出的多个可行域取交集， 即得满足整个约束方程组的可行域，再比较该可行域中各可行解对应的目标函数值，进而得到最优解．并通过 实例分析验证了该算法的有效性和正确性。该算法将试管方法和表面方法结合使用，充分利