10.3969/j.issn.1673-629X.2005.10.015
基于0-1背包问题的讨论
简单介绍了贪婪算法、启发式贪婪算法和模拟退火算法(SAA),并使用这三种算法解决了0-1背包问题,给出了具体的算法描述和求解过程.对三种方法解决此问题,进行了仿真模拟和算法分析,指出了在不同规模下各种方法的优缺点,最后分析了解的质量和CPU时间,发现模拟退火算法是相对最优的算法.
0-1背包问题、贪婪算法、启发式贪婪算法、模拟退火算法、CPU时间
15
TP301.6(计算技术、计算机技术)
2005-11-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
41-43