To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
An Efficient Learning Algorithm of the Hopfield Neural Network for the Minimum Set Cover Problem |
|
Author |
Rong-Long Wang, Pei Zhang, Kozo Okazaki |
| Citation |
Vol. 6 No. 9 pp. 28-31 |
|
Abstract |
The minimum set cover problem (MSCP) is an important NP-hard problem. In this paper, we propose a learning algorithm of the Hopfield neural network which can escape from local minima, for efficiently solving the problem. Extensive simulations are performed, and the simulation results show that the proposed learning algorithm works much better than the other existing algorithms on random instances of hypergraphs |
|
Keywords |
Hopfield neural network, Learning algorithm, Minimum set cover problem, NP-complete problem |
|
URL |
