半岛BOB【点击阅读】《智能别墅》PPT课件pptDate 45 单点交叉(1-point crossover)在双亲的父代染色体中随机产生一个交叉点位置 在交叉点位置分离双亲染色体 互换交叉点位置右边的基因码产生两个子代染色体 交叉概率 Pc 一般范围为(60%,90%)，平均约 80%1 1 1 1 1 11 1父代父代 1 11 1 0 0 0 0 0 00 0 0 00 0 子代子代 1 1 1 1 0 00 0 0 00 0 0 0 0 0 1 11 1 1 11 1 交叉点位置交叉点位基因,当以二进制 编码时半岛BOB·中国官方网站，变异的基因由 0变成 1，或者由 1变成 变异概率 Pm 一般介于 1/种群规模与 1/染色体长度之 间，平均约 1-2%1 1 0 1 0 10 0父代父代 0 1 0 1 0 10 1子代子代 变异基因变异基因变异基因变异基因 Date 48 变异变异(Mutation)比起选择和交叉操作半岛·综合体育，变异操作 是 GA中的次要操作半岛·综合体育半岛BOB·中国官方网站，但它在恢复群体中失去的 多样性 方面具有潜在的 作用。在 GA执行的开始阶段bob半岛半岛BOBbob半岛，染色体中一个特定位上的值 1可能与好的性 能紧密联系，即搜索空间。