三角形网络的4环吸引子计数  

Calculation Attractor Cycles of Length 4 in Discrete Hopfield Networks

作　　者：唐红武[1,2] 黄文韬[1] 陆君安[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]武汉大学数学与统计学院,湖北武汉430072

出　　处：《广西师范大学学报（自然科学版）》2009年第1期43-46,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家973基金资助项目(2007CB310805);国家自然科学基金资助项目(60464001;60574045);广西自然科学基金资助项目(0832244)

摘　　要：离散Hop fie ld网络的4环吸引子可用于信息的存储,但目前没有好的方法确定网络的存储容量,即环吸引子的数目。通过理论分析和计算模拟证明三角形反对称离散Hop fie ld网络的环吸引子向量的均匀编码性质,从而推出了环吸引子数目。结果表明这是一个计数#P困难问题。The attractor cycles of length 4 in strict anti-symmetric discrete Hopfield networks can be applied to storage information, but it is inefficient to study the storage capacity or the number of the attraction cycles. The oretic analysis and computer simulation show that vectors of cycles in triangle anti-symmetric discrete Hopfield networks are encoded in uniform which can deduce the storage capacity. The results show that to settle the enumerative problem is to resolve the #P hard problem.

关 键 词：稳定性 三角形反对称网络 4环吸引子 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]