Chaos and asymptotical stability in discrete-time neural networks

被引:139
作者
Chen, LN
Aihara, K
机构
[1] KAIHATSU COMP SERV CTR LTD, DEPT POWER SYST, KOTO KU, TOKYO 135, JAPAN
[2] UNIV TOKYO, DEPT ENGN, DEPT MATH ENGN & INFORMAT PHYS, BUNKYO KU, TOKYO 113, JAPAN
关键词
neural network; chaos; snap-back repeller; simulated annealing; asymptotical stability;
D O I
10.1016/S0167-2789(96)00302-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper aims to theoretically prove by applying Marotto's Theorem that both transiently chaotic neural networks (TCNN) and discrete-time recurrent neural networks (DRNN) have chaotic structure. A significant property TCNN and DRNN is that they have only one bounded fixed point, when absolute values of the self-feedback connection weights in TCNN and the difference time in DRNN are sufficiently large. We show that this unique fixed point tan actually evolve into a snap-back repeller which generates chaotic structure, if several conditions are satisfied. On the other hand, by using the Lyapunov functions, we also derive; sufficient conditions on asymptotical stability for symmetrical versions of both TCNN and DRNN, under which TCNN and DRNN asymptotically converge to a fixed point. Furthermore, related bifurcations are also considered in this paper. Since both TCNN and DRNN are not special but simple and general, the obtained theoretical results hold for a wide class of discrete-time neural networks. To demonstrate the theoretical results of this paper better, several numerical simulations ale provided as illustrating examples.
引用
收藏
页码:286 / 325
页数:40
相关论文
共 34 条
[11]  
HATA M, 1982, P JPN ACAD A-MATH, V58, P178, DOI 10.3792/pjaa.58.178
[12]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[13]   NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092
[14]   NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[15]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[16]  
KOMURO M, 1994, CHAOS SEMINAR
[17]  
Kuznetsov Y. A., 1998, Elements of Applied Bifurcation Theory, V2
[18]   PERIOD 3 IMPLIES CHAOS [J].
LI, TY ;
YORKE, JA .
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (10) :985-992
[19]   DYNAMICS OF ITERATED-MAP NEURAL NETWORKS [J].
MARCUS, CM ;
WESTERVELT, RM .
PHYSICAL REVIEW A, 1989, 40 (01) :501-504
[20]   SNAP-BACK REPELLERS IMPLY CHAOS IN RN [J].
MAROTTO, FR .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1978, 63 (01) :199-223