基于绝对贪心和预期效率的0-1背包问题优化

摘要：

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

关键词：0-1背包问题、绝对贪心、预期效率、收敛速度、离散程度

所属期刊栏目：31

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

资助基金：国家自然科学基金61100182

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

页数：共4页

页码：684-687