Circuitry Routing Using a Genetic Algorithm: Analysis
Problem Statement: Is there some way that a
Genetic Algorithm can optimize the layout of wires on this circuit
board on the left as good or better than a human.
Before solving the complete problem, we will
see how the GA Router
solves a simple routing problem, one with only two wires that must
cross each other.
As we can see, the solution converges easily
to a "good" solution within 9 generations for GA with the following
This GA converges too
rapidly to a sub-optimal solution, it is then left up to the Mutation
operator to maintain a diverse population.