Genetic Algorithm
Circuitry Router.
Abstract
This program will attempt to find the most optimum connection
configuration for a 2 layer integrated circuit board. The
placement of the modules has been already predefined, the trace
layout will be determined using a genetic
algorithm approach. The benefit of using a GA algorithm is the
non-requirement of defining the problem solution in advance, we
only must supply the fitness and selection
criteria.
Fitness Objectives
Minimize Route Short-circuits
Minimize Completed Route Lengths
Minimize Invalid Cells, Routes
Maximize Partially Completed Route Lengths
Minimize Distance from Partial Routes to Destination Node