所有作者:武燕 谢刚 阎高伟
作者单位:太原理工大学信息工程学院
论文摘要:背包问题是一个经典的NP完全问题,具有广泛的实际应用背景。本文提出了一个将粗糙集理论融入遗传算法来解决背包问题的新方法。利用粗糙集分析遗传进化过程中产生的大量数据,发现重要基因位,并以此确定进化的方向,从而对大规模背包问题进行有效求解。该算法拟提高单纯遗传算法的搜索效率和搜索质量。
关键词: 背包问题 遗传算法 粗糙集
免费下载《基于粗糙集理论的0-1背包问题求解》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!