基于贪心程度和区域界定的预期效率模型求解0-1背包问题

摘要：

对现有的求解0-1背包问题的预期效率模型进行了改进，提出了一种基于贪心程度和区域界定的预期效率模型。贪心程度决定着提前装入背包的物体个数，区域界定决定了动态预期效率计算公式所执行的次数。针对该方法求解0-1背包问题，给出相应的定理证明了方法的正确性。仿真实验表明，该算法能够解决0-1背包问题。与已有动态预期效率算法相比，具有明显的高效性；与萤火虫群算法相比，算法亦具有较快的收敛速度。

关键词：0-1 背包问题、贪心程度、区域界定、预期效率、最优解、目标函数值

分类号：TP181;TP301.6(自动化基础理论)

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

页数：共5页

页码：3304-3308