基于0-1背包问题的讨论

被引：21

作者：

林鑫

机构：

[1] 同济大学计算机系上海

来源：

关键词：

0-1背包问题; 贪婪算法; 启发式贪婪算法; 模拟退火算法; CPU时间;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

简单介绍了贪婪算法、启发式贪婪算法和模拟退火算法(SAA),并使用这三种算法解决了0-1背包问题,给出了具体的算法描述和求解过程。对三种方法解决此问题,进行了仿真模拟和算法分析,指出了在不同规模下各种方法的优缺点,最后分析了解的质量和CPU时间,发现模拟退火算法是相对最优的算法。

引用

页码：41 / 43

页数：3