遗传算法交叉误差

Question

所以我要从当前这一代最好的 2 位父母中培养一个孩子。这个想法是从父 1 中随机抽取前半部分的路径，从父 2 中抽取后半部分的随机数量。

我认为当我尝试防止重复时会出现问题。所以我的输出对于其他人来说似乎是一样的。总是相同的数字，即使第一代人口是完全随机的（我已经测试过）。第一代的距离似乎随机不同，第二代每条路线的距离都相同，但每次我运行它都会改变。第三代有相同的父母和孩子。所以它基本上会慢慢收敛到相同的数字。 15977.582173243769。我很确定这个数字很奇怪，但我们只会得到运行时错误，没有编译器的东西。如果需要其他代码，我也可以发布。

int [] arr = new int [80]; // creating the child array

int spoint = (int)(Math.random()*20); // start point of the crossover from parent 1
int epoint = (int)(Math.random()*20+20); // endpoint of crossover of parent 1
//array for taking the subtour from parent 1 and adding it to the child
for(int i =spoint;i<epoint;i++){
    arr[i]=p1.route[i];
}

int spoint1 = (int)(Math.random()*20 +40);
int epoint1 = (int)(Math.random()*20+60);

//parent 2 does the same thing as parent 1 except at the second half of the route.
for(int i =spoint;i<epoint;i++){
    arr[i]=p2.route[i];
}

int [] isTown = new int[80];//array of the towns
for(int i=0;i<arr.length;i++){

    isTown[arr[i]] = isTown[arr[i]] + 1;//arr is child route
}

//find duplicates and replace with missing towns

for(int i=0;i<isTown.length;i++)
{
    if(isTown[i]>1)
    {
        for(int j =0;j<arr.length;j++)
        {
            if(arr[j]== i)
            {
                for(int k =0;k<arr.length;k++)
                {
                    if(isTown[k]==0)
                    {
                    arr[j] = arr[k];//swap a repeating town with one that did not occur
                    }
                }
            }
        }
        isTown[i]--;
    }
}
double len = 0; 
for(int i=1;i<arr.length;i++)
{
    len = len + rdMatrix[i-1][i];
}

genetic child = new genetic(arr,len);
return child;

Answer 1

我注意到您在第二个 for 循环中使用了 spoint 和 epoint，因此您再次使用了路线的第一部分。