Զѧ
ACTA AUTOMATICA SINICA
1999 25 6 Vol.25 No.6 1999



ɢHopfield
ȶо1)
꿡
ժҪƹǰ˹ɢHopfieldȶԶΪ2޻Ĵڶϸµϸ֤.һ˹ڲֱԪȶͲֱԪΪ޻¸б.˼Ȥӣʾ罥Ϊĸ.
ؼʡɢHopfield磬ȶԣڽ⣬ƽλ.
STUDY ON STABILITY OF DISCRETE-TIME
HOPFIELD NEURAL NETWORKS

LIAO XiaoxinCHANG LiSHEN Yi
(Dept. of Control Science and Engineering,Huazhong Univ.of Science and Technology,Wuhan430074)
AbstractIn this paper,we present some results for discrete-time Hopfield neural networks,which extend the stability results and existence criteria of 2-period limit cycles given by previous authors.These results are proved strictly here.Furthermore,we propose new conceps on the stability and limit cycles of part neurons in a network,and related criteria.Several examples are given to illustrate the complexity of the asymptoticall behavior of this kind of networks.
Key wordsDiscrete-time Hopfield neural network,stability,periodic solution,equilibrium.

1
1982ѧHopfieldµɢ
(1)
IiΪֵW=(Wij)ΪȨViȡֵ-11V(t)=col(V1(t),Vn(t)).,

ʼֵVj(0)(j=1,2,,n)ʼɴεV(t+1)V(t)(1)ȶ.V(t+2)=V(t)V(t+1),(1)Ϊ2ļ޻.
ȶⳤǣHopfield
(2)

(3)
֤ȶ.׶ɴжڣѧһͨ.һµ֤ϸ֤ǰеĽƹ.ͬʱֱԪΪ2ڽ⡢ֱԪȶ¸½ҸжΪ2ڽ⼰ƽλôԵб.ȻģԵĹܣ˷ܣǳ.һ.󣬸ӣеȫHopfieldԼGolesWԳƵļٶHopfieldµȶԣеĴȶ3ڡ4ڽ⣬Դ˵򵥵Hopfieldɢิӵ󣬹ҽһоο.
2ǰ˶ƹ㼰ϸ֤
1.ڶԽ=diag(1,n)ʹöԳƣWii0(i=1,2,n),(1)ȶ.
֤.
(4)
(5)

ݺʣ
(6)

(7)
ҵ
(8)
µ
(9)
(6)ʽĽΪ

Ӷڣȼڴ.(6)ǴȶģӶ(1)Ǵȶ.
1(ǰ˽).W=WT,Wii0(1)ȶ.Ƕ1Цi=1(i=1,2,,n)Ľ.
1.ǶԳƣȡ1=2,2=1,3=4,diagۦ1,2,3WԳ.
2.ԽǾ=diag(1,2,n)ʹöԳƣҰ(1)ǲȶ.
֤.Ϊ(1)(6)ȶԵȼֻۣ(6)оĲȶ.(9)(6)Ϊ˶(6)ʽĽ

ʴڵȼڴڣ(6)ȶӶ(1)ǲȶ.
֤.
2(ǰ˽).W=WT,W粢ȶ.ڶ2Уȡλ.
3.=diag(1,2,n)ʹ=WԳƣ(1)ʽڲзʽ£ȶ㣬Ϊ2ļ޻.
֤.ѡһ
(10)
дɾʽΪ
(11)
(6)ʽĽ

(12)
ʦE=0,
ҽ
ҽVi(t+1)-Vi(t-1)=0.(13)
Ϊ,¼ֿܣ
Vi(t)=Vi(t+1)=Vi(t-1),i=1,2,i0,0i0n,
Vi(t)Vi(t+1)=Vi(t-1),i=i0+1,n.
1)i0=nȶ㣻
2)i0=0ȫԪΪ2ļ޻
3)1i0n,ڲֱԪȶVi(i=1,2,i0)ֱԪVj(j=i0+1n)ΪΪ2ļ޻.
3)Ϊ2).
3(ǰ˽).WԳƣ3۳.
4.3ǿΪΪ븺(1)ڲзʽΪ2ļ޻.
֤.ݶ3ֻ֤ʱ(1)ʽȶļ޵㣬÷֤.
(14)
(6)ʽĽ
(15)
һ棬t>>1СV(t+1)=V(t)=V(t-1).
ڰ븺
(16)
(16)ʽ(15)ʽìܣֻΪ2ļ޻.
4.WI=0,(1)ڲֻΪ2ļ޻Ƕ4.
ˣϸ֤ǰ˳һнƹ.
3µб׼
ڽо2ڽ⼰ȶԼĿһЩʵõб׼.
.t,V(t+1)V(t)VΪ(1)Ĳȶ㣻tV(t+1)=V(t-1)V(t)VΪ(1)һΪ2ȫԪ˶t

V=col(V1,,Vn)ڲֱԪVi(i=1,,i0)ΪģڲֱԪVj(j=i0+1,n)ΪΪ2ڽ⣬VΪڽ.
5.


1)Wii0,i=1,2,n(1)2n-1Ϊ2ȫԪ˶
2)(1)2n-1ڲֱԪVi(i=1,2,i0)ڲֱԪVj(j=i0+1,n)Ϊ2ڽ⣻
3)Wii0,i=1,2,,n(1)ÿ״̬ǲ.
֤.
1)Wii0(i=1,2,n)snHʿ֪

ΪһΪ2˶.ѡȡһʼֵV1(0),Vn(0)ݾҵżģV1(2),Vn(2)ݶ˶ʹ2n-1ڽ.
2)Wii0(i=1,2,,i0),Wjj0(j=i0+1n),Ƶ

ʹ2n-1V1,Vi0Vi0+1,VnΪΪ2ڵڽ.
3)2)i0=n֤.
ԴѸҵȫԪΪ2ڽ⣬ԼֱԪֱԪΪ2ڵڽ.
6.
(17)
(1)ȶ㣬ƽλ.дʽĵ(V1,V2,Vn)Ϊ(1)ʽƽλ.
(18a)
(18b)
֤.ȡ(18)ĵ(V1,V2,,Vn),

ʷVi(i=1,2,i0)ǲģ




(18)ĵΪƽ.
4
4ӣӲͬ˵ֿԵĴڣӶ˵ĸ.
V(1)=(1,1,1),V(2)=(1,1,-1),V(3)=(1,-1,1),V(4)=(1,-1,-1),
V(5)=(-1,1,1),V(6)=(-1,1,-1),V(7)=(-1,-1,1),V(8)=(-1,-1,-1).
1.
.
.V(1),V(8)Ϊ㣬V(8)Ϊ㣬V(2)V(3),V(4),V(6),V(7)ģV(1)V(5).ȻȨȲģҲǸģеȶбHopfieldµȶԣʶȶԶԣWǱҪ.
2.
.V(1)V(3)V(5)V(2)V(6)V(7)V(4)V(8)ǲ.Ȩ󲻶Գƣ̸HopfieldµĲȶԣɼڲȶԣWĶԳҲǱҪ.
3.

ȨȲԳƣȻΪ2ڽ⣬Ƕ.
е׶ֻ漰ϵͳȶԼΪ2ĴԣûвΪ2ڽ?ǿ.
4.ȨΪֵΪɢHopfieldȫ.㣬һ3ڽ⣬4ڽ.ˣɢHopfieldĽΪ൱ӣдо.
1)Ȼѧ(6987401669674008)ҽίʿרл(97048722).
߼飺꿡ѧƿѧ빤ϵڡʿʦ.ҪоΪѧۡԿ.
򡡻ѧƿѧ빤ϵ˶ʿ.ҪоΪ硢ȶ.
󡡻ѧƿѧ빤ϵʿ.ҪоΪ硢ȶ.
ߵλѧƿѧ빤ϵ人430074
ο
1Hopfield J J.Neurons with graded response have collective computational properties like those of two-state neurons.In:Proc.Natl.Acad.Sci.USA,Biophysics,1984,81(4):30883092
2Hopfield J J.Neural networks and physical systems with emergent collective computational abilities.In:Proc.Natl.Acad.Sci.USA,Biophysics,1982.79(4):25542558
3.ϵͳ.ӿƼѧ磬1990
4.˹ģͼӦ.Ϻѧ磬1993
5.Hopfieldȶ.йѧ199323(10)10251033
6Amit Bbaya et al.Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks.IEEE Trans.Neural Netoworks,1996,7(3):620627
7Jennit Si et al.Analysis and synthesis of a class of discrete-time neural networks with multilevel threshold neurons.IEEE Trans.Neural Networks,1995,6(1):105115
8֣о.˹Ԫ.ߵȽ磬1992
9ƽ.˹оĽչ.磬199529(11)127
10Ϳ.Ԫ.еҵ磬19988095
ոڡ1998-10-14޸ĸڡ1999-03-04
