کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395211 665936 2008 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction
چکیده انگلیسی

This paper presents the synthesis and analysis of a special class of non-uniform cellular automata (CAs) based associative memory, termed as generalized multiple attractor CAs (GMACAs). A reverse engineering technique is presented for synthesis of the GMACAs. The desired CAs are evolved through an efficient formulation of genetic algorithm coupled with the reverse engineering technique. This has resulted in significant reduction of the search space of the desired GMACAs. Characterization of the basins of attraction of the proposed model establishes the sparse network of GMACAs as a powerful pattern recognizer for memorizing unbiased patterns. Theoretical analysis also provides an estimate of the noise accommodating capability of the proposed GMACA based associative memory. An in-depth analysis of the GMACA rule space establishes the fact that more heterogeneous CA rules are capable of executing complex computation like pattern recognition.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 178, Issue 10, 15 May 2008, Pages 2315–2336
نویسندگان
, ,