Genetic partitioning and placement for VLSI circuits

An adaptive genetic algorithm for VLSI circuit partitioning and another for VLSI circuit placement are presented in this paper. These genetic algorithms are able to modify some of their own parameters during the search, based on their performance. These parameters are: population size, crossover rate and mutation rate. The algorithms are applied to partitioning and placement of a circuit, respectively, and their performance is compared with the performance of a non-adaptive genetic algorithm. The proposed genetic algorithms lead to significantly superior solutions in less computation time.