To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
A New Neuron Dynamics for Solving the Minimum Graph Bisection Problem |
|
Author |
Rong-Long Wang, Yoshihiro Yamanishi, Kozo Okazaki |
| Citation |
Vol. 7 No. 3 pp. 55-58 |
|
Abstract |
In this paper, we propose a Hopfield neural network based algorithm for efficiently solving the minimum graph bisection problem. In the proposed method, the internal dynamics of the neuron is modified to permit temporary increases in the energy function in order to avoid local minima. The proposed method is tested on a large number of random graphs. The simulation results show that the proposed algorithm is better than previous works for solving the minimum graph bisection problem. |
|
Keywords |
Hopfield neural network, Internal dynamics, Combinatorial optimization problem, NP-complete problem, Minimum graph bisection problem |
|
URL |
