A genetic algorithm for channel routing in vlsi circuits

  • Authors:
  • Jens Lienig;K. Thulasiraman

  • Affiliations:
  • Department of Electrical and Computer Engineering Concordia University 1455 de Maisonneuve Blvd. West Montreal, Quebec H3G 1M8, Canada jensl@ece.concordia.ca;Department of Electrical and Computer Engineering Concordia University 1455 de Maisonneuve Blvd. West Montreal, Quebec H3G lM8, Canada

  • Venue:
  • Evolutionary Computation
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

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.