期刊文献+

几种背包问题的算法分析与比较

原文传递
导出
摘要 背包问题是算法设计分析中的经典问题,本文主要通过对回溯法、动态规划、贪心算法和遗传算法的研究,比较这四种方法在求解背包问题时的优缺点。
机构地区 军事交通学院
出处 《信息与电脑(理论版)》 2011年第2期104-105,共2页 China Computer & Communication
  • 相关文献

参考文献3

二级参考文献7

  • 1陈华根,吴健生,王家林,陈冰.模拟退火算法机理研究[J].同济大学学报(自然科学版),2004,32(6):802-805. 被引量:136
  • 2朱洪 陈增武 等.算法设计与分析[M].上海:上海科学技术文献出版社,1989.119-120.
  • 3[1]屈婉玲.组合数学[M].北京:北京大学出版社,2001.
  • 4Cormen T H, Leiserson C E.Introduction to Algorithms[M].Massachusetts: The MIT Press, 2002.
  • 5Grosan,Crina.Improving the performance of evolutionary algorithms for the multiobjective 0/1 knapsack problem using ε-dominance[M].London: Institute of Electrical and Electronics Engineers Inc,2004.
  • 6Sachs L.Applied statistics:A handbook of techniques[M].Berlin:Springer Verlag, 1984.
  • 7马良,王龙德.背包问题的蚂蚁优化算法[J].计算机应用,2001,21(8):4-5. 被引量:83

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部