DocumentCode
2206121
Title
A new genetic algorithm for single row routing [of PCBs]
Author
Noteboom, Ron ; Ali, Hesham H.
Author_Institution
Dept. of Comput. Sci., Nebraska Univ., Omaha, NE, USA
Volume
2
fYear
1995
fDate
13-16 Aug 1995
Firstpage
765
Abstract
This paper presents a new genetic algorithm for single row routing (SRR). Unlike traditional algorithms, the new algorithm allows both tracks and doglegs to be minimized concurrently with a varying weight placed on each. The new algorithm is compared to existing algorithms for track and dogleg minimization. The results show that the algorithm effectively and simultaneously minimizes both doglegs and tracks
Keywords
circuit layout CAD; genetic algorithms; network routing; printed circuit layout; PCB layout; doglegs; genetic algorithm; single row routing; tracks; varying weight; Genetic algorithms; Heuristic algorithms; Minimization methods; Nonhomogeneous media; Pins; Printed circuits; Routing; Sampling methods; Upper bound; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location
Rio de Janeiro
Print_ISBN
0-7803-2972-4
Type
conf
DOI
10.1109/MWSCAS.1995.510201
Filename
510201
Link To Document