A Hybrid of Particle Swarm Optimization and Hopfield Networks for Bipartite Subgraph Problems
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks, Part III
Hi-index | 0.00 |
The goal of bipartite subgraph problem is to partition the vertex set of an undirected graph into two parts in order to maximize the cardinality of the set of edges cut by the partition. This paper proposes a modified particle swarm optimization (PSO), called MPPSO (Mutated Personalized PSO), for this NP-hard problem. The proposed MPPSO algorithm contains a key improvement by introducing a personality factor from a psychological standpoint and a mutation operator for global best. Additionally the symmetry issue of solution space of bipartite subgraph problem is coped well with too. A large number of instances have been simulated to verify the proposed algorithm. The results show that the personality factor and mutation operator are efficient and the quality of our algorithm is superior to those of the existing algorithms.