An Hopfield Network Learning for Minimum Vertex Cover Problem

Xiaoming Chen; Zheng Tang; Xinshun Xu; Songsong Li; Guangpu Xia; Ziliang Zong; Jiahai Wang

doi:10.11499/sicep.2004.0_80_3

SICE Annual Conference 2004

DOI https://doi.org/10.11499/sicep.2004.0_80_3

会議情報

主催: The Society of Instrument and Control Engineers

共催: The IEEE Industrial Electronics Society, The IEEE Robotics and Automation Society, The IEEE Control Systems Society, The IEEE Systems, Man and Cybernetics Society, The Instrumentation, Systems, and Automation Society

An Hopfield Network Learning for Minimum Vertex Cover Problem

*Xiaoming Chen, Zheng Tang, Xinshun Xu, Songsong Li, Guangpu Xia, Ziliang Zong, Jiahai Wang

著者情報

キーワード: Vertex cover, Gradient ascent learning

会議録・要旨集フリー

p. 80

詳細

抄録

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

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）