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

作     者：史岚 张义宏 吕建辉 

作者机构：东北大学信息科学与工程学院沈阳110819 

基　　金：国家自然科学基金资助项目(61100182) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第3期

页      码：684-687页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.03.010

馆 藏 号：203118119...