Comparative Analysis GA Based Hybrid Algorithms for Standard Cell Placement in VLSI Design

Author(s):

Dr. Aaquil Bunglowala , MPSTME,NMIMS,SHIRPUR,MAHARASHTRA; Dr. Nidhi Asthana, SAIT,INDORE,M.P., NA, NA, NA

Keywords:

Genetic Algorithm, Hopfield Neural Network, Local Search Algorithm, Memetic Algorithm, NP Hard, Standard Cell Problem

Abstract:

Local search algorithm (LSA), genetic algorithm (GA) and Hopfield neural network (HNN) were independently used for solving the standard cell placement (SCP) problem. This paper deals with the concept of hybridization and reports application of hybridizing on GA and HNNA, GA and LSA. In first section we compare the operation of the hybrid of GA and HNNA. In the second section we present a new hybrid of GA and LSA named Memetic Algorithm (MA). In the last section of the paper we compare the results of hybrid system of GA and HNN with MA in respect of wire length and cpu time in association with the standard cell placement problem.

Other Details:

Manuscript Id	:	IJSTEV2I10276
Published in	:	Volume : 2, Issue : 10
Publication Date	:	01/05/2016
Page(s)	:	899-903

Download Article