数据仓库与数据挖掘教程(第2版)第十章遗传算法与进化计算.pptVIP

表2：初始种群的遗传过程 选择后的交配池 交叉对象 交叉位置 新的种群 x值 f(x)=x2 01101 11000 11000 10011 2 1 4 3 4 4 2 2 01100 11001 11011 10000 12 25 27 16 144 625 729 256 总和 平均值 最大值 1754 439 729 表3：新种群参数计算 编号 初始种群位串 参数值x值 目标适应值 选择率 期望值 实选值 1 2 3 4 01100 11001 11011 10000 12 25 27 16 144 625 729 256 0.08 0.36 0.42 0.15 0.32 1.44 1.68 0.6 0 1 2 1 总和 平均值 最大值 1754 439 729 1.00 0.25 0.42 4.00 1.00 1.66 4.0 1.0 2.0 表4：新种群的遗传过程 选择后的交配池 交叉对象 交叉位置 新的种群 x值 f(x)=x2 11011 11001 11011 10000 2 1 4 3 1 1 3 3 11011 11001 11000 10011 27 25 24 19 729 625 576 361 总和 平均值 最大值 2291 572 729 标准遗传算法使用固定长度的二进制符号串，来表示群体中的个体，基因数串中的各位置均由0或1所组成。初始群体中各个个