|
|||||
|
|
| 解0-1背包问题的遗传算法及其改进 | |
| 引用本文： | 刘洋.解0-1背包问题的遗传算法及其改进[J].天津师范大学学报(自然科学版),2003,23(3):69-72. |
| 作者姓名： | 刘洋 |
| 作者单位： | 天津师范大学,计算机与信息工程学院,天津,300074 |
| 摘 要： | 遗传算法是一种基于自然选择和遗传机制的搜索算法.讨论了用其解决著名的0-1背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了对于问题的更佳近似解. |
| 关 键 词： | 遗传算法 选择 杂交 变异 混合遗传算法 并行遗传算法 |
| 文章编号： | 1671-1114(2003)03-0069-04 |
| 修稿时间： | 2003年4月5日 |
The Genetic Algorithm of Solving 0-1's Knapsack Problem and Its Improvement |
|
| Abstract: | |
| Keywords: | genetic algorithm reproduction crossover mutation mixed genetic algorithm parallel genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |