遗传算法-锦标赛选择法

锦标赛方法选择策略每次从种群中取出一定数量个体,然后选择其中最好的一个进入子代种群。重复该操作,直到新的种群规模达到原来的种群规模。具体的操作步骤如下:

(1) 确定每次选择的个体数量(本文以占种群中个体个数的百分比表示)。一般选择2个。
(2) 从种群中随机选择个个体(每个个体入选概率相同) 构成组,根据每个个体的适应
度值,选择其中适应度值最好的个体进入子代种群。
(3) 重复步骤(2)次,得到的个体构成新一代种群。

于最大化问题和最小化问题,不像轮盘赌选择策略那样,在求解最小化问题的时候还需要将适应度值进行转换。

    原文作者:遗传算法
    原文地址: https://blog.csdn.net/u014574279/article/details/68059834
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞