Uniform Crossover für Genetische Algorithmen in Java

Question

Wie würde ich eine Uniform Crossover-Methode in Java für einen Genetischen Algorithmus implementieren?

Derzeit verwende ich 2 ArrayLists, die miteinander verbunden werden müssen, bevor das Programm fortgesetzt wird. Unten ist der Beginn des Verfahrens I verwendet habe:

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

Wo ich im Moment stehe ich unter der Annahme bin, dass ich muß noch 2 Arraylisten machen, die in die Datenteilung haben, aber ich habe keine Ahnung, wo soll ich mit dem Crossover anfangen? Würde ich eine for-Schleife verwenden, bei der die Größe der neuen Arrays der definierende Schlüssel ist?

Ihre Hilfe würde sehr geschätzt werden.

Answer 1

Sie müssen keine neuen Array-Listen erstellen, wenn Sie nach dem Crossover keine Eltern benötigen. Dies sollte so lange arbeiten, um Ihre Chromosomen sind von gleicher Größe

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); 
     } 
    } 
} 

Answer 2

Sie können es Arrays machen

//Some example chromosomes 
int[] chromosomeA = {1, 1, 0, 1}; 
Int[] chromosomeB = {1, 0, 0, 0}; 

    for(int i = 0; i < chromosomeA.length; i++){ 
     int a = chromosomeA[i]; 
     if(new Random().nextInt(2) == 0){ 
     chromosomeA[i] = chromosomeB[i]; 
     chromosomeB[i] = a; 
     } 
    }