差异演化算法求解多维0-1背包问题

摘要：

多维0-1背包问题是典型的NP难题.设计了一种求解它的差异演化算法,阐述了算法求解多维0-1背包问题的具体操作过程.用提出的算法对55个测试算例进行了仿真实验,得到了全部算例的最优解.测试结果表明了算法是求解多维0-1背包问题的一种有效方法.

关键词：背包问题、差异演化算法、组合优化

所属期刊栏目：12

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1278-1280