轮盘赌算法原理

1.计算适应度值:首先,需要计算种群中每个个体的适应度值。这个值通常是由目标函数计算得出的,反映了该个体在特定环境下的性能或优劣程度。

(函数就不列了,自己查)

2.归一化适应度值:将所有个体的适应度值进行归一化处理,使得它们的总和为1。这样做是为了将适应度值转换为被选择的概率。

概率=(每个个体适应度/所有个体适应度之和)

3.计算累积概率:从第一个个体开始,逐个累加每个个体的归一化适应度值,得到每个个体对应的累积概率。这样,累积概率最高的个体就是被选中的可能性最大的个体。

(为什么计算累积概率?每个个体都有一个归一化后的适应度(也就是概率),你要随机选一个概率大的个体,但问题是怎么让计算机进行随机选择,这里便加入累积概率,第n个个体的累积概率等于前n个个体归一后的适应性之和,再让计算机生成0-1的随机数,根据累积概率挑选个体做到拟随机挑选个体)

4.选择个体:根据某种随机方法(如随机数生成器),产生一个[0, 1]之间的随机数。然后,根据这个随机数的大小,选择对应个体

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值