| 基于遗传算法求解0—1背包问题的算法探讨 |
| |
| 引用本文： | 刘锐,张金波,刘蕊洁,李积宪. 基于遗传算法求解0—1背包问题的算法探讨[J]. 云南民族大学学报(自然科学版), 2008, 17(4) |
| |
| 作者姓名： | 刘锐 张金波 刘蕊洁 李积宪 |
| |
| 作者单位： | 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义.介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题.实验结果表明改进的遗传算法有更好的近似解.
|
| 关 键 词： | 遗传算法 贪婪算法 0-1背包问题 |
On the Algorithm of Solving the 0-1 Knapsack Problem Based on the Genetic Algorithm |
| |
| Liu Rui,Zhang Jinbo,Liu Ruijie,Li Jixian. On the Algorithm of Solving the 0-1 Knapsack Problem Based on the Genetic Algorithm[J]. Journal of Yunnan Nationalities University:Natural Sciences Edition, 2008, 17(4) |
| |
| Authors: | Liu Rui Zhang Jinbo Liu Ruijie Li Jixian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
