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

• 作者: 林鑫
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 0/1背包问题 贪婪算法 启发式贪婪算法 模拟退火算法 CPU时间
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 15-16,32
• 页数: 3页
• 分类号: TP301.6
• 字数: 2816字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2007.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林鑫	同济大学计算机系	6	61	4.0	6.0