Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction

Information Sciences

Volumn 178, Issue 10, 2008, Pages 2315-2336

  Maji, Pradipta ^a   Pal Chaudhuri, P ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b Alumnus Software Limited   (India)

Author keywords

Associative memory; Basins of attraction; Cellular automata; Genetic algorithm; Pattern recognition

Indexed keywords

GENETIC ALGORITHMS; PATTERN RECOGNITION; REVERSE ENGINEERING; SEARCH ENGINES; STORAGE ALLOCATION (COMPUTER);

ASSOCIATIVE MEMORY; BASINS OF ATTRACTION;

CELLULAR AUTOMATA;

EID: 40449105045     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.01.004     Document Type: Article

References (33)

1. J. Buhmann R. Divko K. Schulter Associative memory with high information content Physical Review A 39 5 1989 2689 2692
2. M. Chady, R. Poli, Evolution of cellular-automaton-based associative memories, in: Second On-Line World Conference on Soft Computing in Engineering Design and Manufacturing, 1997, pp. 1–8.
3. J.-C. Chen C.-M. Yeh J.-E. Tzeng Pattern differentiation of glandular cancerous cells and normal cells with cellular automata and evolutionary learning Expert Systems with Applications 34 1 2008 337 346
4. R. Das M. Mitchell J.P. Crutchfield A Genetic Algorithm Discovers Particle Based Computation in Cellular Automata, Parallel Problem Solving from Nature 1994 Springer-Verlag pp. 244–353
5. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. thesis, University of Michigan, 1975.
6. P.P.B. de Oliveira J.C. Bortot G.M.B. Oliveira The best currently known class of dynamically equivalent cellular automata rules for density classification Neurocomputing 70 1–3 2006 35 43
7. R. Dewri N. Chakraborti Simulating recrystallization through cellular automata and genetic algorithms Modelling and Simulation in Materials Science and Engineering 13 2005 173 183
8. B.M. Forrest Content-addressability and learning in neural networks Journal of Physics A: Mathematical and General 21 1988 245 255
9. N. Ganguly P. Maji B.K. Sikdar P.P. Chaudhuri Generalized multiple attractor cellular automata (GMACA) for associative memory International Journal of Pattern Recognition and Artificial Intelligence 16 7 2002 781 795
10. N. Ganguly P. Maji B.K. Sikdar P.P. Chaudhuri Design and characterization of cellular automata based associative memory for pattern recognition IEEE Transactions on System, Man and Cybernetics, Part B 34 1 2004 672 678
11. D.E. Goldberg Genetic Algorithms in Search, Optimizations, and Machine Learning 1989 Morgan Kaufmann pp. 27–57 (Chapter 2)
12. J.H. Holland Adaptation in Natural and Artificial Systems 1992 The MIT Press pp. 89–120 (Chapter 6)
13. E. Jen Invariant strings and pattern recognizing properties of 1D CA Journal of Statistical Physics 43 1986 243 265
14. C.G. Langton Self-reproduction in cellular automata Physica D 10 1984 135 144
15. K. Laurio F. Linaker A. Narayanan Regular biosequence pattern matching with cellular automata Information Sciences 146 1–4 2002 89 101
16. P. Maji, Cellular automata evolution for pattern recognition, Ph.D. thesis, Jadavpur University, India, 2005.
17. P. Maji N. Ganguly P.P. Chaudhuri Error correcting capability of cellular automata based associative memory IEEE Transactions on System, Man and Cybernetics, Part A 33 4 2003 466 480
18. M. Mitchell P.T. Hraber J.P. Crutchfield Revisiting the edge of chaos: evolving cellular automata to perform computations Complex Systems 7 1993 89 130
19. J.H. Moore, L.W. Hahn, Multilocus pattern recognition using one-dimensional cellular automata and parallel genetic algorithms, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2001, p. 1452.
20. K. Morita S. Ueno Parallel generation and parsing of array languages using reversible cellular automata International Journal of Pattern Recognition and Artificial Intelligence 8 1994 543 561
21. N. Prosperini D. Perugini Application of a cellular automata model to the study of soil particle size distributions Physica A: Statistical Mechanics and its Applications 383 2 2007 595 602
22. R. Raghavan Cellular automata in pattern recognition Information Sciences 70 1–2 1993 145 177
23. T.D. Rane R. Dewri S. Ghosh K. Mitra N. Chakraborti Modeling the recrystallization process using inverse cellular automata and genetic algorithms: studies using differential evolution Journal of Phase Equilibria and Diffusion 26 2005 311 321
24. A. Rosenfeld A.Y. Wu T. Dubitzki Fast language acceptance by shrinking cellular automata Information Sciences 30 1 1983 47 53
25. D. Shuai Y. Dong Q. Shuai A new data clustering approach: generalized cellular automata Information Systems 32 7 2007 968 977
26. M. Sipper Co-evolving non-uniform cellular automata to perform computations Physica D 92 1996 193 208
27. M. Sipper Evolution of Parallel Cellular Machines The Cellular Programming Approach 1997 Springer-Verlag Heidelberg pp. 73–100 (Chapter 4)
28. S.K. Tan S.-U. Guan Evolving cellular automata to generate nonlinear sequences with desirable properties Applied Soft Computing 7 3 2007 1131 1134
29. T. Toffoli, Reversible computing, in: J.W. De Bakker, J. Van Leeuwen (Eds.), Automata, Languages, and Programming, 1980, pp. 632–644.
30. T. Toffoli, N. Margolus, Cellular Automata Machines, The MIT Press, Cambridge, Massachusetts, 1997.
31. M. Tomassini M. Perrenoud Cryptography with cellular automata Applied Soft Computing 1 2 2001 151 160
32. G. Vichniac Simulating physics with cellular automata Physica D 10 1984 96 115
33. S. Wolfram Cellular Automata and Complexity 2002 Westview Press pp. 159–202 (Chapter 4)