• DocumentCode
    1623393
  • 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
  • Volume
    2
  • fYear
    2004
  • Firstpage
    1150
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE 2004 Annual Conference
  • Conference_Location
    Sapporo
  • Print_ISBN
    4-907764-22-7
  • Type

    conf

  • Filename
    1491592
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1623393