0-1背包问题的一种新的启发式算法

谈群;夏敏学;钱建刚;彭飞

【期刊名称】《空军预警学院学报》

【年(卷),期】2006(020)004

【摘要】为了提高求解0-1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法最大的优点是可以给出计算误差,算法的最坏性能比是2,通过编程计算证明该算法具有良好的性能.

【总页数】3页(301-303)

【关键词】0-1背包;启发式算法;贪婪算法;最坏性能比

【作者】谈群;夏敏学;钱建刚;彭飞

【作者单位】空军雷达学院研究生管理大队,武汉,430019;空军雷达学院机电工程系,武汉,430019;空军雷达学院预警探测指挥系,武汉,430019;空军雷达学院研究生管理大队,武汉,430019

【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.一种新的求解集合覆盖问题的启发式算法 [J], 权光日; 洪炳熔

2.一种新的求解约束P-中位问题的启发式算法 [J], 李有梅; 陈晔

3.一种求解同顺序 Flowshop排序问题的新的启发式算法 [J], 沈英俊; 吴飒

4.求解组合优化问题的一种新的宏启发式算法：IBS [J], PengZou; ZhiZhou; Ying-YuWan; Guo-LiangChen; JunGu