Matlab中贪婪算法求解背包问题的研究与应用

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

中文刊名：赤峰学院学报(自然科学版) 英文刊名：Journal of Chifeng University(Natural Science Edition) 作者：晏杰 中文关键词：Matlab ; 贪婪算法 ; 背包 ; 研究与应用 出版日期：2012-09-10 机构：武夷学院; 年：2012 期：17 出版单位：赤峰学院学报(自然科学版)

摘要

本文对贪婪算法进行了分析,总结了贪婪算法解决问题的思路,根据改进的贪婪算法解决策略,通过Matlab对贪婪算法在背包问题中的应用进行了具体实现和详细的分析.

引文

(1)王德才.基于能量分析的地震动输入选择及能量谱研究[M].合肥工业大学出版社,2010.
    (2)刘洋.0-1背包的遗传算法及其改进[J].天津师范大学学报(自然科学版),2003.
    (3)肖小文.设施区位决策支持系统设计与开发[M].华东师范大学出版社,2010.