private void mutateAddLink(Chromosome mutatee) {
double linkRandVal = linkRand.nextDouble();
NEATNodeGene from;
NEATNodeGene to;
int rIdx;
int i = 0;
ArrayList links;
ArrayList nodes;
Gene[] genes = new Gene[mutatee.size() + 1];
System.arraycopy(mutatee.genes(), 0, genes, 0, mutatee.genes().length);
Gene newLink = null;
if (linkRandVal < this.pAddLink) {
nodes = this.candidateNodes(mutatee.genes());
links = this.candidateLinks(mutatee.genes(), false);
// find a new available link
while (newLink == null && i < MAX_LINK_ATTEMPTS) {
rIdx = linkRand.nextInt(nodes.size());
from = ((NEATNodeGene) nodes.get(rIdx));
rIdx = linkRand.nextInt(nodes.size());
to = ((NEATNodeGene) nodes.get(rIdx));
// TODO Remove
if (from.getInnovationNumber() == 2 && to.getInnovationNumber() == 5) {
System.out.println("a");
}
if (!this.linkIllegal(from, to, links)) {
// set it to a random value
newLink = InnovationDatabase.database().submitLinkInnovation(from.id(), to.id());
((NEATLinkGene) newLink).setWeight(MathUtils.nextPlusMinusOne());
// add link between 2 unconnected nodes
genes[genes.length - 1] = newLink;
mutatee.updateChromosome(genes);
}
i++;
}
}
}
