A Genetic Approach to Standard Cell placement using Various Genetic Operators

Genetic algorithm (GA) is a powerful optimization algorithm, which starts with an initial set of random configurations and uses a process similar to biological evolution to improve upon them [1]. As we know that there is a progression towards miniaturization. This paper describes the Genetic Algorithm for standard cell placement on a VLSI Chip for minimization of chip area. Unlike the other placement algorithms that apply transformations on the physical layout, the genetic algorithm applies transformations on the chromosomal representation of the physical layout.