New genetic algorithm for single row routing

Ron Noteboom, Hesham H Ali

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

1 Citation (Scopus)

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

Fingerprint

Genetic algorithms

ASJC Scopus subject areas

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

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). Piscataway, NJ, United States: IEEE.

New genetic algorithm for single row routing. / Noteboom, Ron; Ali, Hesham H.

Midwest Symposium on Circuits and Systems. Vol. 2 Piscataway, NJ, United States : IEEE, 1995. p. 765-768.

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

Noteboom, R & Ali, HH 1995, New genetic algorithm for single row routing. in Midwest Symposium on Circuits and Systems. vol. 2, IEEE, Piscataway, NJ, United States, pp. 765-768, Proceedings of the 1995 IEEE 38th Midwest Symposium on Circuits and Systems. Part 1 (of 2), Rio de Janeiro, Braz, 8/13/95.
Noteboom R, Ali HH. New genetic algorithm for single row routing. In Midwest Symposium on Circuits and Systems. Vol. 2. Piscataway, NJ, United States: IEEE. 1995. p. 765-768
Noteboom, Ron ; Ali, Hesham H. / New genetic algorithm for single row routing. Midwest Symposium on Circuits and Systems. Vol. 2 Piscataway, NJ, United States : IEEE, 1995. pp. 765-768
@inproceedings{21ada4edecf2484b8a0860fcbec0ff9c,
title = "New genetic algorithm for single row routing",
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.",
author = "Ron Noteboom and Ali, {Hesham H}",
year = "1995",
language = "English (US)",
volume = "2",
pages = "765--768",
booktitle = "Midwest Symposium on Circuits and Systems",
publisher = "IEEE",

}

TY - GEN

T1 - New genetic algorithm for single row routing

AU - Noteboom, Ron

AU - Ali, Hesham H

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029457880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029457880&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029457880

VL - 2

SP - 765

EP - 768

BT - Midwest Symposium on Circuits and Systems

PB - IEEE

CY - Piscataway, NJ, United States

ER -