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
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;
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
DOI :
10.1109/MWSCAS.1995.510201
