Abstract
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
Publication Date
1991
Document Type
Thesis
Department, Program, or Center
Computer Science (GCCIS)
Advisor
Biles, John
Advisor/Committee Member
Rhody, Harvey
Recommended Citation
Coward, Bob, "GENROUTE: A genetic algorithm printed wire board (printed wire board (PWB) Router)" (1991). Thesis. Rochester Institute of Technology. Accessed from
https://repository.rit.edu/theses/105
Campus
RIT – Main Campus
Comments
Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA402.5 .C68 1991