2401_82782935的博客

原创 轮盘赌算法原理

每个个体都有一个归一化后的适应度（也就是概率），你要随机选一个概率大的个体，但问题是怎么让计算机进行随机选择，这里便加入累积概率，第n个个体的累积概率等于前n个个体归一后的适应性之和，再让计算机生成0-1的随机数，根据累积概率挑选个体做到拟随机挑选个体）3.计算累积概率：从第一个个体开始，逐个累加每个个体的归一化适应度值，得到每个个体对应的累积概率。这样，累积概率最高的个体就是被选中的可能性最大的个体。2.归一化适应度值：将所有个体的适应度值进行归一化处理，使得它们的总和为1。（函数就不列了，自己查）