我是靠谱客的博主 神勇方盒,最近开发中收集的这篇文章主要介绍遗传算法中的选择操作,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

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

最后

以上就是神勇方盒为你收集整理的遗传算法中的选择操作的全部内容,希望文章能够帮你解决遗传算法中的选择操作所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(40)

评论列表共有 0 条评论

立即
投稿
返回
顶部