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.
Issue Section:
Articles
This content is only available as a PDF.
© 1993 by the Massachusetts Institute of Technology
1993
You do not currently have access to this content.