人工神经网络在图论中的应用

Application of Artificial Neural Network in Graph Theory

人工神经网络与图论之间有密切的联系。本文把人工神经网络应用于图论的问题求解中,利用Hopfield网络对图的着色、图的最大独立集和最大团进行求解,构造了各自的能量函数,进而得出网络的运行方程。

Artificial Neural Networks and Graph Theory are closely linked. This paper applies the Artificial Neural Network in Graph Theory Problem, using Hopfield Network to solve the maximum independent Set and saximum clique problem of Graph Theory and constructing theirself energy function, then coming to the operation equation of the network.