| 基于遗传算法求解背包问题的算法探讨 |
| |
| 引用本文： | 程春英,张鹏. 基于遗传算法求解背包问题的算法探讨[J]. 内蒙古民族大学学报(自然科学版), 2011, 26(4) |
| |
| 作者姓名： | 程春英 张鹏 |
| |
| 作者单位： | 1. 内蒙古民族大学计算机科学与技术学院,内蒙古通辽,028043
2. 内蒙古民族大学数学学院,内蒙古通辽,028043 |
| |
| 摘 要： | 将遗传算法应用于背包问题,利用遗传算法的求解思想,对传统的背包问题进行了详细的分析,按照遗传算法的基本结构设计了编码,并通过实例验证了遗传算法用于解决背包问题的可行性和有效性.
|
| 关 键 词： | 0-1背包问题 遗传算法 选择 交叉 变异 |
On the Algorithmin of Solving the Knapsack Problem Based on Genetic Algorithm |
| |
| Abstract: | This paper analyzes the traditional knapsack problem using the idea of genetic algorithm, designs codes according to basic structure of genetic algorithm and also gives results of comparison with recursive algorithm and illustrates that genetic algorithm is feasible and eftlcient to solve the knapsack problem |
| |
| Keywords: | 0-1 Knapsack problem Genetic algorithm Select Crossover Mutation |
| 本文献已被 万方数据 等数据库收录！ |
|
