New genetic algorithm for single row routing

Ron Noteboom, Hesham H. Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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 languageEnglish (US)
Title of host publicationMidwest Symposium on Circuits and Systems
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages765-768
Number of pages4
Volume2
StatePublished - 1995
EventProceedings of the 1995 IEEE 38th Midwest Symposium on Circuits and Systems. Part 1 (of 2) - Rio de Janeiro, Braz
Duration: Aug 13 1995Aug 16 1995

Other

OtherProceedings of the 1995 IEEE 38th Midwest Symposium on Circuits and Systems. Part 1 (of 2)
CityRio de Janeiro, Braz
Period8/13/958/16/95

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Fingerprint Dive into the research topics of 'New genetic algorithm for single row routing'. Together they form a unique fingerprint.

  • Cite this

    Noteboom, R., & Ali, H. H. (1995). New genetic algorithm for single row routing. In Midwest Symposium on Circuits and Systems (Vol. 2, pp. 765-768). IEEE.