游戏中的人工智能技术.ppt

选择 这是从群体中选择出较适应环境的个体。这些选中的个体用于繁殖下一代。故有时也称这一操作为再生(Reproduction)。由于在选择用于繁殖下一代的个体时，是根据个体对环境的适应度而决定其繁殖量的，故而有时也称为非均匀再生(differential reproduction) 浙江大学CADCG 国家重点实验室 选择 根据适者生存原则选择下一代的个体。在选择时，以适应度为选择原则。适应度准则体现了适者生存，不适应者淘汰的自然法则 给出目标函数f，则f(bi)称为个体bi的适应度 为选中bi为下一代个体的次数 浙江大学CADCG 国家重点实验室 选择 性质： 适应度较高的个体，繁殖下一代的数目较多。 适应度较小的个体，繁殖下一代的数目较少；甚至被淘汰。 选择产生对环境适应能力较强的后代。对于问题求解角度来讲，就是选择出和最优解较接近的中间解。 浙江大学CADCG 国家重点实验室 交叉 对于选中用于繁殖下一代的个体，随机地选择两个个体的相同位置，按交叉概率P，在选中的位置实行交换。这个过程反映了随机信息交换；目的在于产生新的基因组合，也即产生新的个体。交叉时，可实行单点交叉或多点交叉 浙江大学CADCG 国家重点实验室 交叉 例如有个体 S1=100101 S2=010111 选择它们的左边3位进行交叉操作，则有 S1=010101 S2=100