unfairworld

摘要： 遗传算法基本思想：1) 一个种群有多个个体，每个个体有染色体和对应的基因为了繁殖进行：2) 选择：在残酷的世界中，适者生存，优胜略汰。3) 重组：染色体交叉，基因重组4) 突变：染色体上的基因小概率的突变 （一般给小数点后两位）背包问题：背包只能容得下一定重量b的物品，物品有m种，每种物品有自己的重量w(i)和价值v(i)（0<i<=m），从这些物品中选择装入背包，是背包不超过重量b，但价值又要最大。运用动态规划，分支限界都可以达到效果，但不佳。我用遗传算法解决：一般人有多条染色体，但对于背包问题，一个解我们将看成一个个体，所以，一个个体只有一个染色体，一个染色体对应多个基因。如： 阅读全文