A Hybrid Genetic Approach for Circuit Bipartitioning

We propose a hybrid genetic algorithm for partitioning a VLSI circuit graph into two disjoint graphs of minimum cut size. The algorithm includes a local optimization heuristic which is a modification of Fiduccia-Matheyses algorithm. Using well-known benchmarks (including ACM/SIGDA benchmarks), the combination of genetic algorithm and the local heuristic performed better than hMetis, a representative circuit partitioning algorithm.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Jong-Pil Kim, Yong-Hyuk Kim, Byung Ro Moon
• Keywords: Circuit Partitioning Algorithm, GECCO 2004, Genetic Algorithm, Hybrid Genetic Algorithm