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

Question

如题所述

Answer 1

锦标赛法是选择操作的一种方法。

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

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

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

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

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

不论是二进制还是十进制，方法都是一样的

Answer 2

我的理解是，从一些个体中，选出两个队的个体，每个队个体数为n；然后分别对两个队的个体进行按适应度大小来排序，然后将甲队的某一个个体选出，与乙队的某一个个体进行交叉操作。