论文研究-基于绝对贪心和预期效率的0-1背包问题优化.pdf

在传统求解背包问题的理论基础之上，对难解背包问题进行优化，设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验，结果表明，算法能够较好地解决一类0-1背包问题，优于贪心算法、回溯法、动态规划算法、分支限界算法，该算法的收敛速度是萤火虫群算法的10倍。经过分析数据的离散程度，确定了该算法的适应范围。