首页 | 本学科首页   官方微博 | 高级检索  
     

人工神经网络在图论中的应用
引用本文:刘伟伟.人工神经网络在图论中的应用[J].适用技术之窗,2010(5):94-96.
作者姓名:刘伟伟
作者单位:西北民族大学数学与计算机科学学院,甘肃兰州730030
摘    要:人工神经剐络与图论之闻有密切的联系。本文把人工神经网络应用于图论的问题求解中,利用Hopfield网络对图的着色、图的最大独立集和最大团进行求解,构造了各自的能量函数,进而得出网络的运行方程。

关 键 词:人工神经网络  Hopfield网络  图论  图着色

Application of Artificial Neural Network in Graph Theory
Liu Weiwei.Application of Artificial Neural Network in Graph Theory[J].Science & Technology Plaza,2010(5):94-96.
Authors:Liu Weiwei
Affiliation:Liu Weiwei(School of Mathematics and Cormputer Science, Northwest University for Nationalities, Gansu Lanzhou 730030)
Abstract: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.
Keywords:Artificial Neural Network  Hopfield Network: Graph Theory: Graph Coloring
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号