Genetic Algorithm

The problem of VLSI cell placement is known to be NP-complete. There is a large number of heuristic algorithms for efficiently arranging logic cells on a VLSI chip. The aim of this publication is to provide a thorough overview of various cell placement techniques.