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

基于粗糙集理论的0-1背包问题求解

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

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

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

论文摘要:背包问题是一个经典的NP完全问题,具有广泛的实际应用背景。本文提出了一个将粗糙集理论融入遗传算法来解决背包问题的新方法。利用粗糙集分析遗传进化过程中产生的大量数据,发现重要基因位,并以此确定进化的方向,从而对大规模背包问题进行有效求解。该算法拟提高单纯遗传算法的搜索效率和搜索质量。

关键词: 背包问题 遗传算法 粗糙集

免费下载《基于粗糙集理论的0-1背包问题求解》PDF全文(已停止下载)
  本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!

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

下一篇:移动IPv6与AAA结合的两种机制对比及实现