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