| 对求解0-1背包问题的混合遗传算法的改进 |
| |
| 引用本文： | 刘茜,马杰良.对求解0-1背包问题的混合遗传算法的改进[J].重庆科技学院学报(自然科学版),2006,8(4):84-87. |
| |
| 作者姓名： | 刘茜 马杰良 |
| |
| 作者单位： | 南京信息工程大学,南京,210044 |
| |
| 摘 要： | 将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时．其性能较基本遗传算法和贪心算法都有很大的改善。在这种混合遗传算法的基础上作进一步的改进．使算法性能获得进一步的提高。
|
| 关 键 词： | 遗传算法 背包问题 组合优化 混合遗传算法 |
| 文章编号： | 1673-1980（2006）04-0084-04 |
| 收稿时间： | 2006-09-25 |
| 修稿时间： | 2006年9月25日 |
On The Improvement of Hybrid Genetic Algorithms for 0-1's Knapsack Problem |
| |
| LIU Qian,MA Jie-liang.On The Improvement of Hybrid Genetic Algorithms for 0-1''''s Knapsack Problem[J].Journal of Chongqing University of Science and Technology:Natural Science Edition,2006,8(4):84-87. |
| |
| Authors: | LIU Qian MA Jie-liang |
| |
| Abstract: | The hybrid Genetic Algorithms,which combines the basic Genetic Algorithms with Greedy Algorithms,a heuristic Search Algorithms,has been applied to solve the large-scale 0-1's Knapsack Problem.And its capability is much better than the basic Genetic Algorithms and Greedy Algorithms.This paper also discusses how to improve the hybrid Genetic Algorithms for a better performance. |
| |
| Keywords: | Genetic Algorithm Knapsack Problem Combinatorial Optimization hybrid Genetic Algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
