Two novel encoding strategies based genetic algorithms for circuit partitioning

Circuit partitioning is a key phase in the VLSI design and partitioning algorithm is of great importance. Two styles of genetic algorithms based on different encoding strategies for circuit partitioning are presented. The first adopts the form of 0-1 encoding, and the second uses integer encoding based on modules number. Meanwhile, the corresponding fitness function and genetic operators are designed for each method. Then these two algorithms are implemented to test standard benchmark circuits. Compared with the traditional F-M algorithm, partition results by the two genetic algorithms are markedly improved.