锦标赛法是选择操作的一种方法。
假设种群规模为n，该法的步骤为：
1.随机产生n个个体作为第一代（其实这步准确的说不是属于选择操作的，但每个算子并没有绝对的界限，这个是在选择操作之前的必做之事）
2.从这n个个体中随机（注意是随机）选择k（k<n）个个体，k的取值小，效率就高（节省运行时间），但不宜太小，一般取为n/2（取整）
3.从这k个个体中选择最大的一个个体（涉及到排序的方法），作为下一代n个个体中的一个个体
4.重复2-4步，至得到新的n个个体
5.进行这新的n个个体之间的交叉操作
假设种群规模为n，该法的步骤为：
1.随机产生n个个体作为第一代（其实这步准确的说不是属于选择操作的，但每个算子并没有绝对的界限，这个是在选择操作之前的必做之事）
2.从这n个个体中随机（注意是随机）选择k（k<n）个个体，k的取值小，效率就高（节省运行时间），但不宜太小，一般取为n/2（取整）
3.从这k个个体中选择最大的一个个体（涉及到排序的方法），作为下一代n个个体中的一个个体
4.重复2-4步，至得到新的n个个体
5.进行这新的n个个体之间的交叉操作
扫一扫
2276
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
