在遗传算法中什么是二进制锦标赛法?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

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

知与谁同 2018-07-16 12:13:13 953
在遗传算法中什么是二进制锦标赛法?
分享到
取消 提交回答
全部回答(2)
  • liujae
    2019-07-17 22:57:41
    我的理解是,从一些个体中,选出两个队的个体,每个队个体数为n;然后分别对两个队的个体进行按适应度大小来排序,然后将甲队的某一个个体选出,与乙队的某一个个体进行交叉操作。
    0 0
  • 美人迟暮
    2019-07-17 22:57:41
    锦标赛法是选择操作的一种方法。

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

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

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

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

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

    不论是二进制还是十进制,方法都是一样的
    0 0
添加回答
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章