|
|||||
|
|
| 多维O-1背包问题的混合遗传算法 | |
| 引用本文： | 姚瑞枫,宋玉阶. 多维O-1背包问题的混合遗传算法[J]. 武汉科技大学学报(自然科学版), 2003, 26(2): 214-217 |
| 作者姓名： | 姚瑞枫 宋玉阶 |
| 作者单位： | 武汉科技大学信息科学与工程学院,湖北,武汉,430081 |
| 摘 要： | 将贪婪法和遗传算法相结合，设计了一种价值密度，提出了一种求解多维0-1背包问题的混合遗传算法。经实例证明，该方法能较好地解决多维0-1背包问题并较简单遗传算法有较好的改善。 |
| 关 键 词： | 遗传算法 贪婪算法 背包问题 |
| 文章编号： | 1672-3090(2003)02-0214-04 |
| 修稿时间： | 2002-11-06 |
A Survey on the Multi-dimensional 0-1 Knapsack Problem with Genetic Algorithms |
|
| Abstract: | |
| Keywords: | genetic algorithms greedy-like heuristics knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |