An improved discrete Hopfield neural network for Max-Cut problems

详细信息    查看全文

• 作者：Jiahai Wang
• 关键词：Discrete Hopfield neural network ; Max-Cut problem ; Nonlinear dynamics
• 刊名：Neurocomputing
• 出版年：2006
• 出版时间：August 2006
• 年：2006
• 卷：69
• 期：13-15
• 页码：1665-1669
• 全文大小：169 K

文摘

In this paper, we proposed an improved discrete Hopfield neural network (DHNN) for Max-Cut problems. By introducing a nonlinear self-feedback term to the motion equation of the DHNN, the DHNN can escape from local minima and therefore get better solutions. Simulation results show that the proposed algorithm has superior ability for Max-Cut problems within reasonable number of iterations.