1.计算适应度值:首先,需要计算种群中每个个体的适应度值。这个值通常是由目标函数计算得出的,反映了该个体在特定环境下的性能或优劣程度。
(函数就不列了,自己查)
2.归一化适应度值:将所有个体的适应度值进行归一化处理,使得它们的总和为1。这样做是为了将适应度值转换为被选择的概率。
概率=(每个个体适应度/所有个体适应度之和)
3.计算累积概率:从第一个个体开始,逐个累加每个个体的归一化适应度值,得到每个个体对应的累积概率。这样,累积概率最高的个体就是被选中的可能性最大的个体。
(为什么计算累积概率?每个个体都有一个归一化后的适应度(也就是概率),你要随机选一个概率大的个体,但问题是怎么让计算机进行随机选择,这里便加入累积概率,第n个个体的累积概率等于前n个个体归一后的适应性之和,再让计算机生成0-1的随机数,根据累积概率挑选个体做到拟随机挑选个体)
4.选择个体:根据某种随机方法(如随机数生成器),产生一个[0, 1]之间的随机数。然后,根据这个随机数的大小,选择对应个体