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

应用神经网络判别二部图的方法
引用本文:吴尧.应用神经网络判别二部图的方法[J].上海理工大学学报,1992(1).
作者姓名:吴尧
作者单位:上海机械学院系统工程研究所 上海焦化总厂“三联供”项目工程指挥部,200030
摘    要:本文应用Hopfield神经网络模拟方法对二部图进行判别。提出了邻域矩阵的概念。将任意的连通图输入至神经网络判别系统,输出该图的邻域矩阵,对应于系统能量函数取最小值的输出状态即为二部图邻域矩阵,同时得到该二部图的顶点划分;如能量函数非最小值,则判定该图不是二部图。该判别法的核心是构造一种广义的能量函数——Liapunov函数,使原来难以解决的问题找到新的解决途径。

关 键 词:二部图  邻域矩阵  神经网络  邻域

HOW TO DISTINGUISHTHE DUAL-GRAPH WITH NEURAL NETWORK
Wu Yao.HOW TO DISTINGUISHTHE DUAL-GRAPH WITH NEURAL NETWORK[J].Journal of University of Shanghai For Science and Technology,1992(1).
Authors:Wu Yao
Abstract:
Keywords:Dual-graph  Neighborhood matrix  Neural network  Neighborhood
本文献已被 CNKI 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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