// crossing genes of 2 mates
public static Chromosome[] mate(Chromosome mate1, Chromosome mate2)
{
//crossover points = 2
//For 2 crossover points, just do the process twice
uint[] childGenes1 = new uint[mate1.getNumGenes()];
uint[] childGenes2 = new uint[mate2.getNumGenes()];
Chromosome[] toReturn = new Chromosome[2];
//chose which change to split on
int geneToSplit = Program.rng.Next(mate1.getNumGenes());
//calculate how many bits we are using
int bitPos = 0;
int bitsCalc = maxGeneVal;
while (bitsCalc != 1)
{
bitsCalc = bitsCalc >> 1;
bitPos++;
}
int pivot = Program.rng.Next(bitPos + 1);
//no mid-gene swap
if (pivot == 0)
{
childGenes1[geneToSplit] = mate1.getGenes()[geneToSplit];
childGenes2[geneToSplit] = mate2.getGenes()[geneToSplit];
}//swap all bits of this gene
else if (pivot == bitPos)
{
childGenes1[geneToSplit] = mate2.getGenes()[geneToSplit];
childGenes2[geneToSplit] = mate1.getGenes()[geneToSplit];
}//mid bitstring swap, actually have to do stuff here
else
{
uint saveMask = uint.MaxValue << pivot;
uint swapMask = uint.MaxValue >> 32 - pivot;
// half of the chunk that is swapping
uint swapChunk1 = mate1.getGenes()[geneToSplit] & swapMask;
uint swapChunk2 = mate2.getGenes()[geneToSplit] & swapMask;
//put two havles together with bitwise 'or'
childGenes1[geneToSplit] = (mate1.getGenes()[geneToSplit] & saveMask) | swapChunk2;
childGenes2[geneToSplit] = (mate2.getGenes()[geneToSplit] & saveMask) | swapChunk1;
}
//then, copy all genes before the pivot, and swap all genes after pivot
for (int i = 0; i < mate1.getNumGenes(); i++)
{
if (i < geneToSplit)
{
childGenes1[i] = mate1.getGenes()[i];
childGenes2[i] = mate2.getGenes()[i];
}
else if (i > geneToSplit)
{
childGenes1[i] = mate2.getGenes()[i];
childGenes2[i] = mate1.getGenes()[i];
}
}
Chromosome newChild1 = new Chromosome(childGenes1, mate1.getCrossoverRate(), mate1.getMutationRate());
Chromosome newChild2 = new Chromosome(childGenes2, mate2.getCrossoverRate(), mate2.getMutationRate());
toReturn[0] = newChild1;
toReturn[1] = newChild2;
if (hasMated)
{
hasMated = false;
toReturn[0] = mutateGenes(toReturn[0], mate1.getMutationRate());
toReturn[1] = mutateGenes(toReturn[1], mate2.getMutationRate());
return toReturn;
}
else
{
hasMated = true;
return mate(newChild1, newChild2);
}
}
