@inbook{777d49d7171e4e06adfa96c56e43ff03,
title = "An algorithm based on Hopfield network learning for minimum vertex cover problem",
abstract = "An efficient algorithm for the minimum vertex cover problem based on Hopfield neural network leaning is presented. The learning algorithm has two phases, the Hopfield network phase and the learning phase. When network gets stuck in local minimum, the learning phase is performed in an attempt to fill up the local minimum valley by modifying parameter in a gradient ascent direction of the energy function. The proposed algorithm is tested on benchmark graphs. The simulation results show that the proposed algorithm is an effective algorithm for the minimum vertex cover problem in terms of the computation time and solution quality.",
author = "Xiaoming Chen and Zheng Tang and Xinshun Xu and Songsong Li and Guangpu Xia and Jiahai Wang",
year = "2004",
doi = "10.1007/978-3-540-28647-9_72",
language = "英語",
isbn = "3540228411",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "430--435",
editor = "Fuliang Yin and Chengan Guo and Jun Wang",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}