Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Winter 1993, Vol. 1, No. 4, Pages 293-311
(doi: 10.1162/evco.1993.1.4.293)
© 1993 by the Massachusetts Institute of Technology
A Genetic Algorithm for Channel Routing in VLSI Circuits
Article PDF (1.03 MB)
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 scheme and problem-specific genetic operators. 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.