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
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;
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
DOI :
10.1109/ISCAS.1996.542114
