Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm

Table 4

Routing optim of SA compared with hybrid algorithm.

Circuit	GA			Hybrid
	Cells	Nets	Final layout area	Cells	Nets	Final layout area
apte	9	97	61.8	9	77	48.012
xerox	10	203	32.6	10	171	106.054
hp	11	83	42.9	11	68	95.862
Ami33	33	123	1.23	33	112	157.690
Ami49	49	408	—	49	368	155.24