|
|||||
|
|
| 格雷码混合遗传算法求解0-1背包问题 | |
| 作者姓名： | 王则林 吴志健 |
| 作者单位： | 1. 南通大学计算机科学与技术学院,江苏南通,226000 2. 武汉大学软件工程国家重点实验室,武汉,4300072 |
| 基金项目： | 国家自然科学基金资助项目（61070008）; 国家教育部人文社科基金资助项目（11YJC870012）; 江西省教育厅科技项目（GJJ11106） |
| 摘 要： | 给出0-1背包问题的数学模型,修改传统二进制编码为格雷码混合遗传算法,使用贪心算法来解决约束问题,对每个个体使用价值密度来衡量,提高了算法搜索效率,同时使用精英保留机制来加速算法收敛的速度。最后通过数值实验证明了算法的有效性。 |
| 关 键 词： | 遗传算法 背包问题 格雷码 贪心算法 精英保留机制 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |