开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-16 12:13:13 5044 0
2 条回答
写回答
取消 提交回答
  • 我的理解是,从一些个体中,选出两个队的个体,每个队个体数为n;然后分别对两个队的个体进行按适应度大小来排序,然后将甲队的某一个个体选出,与乙队的某一个个体进行交叉操作。
    2019-07-17 22:57:41
    赞同 展开评论 打赏
  • 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
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载