期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2009
卷号：9
期号：4
页码：272-276
出版社：International Journal of Computer Science and Network Security
摘要：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.
Loading...
