锦标赛法是选择操作的一种方法。
假设种群规模为n,该法的步骤为:
1.随机产生n个个体作为第一代(其实这步准确的说不是属于选择操作的,但每个算子并没有绝对的界限,这个是在选择操作之前的必做之事)
2.从这n个个体中随机(注意是随机)选择k(k<n)个个体,k的取值小,效率就高(节省运行时间),但不宜太小,一般取为n/2(取整)
3.从这k个个体中选择最大的一个个体(涉及到排序的方法),作为下一代n个个体中的一个个体
4.重复2-4步,至得到新的n个个体
5.进行这新的n个个体之间的交叉操作
不论是
二进制还是
十进制,方法都是一样的