| 遗传算法求解0/1背包问题的综述 |
| |
| 引用本文： | 乐天.遗传算法求解0/1背包问题的综述[J].浙江海洋学院学报(自然科学版),2013,32(1). |
| |
| 作者姓名： | 乐天 |
| |
| 作者单位： | 浙江海洋学院数理与信息学院,浙江舟山,316004 |
| |
| 摘 要： | 背包问题是一种组合优化问题,有很多类型,如多维背包问题等,本文讨论的0/1背包问题是背包问题中最原始最基本的类型.遗传算法在求解背包问题上已经显示了巨大优势.本文分析了遗传算法求解0/1背包问题存在的主要问题,在总结分析近6年的相关文献基础上,提出了未来研究方向,为遗传算法求解0/1背包问题提供参考.
|
| 关 键 词： | 遗传算法 0/1背包问题 贪婪算法 |
A Summary of Genetic Algorithm on 0/1 Knapsack Problem |
| |
| LE Tian.A Summary of Genetic Algorithm on 0/1 Knapsack Problem[J].Journal of Zhejiang Ocean University(Natural Science Edition),2013,32(1). |
| |
| Authors: | LE Tian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
