A HYBRID CHC GENETIC ALGORITHM FOR MACRO CELL ABSTRACT GLOBAL ROUTING

Global routing for VLSI circuits has received wide attraction. In this paper we have presented a Hybrid CHC (HCHC) genetic algorithm for global routing. The hybridization is required for initializing population with feasible solutions. The CHC algorithm is used for evolution. The algorithm was tested for standard test problems and compared with a simple GA. The CHC identified trees very nearer to the optimum and performed better than the simple GA. 1