锦标赛选择法(遗传算法)

遗传算法中的锦标赛选择策略每次从种群中取出一定数量个体(放回抽样),然后选择其中最好的一个进入子代种群。重复该操作,直到新的种群规模达到原来的种群规模。几元锦标赛就是一次性在总体中取出几个个体,然后在这些个体中取出最优的个体放入保留到下一代种群的集合中。具体的操作步骤如下:

1、确定每次选择的个体数量N。(二元锦标赛选择即选择2个个体)2、 从种群中随机选择N个个体(每个个体被选择的概率相同) ,根据每个个体的适应度值,选择其中适应度值最好的个体进入下一代种群。3、 重复步骤(2)多次(重复次数为种群的大小),直到新的种群规模达到原来的种群规模。


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页