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

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

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


阅读更多
个人分类: 遗传算法
想对作者说点什么? 我来说一句

遗传算法C++代码实现

2009年11月03日 7KB 下载

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

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭