论文研究基于贪心程度和区域界定的预期效率模型求解01背包问题.pdf

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