Generalized multiple attractor cellular automata (GMACA) model for associative memory

被引:14
|
作者
Ganguly, N [1 ]
Maji, P [1 ]
Sikdar, BK [1 ]
Chaudhuri, PP [1 ]
机构
[1] IISWBM, Ctr Comp, Kolkata 700073, W Bengal, India
关键词
cellular automata; GA; edge of chaos; pattern recognition;
D O I
10.1142/S0218001402001988
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper reports an efficient technique of evolving Cellular Automata (CA) as an associative memory model. The evolved CA termed as GMACA (Generalized Multiple Attractor Cellular Automata), acts as a powerful pattern recognizer. Detailed analysis of GMACA rules establishes the fact that the rule subspace of the pattern recognizing CA lies at the edge of chaos - believed to be capable of executing complex computation.
引用
收藏
页码:781 / 795
页数:15
相关论文
共 50 条
  • [21] Terminal attractor optical associative memory for pattern recognition
    Lin, X
    Mori, M
    Ohtsubo, J
    Watanabe, M
    [J]. JOINT INTERNATIONAL SYMPOSIUM ON OPTICAL MEMORY AND OPTICAL DATA STORAGE 1999, 1999, 3864 : 145 - 147
  • [22] Design of Multiple Attractor GF(2p) Cellular Automata for diagnosis of VLSI circuits
    Sikdar, BK
    Ganguly, N
    Majumder, P
    Chaudhuri, PP
    [J]. VLSI DESIGN 2001: FOURTEENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, 2001, : 454 - 459
  • [23] SIMULATION IN GENERALIZED CELLULAR AUTOMATA
    MAKAREVS.AY
    [J]. AUTOMATION AND REMOTE CONTROL, 1971, 32 (10) : 1634 - &
  • [24] Generalized causal inductive reasoning model based on generalized causal cellular automata
    Yang, BR
    Li, X
    Song, W
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 375 - 378
  • [25] A generalized neighborhood for cellular automata
    Zaitsev, Dmitry A.
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 666 : 21 - 35
  • [26] Terminal attractor optical associative memory for pattern recognition
    Lin, Xin
    Mori, Masahiko
    Ohtsubo, Junji
    Watanabe, Masanobu
    [J]. 1600, JJAP, Japan (39):
  • [27] Generalized connectionist associative memory
    Duffy, N
    Jagota, A
    [J]. IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 833 - 837
  • [28] A cellular automata model for urban traffic with multiple roundabouts
    Regragui, Younes
    Moussa, Najem
    [J]. CHINESE JOURNAL OF PHYSICS, 2018, 56 (03) : 1273 - 1285
  • [29] A CUTPOINT CELLULAR ASSOCIATIVE MEMORY
    YANG, CC
    YAU, SS
    [J]. IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (04): : 522 - +
  • [30] Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
    Maji, Pradipta
    Chaudhuri, P. Pal
    [J]. INFORMATION SCIENCES, 2008, 178 (10) : 2315 - 2336