DocumentCode
1592827
Title
A hybrid genetic algorithm for the channel routing problem
Author
Göckel, Nicole ; Pudelko, Gregor ; Drechsler, Rolf ; Becker, Bernd
Author_Institution
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
Volume
4
fYear
1996
Firstpage
675
Abstract
We present a Hybrid Genetic Algorithm (HGA) for the Channel Routing Problem (CRP). To do so we combine a Genetic Algorithm (GA) with domain specific knowledge, i.e. the genetic operators make use of the rip-up and reroute technique. Thereby the execution time of our method is faster than previously presented evolutionary based approaches. Furthermore, concerning space complexity we show by experiments that our HGA can handle large channels (with more than 100 columns)
Keywords
network routing; IC layout; VLSI design; channel routing problem; domain specific knowledge; hybrid genetic algorithm; space complexity; Circuits; Computer science; Design automation; Design optimization; Genetic algorithms; Machine learning; Pins; Routing; Runtime; Test pattern generators;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location
Atlanta, GA
Print_ISBN
0-7803-3073-0
Type
conf
DOI
10.1109/ISCAS.1996.542114
Filename
542114
Link To Document