TP18
针对问题的特点，建立了Ｈｏｐｆｉｅｌｄ网络的能量函数，提出并构造了一种寻找任意图最小割集的神经网络算法－ＮＮＭＣ（Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ Ｍｉｎｉｍａｌ Ｃｕｔ）算法。该算法充分利用了Ｈｏｐｆｉｅｌｄ网络快速收敛的特性，并具有跳出局部极小点的方法。
The new neural network algorithm for searching graph minimal cut set,called NNMC algorithm, is established on the basis of construction of Hopfield Network energy function according to the concrete problem.In NNMC algorithm, which suffciently uses the fast convergence of Hopfield Network, a way to avoid the local minimum is carried out.
韩智刚 张安邦.寻找图的最小割集的神经网络方法[J].重庆大学学报,1999,22(5):53-57.
复制
