Jens Lienig, K. Thulasiraman  Home/Search
Context Related
| gsu.edu/~jens/ec.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gsu.edu/~jens/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new genetic algorithm for channel routing in the physical design process of VLSI circuits is presented. The algorithm is based on a problem specific representation The genetic encoding and our genetic operators are described in detail. The performance of the algorithm is tested on different benchmarks and it is shown that the results obtained using the proposed algorithm are either qualitatively similar to or better than the best published results. (Update)
Context of citations to this paper: More
.... papers have been published in which genetic algorithm derived strategies are applied to the routing problem of VLSI circuits [16] 17] [24] [26] 29] 32] In [26] a rip up and rerouter is presented which is based on a probabilistic rerouting of nets of one routing...
...between electrical delay and netlength by minimizing a nonlinear function of the lengths of the nets. This paper is an extension of [18], 19] in which a sequential genetic algorithm was applied to channel routing problems. In [20] we first introduced the parallel genetic...
Cited by: More
Physical Design of VLSI Circuits and the Application of Genetic.. - Lienig (1997) (Correct)
Evolutionary Algorithms for the Physical Design of VLSI.. - Cohoon, Karro, Lienig (Correct)
Channel and Switchbox Routing with Minimized Crosstalk - A.. - Lienig (1997) (Correct)
Similar documents (at the sentence level):
16.1%: Gasbor: A Genetic Algorithm Approach For Solving The.. - Lienig, Thulasiraman (1996) (Correct)
Active bibliography (related documents): More All
1.1: An Indexed Bibliography of Genetic Algorithms in Computer Aided.. - Alander (1997) (Correct)
1.0: An Indexed Bibliography of Genetic Algorithms in Electronics and.. - Alander (1999) (Correct)
0.7: A Parallel Genetic Algorithm for Performance-Driven VLSI Routing - Lienig (1997) (Correct)
Similar documents based on text: More All
0.3: A Multi-Layer Detailed Routing Approach based on.. - Göckel, Drechsler.. (1997) (Correct)
0.3: Genetic Design Of VLSI-Layouts - Schnecke, Vornberger (1995) (Correct)
0.3: Genetic Algorithm for Restrictive Channel Routing Problem - Davidenko, al. (Correct)
Related documents from co-citation: More All
8: A macro-cell global router based on two genetic algorithms (context) - Esbensen - 1994
7: SILK: A Simulated Evolution Router (context) - Lin, Hsu et al. - 1989
6: A genetic algorithm for minimization of Fixed Polarity Reed-Muller expressions - Drechsler, Becker et al. - 1995
BibTeX entry: (Update)
J. Lienig and K. Thulasiraman. A genetic algorithm for channel routing in VLSI circuits. In Evolutionary Computation., Vol. 1, No. 4, pages 293--311, 1994. http://citeseer.ist.psu.edu/lienig94genetic.html More
@article{ lienig93genetic,
author = "Jens Lienig and K. Thulasiraman",
title = "A Genetic Algorithm for Channel Routing in {VLSI} Circuits",
journal = "Evolutionary Computation",
volume = "1",
number = "4",
pages = "293-311",
year = "1993",
url = "citeseer.ist.psu.edu/lienig94genetic.html" }
Citations (may not include all citations):2138 Genetic Algorithms in Search (context) - Goldberg - 1989
1931 Adaptation in Natural and Artificial Systems (context) - Holland - 1975
157 An Overview of Evolutionary Algorithms for Parameter Optimiz.. (context) - Back, Schwefel - 1993
94 Adapting Operator Probabilities in Genetic Algorithms (context) - Davis
91 An Algorithm for Path Connections and its Applications (context) - Lee
82 Adaptive Selection Methods for Genetic Algorithms (context) - Baker - 1985
55 Incorporating Problem Specific Knowledge into Genetic Algori.. (context) - Grefenstette - 1987
52 Genetic and Evolutionary Algorithms Come of Age (context) - Goldberg - 1994
36 Compaction of Symbolic Layout using Genetic Algorithms (context) - Fourman - 1985
30 Efficient Algorithms for Channel Routing (context) - Yoshimura, Kuh - 1982
28 Genetic Placement (context) - Cohoon, Paris - 1987
24 A Genetic Approach to Standard Cell Placement using MetaGene.. (context) - Shahookar, Mazumder - 1990
21 Genetic Algorithms and Punctuated Equilibria in VLSI (context) - Cohoon, Martin et al.
14 A Greedy Channel Router (context) - Rivest, Fiduccia - 1982
14 A Hierarchy of Evolution Programs: An Experimental Study (context) - Michalewicz - 1993
13 Wolverines: Standard Cell Placement on a Network of Workstat.. (context) - Mohan, Mazumder - 1993
12 A Detailed Router Based on Incremental Routing Modifications.. (context) - Shin, Sangiovanni-Vincentelli - 1987
12 SILK: A Simulated Evolution Router (context) - Lin, Hsu et al. - 1989
11 MacroCell and Module Placement by Genetic Adaptive Search wi.. (context) - Chan, Mazumder et al. - 1991
11 Dogleg Channel Routing is NPcomplete (context) - Szymanski - 1985
11 ESP: Placement by Simulated Evolution (context) - King, Banerjee - 1989
10 Genetic Beam Search for Gate Matrix Layout (context) - Shahookar, Khamisani et al. - 1993
10 A Genetic Algorithm for Macro Cell Placement (context) - Esbensen - 1992
10 Berlin: Springer Verlag (context) - Michalewicz, Algorithms et al. - 1992
10 SAGA: A Unification of the Genetic Algorithm with Simulated .. (context) - Esbensen, Mazumder - 1994
8 A Genetic Algorithm for the Routing of VLSI Circuits (context) - Geraci, Orlando et al. - 1991
8 An Artificial Intelligence Approach to VLSI Routing (context) - Joobbani - 1986
7 A Genetic Algorithm for Channel Routing Problem (context) - Rahmani, Ono - 1993
7 Optimization by Simulated Evolution with Applications to Sta.. (context) - King, Banerjee - 1990
7 GASP - A Genetic Algorithm for Standard Cell Placement (context) - Shahookar, Mazumder - 1990
5 Switchbox Routing by Stepwise Reshaping (context) - Gerez, Herrmann - 1989
4 Circuit Partitioning with Genetic Algorithms Using a Coding .. (context) - Hulin - 1991
2 Analysis of Schema Distributions (context) - Hulin - 1991
1 A New Global Router for ASIC Design Based on Simulated Evolu.. (context) - Chen, Lin et al.
1 Ein LayoutPaket fur Standardzellenschaltungen: Plazierung un.. (context) - Zhang, Mlynski - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://alla.cs.gsu.edu/~jens/publications.html): More
Gasbor: A Genetic Algorithm Approach For Solving The.. - Lienig, Thulasiraman (1996) (Correct)
Parallel Genetic Algorithms Based on Punctuated Equilibria - Martin, Lienig, Cohoon (1997) (Correct)
A Parallel Genetic Algorithm for Performance-Driven VLSI Routing - Lienig (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC