交叉操作

为我无事侃侃视力

于 2021-01-07 13:39:21 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

文章标签： c#

本文链接：https://blog.youkuaiyun.com/Abrahaml/article/details/112307767

该代码段展示了遗传算法中的一种交叉操作方法。通过对染色体的随机选择和位交换，实现了个体间的基因重组，以促进种群的进化。交叉点由rand1和rand2确定，确保了种群的多样性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

///
/// 交叉操作;
///
private static void CrossOperate()
{
/** bit[0]~bit[5] fit
* 4 000 110 12
* 3 001 010 9
* child1 000 010 14
* child2 001 110 5
*/
int rand1 = random.Next(0, 6);//0-5;
int rand2 = random.Next(0, 6);//0-5;
if (rand1 > rand2)
{
var t = rand1;
rand1 = rand2;
rand2 = t;
}
Console.WriteLine("交叉的rand " + rand1 + " - " + rand2);
for (int j = 0; j < chromosomes.Count; j = j + 2)
{
for (int i = rand1; i <= rand2; i++)
{
//将第0个给第2个;
var t = chromosomes[j].bits[i];
chromosomes[j].bits[i] = chromosomes[j + 1].bits[i];//第一条和第三条交叉;
chromosomes[j + 1].bits[i] = t;
}
chromosomes[j].fitValue = GetFitValue(DeCode(chromosomes[j].bits));
chromosomes[j + 1].fitValue = GetFitValue(DeCode(chromosomes[j + 1].bits));
}
}