Comparison of HNN and Ga Based Hybrid Algorithm for Standard Cell Placement in VLSI Design

Abstract

This research contracts with the notion of hybridization and reports use of hybridizing on GA and HNN. GA and HNN were individually applied to resolve the SCP [3, 4, 5]. In first section we used GA and HNN independently to solve Standard Cell Problem. In the second section we present a new hybrid of GA and HNN. In the last section of the paper we compare the results of hybrid system of GA and HNN with independent result of GA and HNN in respect of wire length and CPU time.