Application of Discrete Hopfield-type Neural Network for Max-Cut Problems

摘要：

In this paper, we discuss the convergence property of the discrete Hopfield-type neural network (DHNN) running in asynchronous mode. Then a DHNN with ntgative diagonal weight matrix is designed to solve the Mar-Cut problem, which can approacli good solutions.

关键词： discrete Hopfield-type neural network Max-Cut combinatory optimization.

作者: Ling-Yun Wu Xiang-Sun Zhang Ju-Liang Zhang

作者单位: Academy of Mathematics and System Sciences Chinese Academy of Sciences Beijing 100080, P.R.China

会议类型: 国际会议

会议名称: 8th International Conference on Neural Information Processing(ICONIP 2001)(第八届国际神经信息处理大会)

会议地点: 上海

会议语种:英文

页码: 1477-1482

在线出版日期: 2001-11-14（万方平台首次上网日期，不代表论文的发表时间）