Title :
An Hopfield network learning for minimum vertex cover problem
Author :
Chen, Xiaoming ; Tang, Zheng ; Xu, Xinshun ; Li, Songsong ; Xia, GuangPu ; Zong, Ziliang ; Wang, Jiahai
Author_Institution :
Fac. of Eng., Toyama Univ., Japan
Abstract :
An algorithm for the minimum vertex cover problem based on HNN leaning is presented. The network phase performs gradient descent in state domain, and finds a set of states minimizing the HNN´s energy. When the HNN gets stuck, the learning phase is performed to fill up the local minimum valley by modifying parameter in gradient ascent direction of the energy.
Keywords :
Hopfield neural nets; gradient methods; learning (artificial intelligence); Hopfield network learning; Hopfield neural network; gradient ascent learning; gradient descent; local minimum; minimum vertex cover problem;
Conference_Titel :
SICE 2004 Annual Conference
Conference_Location :
Sapporo
Print_ISBN :
4-907764-22-7
