基于遗传算法求解背包问题选读.docVIP

毕业设计（论文） 基于遗传算法求解背包问题 院 别 专班级姓名 指导教师 2012年6月15日 基于遗传算法求解背包问题 摘要 Genetic Algorithm for KP Author： Tutor：Abstract KP (Knapsack Problem) is a combinatorial optimization of NP - complete problem. The primary knowledge, characteristics and the basic techniques of GA are introduced firstly. The encoding model and genetic operators (including selection operation, crossover operation and mutation operation