java - Java 中遗传算法的均匀交叉

Question

如何在 Java 中为遗传算法实现统一交叉方法？

目前，我正在使用 2 个 ArrayList，它们需要在程序继续之前相互连接。下面是我一直在使用的方法的开始:

private void UniformCrossOver(int ListOne,int ListTwo)
{
...
}

我现在所处的位置，我假设我需要制作另外 2 个 ArrayLists，将数据拆分成但我不知道从哪里开始交叉。我是否会使用 for 循环并将新数组的大小作为定义键？

非常感谢您的帮助。

Answer 1

如果在交叉后不需要 parent ，则不必创建新的数组列表。只要你的染色体大小相等，这就应该有效

public void uniformCrossover(ArrayList<Integer> a, ArrayList<Integer> b){
    for (int i = 0; i <a.size(); i++) {
        if(Math.random() < crossoverProbability){
            int tmp = a.get(i);
            a.set(i, b.get(i));
            b.set(i, tmp);
        }
    }
}