Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm

Table 3

Placement optim of SA compared with hybrid algorithm.

Circuit	GA			Hybrid
	Cells	Nets	Final interconnect length	Cells	Nets	Final interconnect length
apte	9	97	590.6	9	77	475.4
xerox	10	203	1038	10	171	1145
hp	11	83	365	11	68	283
Ami33	33	123	278.5	33	112	324
Ami49	49	408	2077	49	368	345