Realization of VLSI Circuit Partitioning Using Advanced Genetic Algorithm

Abstract

In the present research, VLSI circuit partitioning is addressed with the application of a novel advanced genetic algorithm for the design of an efficient Full adder circuit. In this, the circuit partitioning is realized by considering a different number of populations. Further, the fitness function is calculated with respect to mutation probability, where it is observed that the proposed advanced genetic algorithm presents a high fitness value in comparison to traditional ones. Finally, the experimental results with advanced genetic algorithms outperform the traditional genetic algorithm pertaining to VLSI cell partitioning while designing a Full Adder circuit in terms of low circuit dimension with least fitness value.

Keywords- Circuit Partitioning, advanced genetic algorithm, BFS, Min cut, Netlistmutation.