An Hopfield network learning for minimum vertex cover problem
Xiaohong Chen, Zheng Tang, Xin-Shun Xu, Songsong Li, Guangpu Xia, Ziliang Zong, Jiahai Wang · Society of Instrument and Control Engineers of Japan · 2004
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.