遗传算法中的锦标赛选择算法的思想是什么?
发布网友
发布时间:2022-05-19 05:20
我来回答
共4个回答
热心网友
时间:2024-03-04 20:50
锦标赛法是选择操作的一种方法。
假设种群规模为n,该法的步骤为:
1.随机产生n个个体作为第一代(其实这步准确的说不是属于选择操作的,但每个算子并没有绝对的界限,这个是在选择操作之前的必做之事)
2.从这n个个体中随机(注意是随机)选择k(k<n)个个体,k的取值小,效率就高(节省运行时间),但不宜太小,一般取为n/2(取整)
3.从这k个个体中选择最大的一个个体(涉及到排序的方法),作为下一代n个个体中的一个个体
4.重复2-4步,至得到新的n个个体
5.进行这新的n个个体之间的交叉操作
不论是二进制还是十进制,方法都是一样的
热心网友
时间:2024-03-04 20:51
我理解的是,在50个人中,随机选择两组人,每组10个人,对于每组的10个人按适应度进行排列,选择两组中适应度最好的两个个体作为母代进行两两交叉;
然后再从剩下来的48个人中,随机选择两组人,每组10个人,对于每组的10个人按适应度进行排列,选择两组中适应度最好的两个个体作为母代进行两两交叉;
依此类推,知道你选出的母代个数满足你的要求,这里母代个数肯定是少于50的。
热心网友
时间:2024-03-04 20:51
出自遗传算法中的遗传操作中的选择操作中 是它的一种方法;具体有关遗传是论文中讲述的比较清楚 可查阅。
热心网友
时间:2024-03-04 20:52
1122