数学论文 | 力学论文 | 化学论文 | 信息科学论文 | 物理学论文 | 农学论文 | 林学论文 | 药学论文 | 天文学论文 | 生物学论文 | 水产学论文 | 核科学论文 | 中医中药学论文
管理学论文 | 经济学论文 | 教育学论文 | 地球科学论文 | 畜牧兽医论文 | 基础医学论文 | 临床医学论文 | 医学卫生论文 | 工程学科论文 | 测绘科学论文 | 军事特种医学论文
材料学论文 | 矿山工程论文 | 化学工程论文 | 纺织科学论文 | 食品科学论文 | 体育科学论文 | 水利工程论文 | 环境科学论文 | 安全科学论文 | 能源科学论文 | 机械工程论文
电子通信自动控制论文 | 计算机科学论文 | 冶金工程技术论文 | 动力电气工程论文 | 土木建筑工程论文 | 交通运输工程论文 | 航空航天科学论文 | 图书馆情报文献学论文
  当前位置：免费论文首页 >> 电子通信自动控制论文 >> 正文

0-1背包问题算法研究

论文发布时间：[2009-10-12]    范文大全    编辑：Voive.net

所有作者：武燕 谢刚 阎高伟

作者单位：太原理工大学信息工程学院

论文摘要：０-１背包问题（Knapsack Problem，简称KP）是算法设计分析中的经典问题，具有广泛的实际应用背景。本文首先介绍了什么是０-１背包问题，接着论述了针对KP的各种精确算法和近似算法的研究进展，对各种方法的优缺点进行了比较。然后提出了自己的一种算法，即结合粗糙集与遗传算法解决背包问题。最后指出了背包算法的未来发展趋势。

关键词： 背包问题 回溯法 动态规划法 贪婪法 蚁群算法 遗传算法 粗糙集

免费下载《0-1背包问题算法研究》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回电子通信自动控制论文列表〗

下一篇：ZigBee技术在尾矿大坝安全监测中的应用

 相关范文
 热点推荐