寻找图的最小割集的神经网络方法

• 作者: 张安邦 杨士中 韩智刚
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 神经网络/NNMC算法 最小割集
• 年，卷（期）: 1999,（5）
• 页码范围: 53-57
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.1999.05.010

摘要

针对问题的特点,建立了Hopfield网络的能量函数,提出并构造了一种寻找任意图最小割集的神经网络算法--NNMC(Neural Network Minimal Cut)算法.该算法充分利用了Hopfield网络快速收敛的特性,并具有跳出局部极小点的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨士中	重庆大学通信与测控工程学院	124	1043	19.0	25.0
2	韩智刚	重庆大学通信与测控工程学院	1	1	1.0	1.0
3	张安邦	重庆大学电气工程学院	4	158	2.0	4.0