在遗传算法中什么是二进制锦标赛法?
收起
知与谁同
2018-07-16 12:13:13
5035
0
2
条回答
写回答
取消
提交回答
-
我的理解是,从一些个体中,选出两个队的个体,每个队个体数为n;然后分别对两个队的个体进行按适应度大小来排序,然后将甲队的某一个个体选出,与乙队的某一个个体进行交叉操作。
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个个体之间的交叉操作
不论是二进制还是十进制,方法都是一样的
2019-07-17 22:57:41