猫史档案馆


遗传算法&轮盘赌选择与锦标赛选择

用户:121115121115查看:0 回复:0 评论:0 创建时间:2024-03-09T17:47:42


轮盘赌选择:

轮盘赌选择是随机选择的,选择概率取决于适应度。选择概率为 所有个体适应度之和/个体适应度 然后将选择概率映射到轮盘上。设一个变量作为指针,根据指针范围决定选取的个体,进入子代群。

锦标赛选择:

锦标赛是每次从种群中挑出2-3(通常是2-3个,也可以自定义)个个体(选取数量固定),选取其中最优的个体进入子代群。

总结:

轮盘赌是随机的,其中可能会有一些较差的个体被选中,尽管概率很低。但锦标赛选择就不会有差的个体进入子代群(起码最差的不会进入子代群)。锦标赛选择每次从种群中条的个体越多越好,因为选出来的个体就越接近最优解。


回复

上一页1 页 / 共 0下一页