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.
Original language | English (US) |
---|---|
Title of host publication | Midwest Symposium on Circuits and Systems |
Place of Publication | Piscataway, NJ, United States |
Publisher | IEEE |
Pages | 765-768 |
Number of pages | 4 |
Volume | 2 |
State | Published - 1995 |
Event | Proceedings of the 1995 IEEE 38th Midwest Symposium on Circuits and Systems. Part 1 (of 2) - Rio de Janeiro, Braz Duration: Aug 13 1995 → Aug 16 1995 |
Other
Other | Proceedings of the 1995 IEEE 38th Midwest Symposium on Circuits and Systems. Part 1 (of 2) |
---|---|
City | Rio de Janeiro, Braz |
Period | 8/13/95 → 8/16/95 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Electronic, Optical and Magnetic Materials