The major effort of this thesis was to develop an electronic circuit routing system that utilizes genetic algorithms to perform Printed Wire Board (PWB) routing rather than brute force exhaustive searching methods. This problem can be classified as an NP-Hard optimization problem searching a large solution space. Some desirable characteristics of an electronic routing system are that it: Minimize the number of potential solutions Minimize the number of board layers and tap holes Minimize trace lengths and the number of "jogs" Minimize trace cross-talk and the board capacitance.
Library of Congress Subject Headings
Combinatorial optimization; Algorithms; Printed circuits
Department, Program, or Center
Computer Science (GCCIS)
Coward, Bob, "GENROUTE: A genetic algorithm printed wire board (printed wire board (PWB) Router)" (1991). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus