AI 助理
备案控制台登录注册
开发者社区 问答 正文

在遗传算法中什么是二进制锦标赛法?

在遗传算法中什么是二进制锦标赛法?

展开
收起
知与谁同 2018-07-16 12:13:13 5087 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • liujae
    我的理解是，从一些个体中，选出两个队的个体，每个队个体数为n；然后分别对两个队的个体进行按适应度大小来排序，然后将甲队的某一个个体选出，与乙队的某一个个体进行交叉操作。
    2019-07-17 22:57:41 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
  • 美人迟暮
    Nothing for nothing.
    锦标赛法是选择操作的一种方法。

    假设种群规模为n，该法的步骤为：
    1.随机产生n个个体作为第一代（其实这步准确的说不是属于选择操作的，但每个算子并没有绝对的界限，这个是在选择操作之前的必做之事）

    2.从这n个个体中随机（注意是随机）选择k（k<n）个个体，k的取值小，效率就高（节省运行时间），但不宜太小，一般取为n/2（取整）

    3.从这k个个体中选择最大的一个个体（涉及到排序的方法），作为下一代n个个体中的一个个体

    4.重复2-4步，至得到新的n个个体

    5.进行这新的n个个体之间的交叉操作

    不论是二进制还是十进制，方法都是一样的
    2019-07-17 22:57:41 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答标签：
算法二进制
问答地址：
开发者社区 > 云计算 > 问答
相关问答
偶要在一个100M二进制数据文件里搜寻4字节数据出现的次数和位置，用KMP算法来做，谁能给我写几个代码啊
3786
3
0
二进制算法为什么1+1=0 0-1=-1
3624
3
0
二进制算法 11011001点乘11110000 怎么计算
2332
2
0
二进制算法？
2157
3
0
C语言递归算法写二进制转十进制的程序
4086
3
0
二进制算法101+1＝110是怎样算的
4193
3
0
计算机八进制转二进制算法
1649
2
0
数据结构与算法中如何将十进制整数转换为二进制整数并输出函数
2032
1
0
十进制转二进制快速算法
8944
8
0
二进制的算法 多举个例子。
2800
5
0
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等