To search, Click
below search items.


All
Published Papers Search Service

Title

A Simple Efficient Circuit Partitioning by Genetic Algorithm

Author

Akash deep, Baljit Singh, Arjan Singh, Jatinder Singh

Citation 
Vol. 9 No. 4 pp. 272276

Abstract

Circuit partitioning problem is a well known NP hard problem. The potential of Genetic Algorithm has been used to solve many computationally intensive problems (NP hard problems) because existing conventional methods are unable to perform the required breakthrough in terms of complexity, time and cost. This paper deals with the problem of partitioning of a circuit using Genetic Algorithm. The algorithm inputs the adjacency matrix generates graph of the circuit and partitions the circuit based on improved crossover operator. The algorithm produces a set of vertices that are highly connected to each other but highly disconnected from the other partitions and the results show that algorithm if far superior than the simple GA.

Keywords

Genetic Algorithm, Circuit Partitioning, NP hard, Chromosome, Crossover

URL

http://paper.ijcsns.org/07_book/200904/20090436.pdf

