换一批摘要提出了一种基于DNA计算的求解多维背包问题的算法,该算法分两个阶段执行,第一个阶段采用试管方法,分别求出满足各个约束方程的可行域;第二个阶段采用表面方法,对第一个阶段求出的多个可行域取交集,即得满足整个约束方程组的可行域,再比较该可行域中各可行解对应的目标函数值,进而得到最优解.并通过实例分析验证了该算法的有效性和正确性.该算法将试管方法和表面方法结合使用,充分利用了两种方法各自的优点.
更多相关知识
DOI
10.3969/j.issn.1001-9626.2008.01.023
发布时间
2008-06-19（万方平台首次上网日期，不代表论文的发表时间）
- 浏览203
- 被引9
- 下载1
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
