|
|||||
|
|
| 0-1背包问题的遗传算法求解及其改进 | |
| 引用本文： | 黄娟.0-1背包问题的遗传算法求解及其改进[J].河西学院学报,2010,26(2):13-15. |
| 作者姓名： | 黄娟 |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃,兰州,730070 |
| 摘 要： | 0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解. |
| 关 键 词： | 0-1背包问题 贪心算法 遗传算法 |
| 本文献已被 维普 万方数据 等数据库收录！ | |