遗传算法中的锦标赛选择

锦标赛选择:锦标赛选择方法是指每次从种群中取出一定数量个体,然后选择其中最好的一个进入子代种群,之后放回种群,即种群数量不变,再将选中的个体记录到新种群中。重复该操作,直到新的种群规模达到原来的种群规模。而新种群中出现次数最多的那个个体即为原种群最优个体。几元锦标赛就是一次性在总体中取出几个个体,然后在这些个体中取出最优的个体放入保留到下一代种群的集合中

步骤:

  1. 首先确定每次选择的个体数量。
  2. 在种群中随机选择个体(每个个体入选概率相同) 构成组,根据每个个体的适应度值,选择其中适应度值最好的个体进入子代种群。
  3. 将步骤2重复操作n次,并将得到的n个体构成新一代种群。
  4. 在新种群中寻找出现次数最多的个体,该个体即为最优个体。
  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值