遗传算法中的选择操作

本文介绍了锦标赛选择算法,每次从种群中取一定数量个体,选适应度好的进入子代种群,重复操作至新种群规模与原种群相同。还说明了算法步骤,包括确定选择个体数量、随机选个体并选适应度最好的进入下一代等,同时提及该算法复杂度小、不易陷入局部最优、易并行化等优势。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

锦标赛选择(Tournament Selection)
每次从种群中取一定数量(n)的个体(放回抽样),选择其中适应度较好的进入子代种群。重复该操作直到种群规模到和原来的种群规模一样。几元锦标赛就代表一次性从总体中抽取几个个体,然后从中选择最优的个体保留到下一代种群。
step1、确定每次选择的个体数量N。(二元锦标赛选择即选择2个个体)
step2、 从种群中随机选择N个个体(每个个体被选择的概率相同) ,根据每个个体的适应度值,选择
其中适应度值最好的个体进入下一代种群。
step3、 重复步骤(2)多次(重复次数为种群的大小),直到新的种群规模达到原来的种群规模。
优势:
1.更小的复杂度,无需对所有适应度进行排序处理
2.不易陷入局部最优点
3.易于并行化处理
n=3即三元锦标赛选择过程如下:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值