中文说明:背包问题的遗传算法求解。它具有交叉、变异、生存选择等功能。首先,我们有一些基因或个体,通过遗传算法的迭代,选择最能解决问题的染色体。每个人都是我们问题的解决方案。适应度函数用于描述染色体相对于其他染色体的优度。
English Description:
Knapsack problem solving with Genetic Algorithm. It has crossover, mutation, survival selection functions. First, we have some genes or individuals and through the iterations of Genetic Algorithm, we select the best chromosome which best solves our problem. Each individual is a solution to our problem. A fitness function is used to describe the goodness of a chromosome in comparison to the other chromosomes.