遗传算法为什么用累计适应做选择标准如题,为什么用累
发布网友
发布时间:2024-04-17 13:17
我来回答
共1个回答
热心网友
时间:2024-07-25 12:18
在轮盘赌里面,累计适可以这样理解,它只是用来“定位”的。
假如我们根据目标函数值得到4个个体的选择概率:
s1=0.14
s2=0.49
s3=0.06
s4=0.31
他们的累计概率分布为
s1=0.14
s2=0.63
s3=0.69
s4=1
假设随机数为0.57
0.14<0.57<0.63
第二个个体被选中。
如果随机数是0.8
第四个个体被选中。
所以,累计概率只是用来定位哪一个被选中的,而个体的选择概率才是决定因素。