高教社课件人工智能基础（第5版）E5 第5章 进化计算与遗传算法.pptVIP

5.3.2遗传算法的遗传算子经典遗传算法包括3个遗传算子（geneticoperator），即选择算子、交叉算子和变异算子。1.选择算子（selectionoperator）选择算子体现了进化论中优胜劣汰的思想，其执行主要依赖于个体适应度。一般来说，适应度高的个体被选择的概率越大。通常使用的选择算子为：赌轮选择（roulettewheelselection）和联赛选择（tournamentselection）。2.交叉算子（crossoveroperator）在遗传算法中，交叉算子通过个体之间的信息交换来模仿自然界中的交配过程。对于群体中随机选择的两个个体，交叉算子以概率pc对它们执行交叉操作。通常使用的交叉算子包括一点交叉和两点交叉。5.3.2遗传算法的遗传算子（续）经典遗传算法包括3个遗传算子（geneticoperator），分别为选择算子、交叉算子和变异算子。3.变异算子（mutationoperator）遗传算法的变异算子旨在模仿生物界的基因突变过程。变异算子对执行完交叉操作后的群体中的每个个体以概率pm，执行变异操作。首先对每一个个体的l个二进制位，在[0,1]之间随机产生l个均匀分布的随机数，记为：randl,……,rand1。如果randl,﹤pm(