آتوماتای سلولی و یادگیر سلولی:

آتوماتای سلولی در واقع یک مدل گسسته ریاضی است که در زمینه های مختلفی همچون تئوری محاسبات، ریاضیات، فیزیک و … کاربرد دارد. آتوماتای سلولی در اواخر دهه ۱۹۴۰ توسط John von Neumann مطرح و پس از او توسط ریاضیدانی بنام Ulam به عنوان مدلی برای بررسی رفتار سیستم‌های پیچیده پیشنهاد شد.

نامهای دیگر آتوماتای سلولی عبارتند از:

• cellular structures
• homogeneous structures
• tessellation structure
• iterative arrays

؟CA چرا

—شبیه سازی سیستم های پیچیده نیازمند معادلات پیچیده می باشد. —ارائه معادلات پیچیده نیازمند شناخت قوانین و وجود دانش کامل در مورد سیستم مورد بررسی است. —از معادلات پیچیده برای توصیف یک سیستم پیچیده استفاده نکنید و بجای آن اجازه دهید این پیچیدگی در قالب تعامل بین قوانین ساده بررسی گردد.

—ایده:

استفاده از تعاملات ساده بین سلولها در آتوماتای سلولی برای شبیه سازی سیستمهای پیچیده

مفاهیم اساسی در یک آتوماتای سلولی:

—سلول: —اصلی ترین مولفه آتوماتای سلولی. سلولها را می توان بعنوان حافظه هایی که وضعیت را ذخیره می کنند در نظر گرفت. —معمولا حالت سلولها بطور همزمان بر اساس قوانین انتقال بروز رسانی می گردد.

• حالت
• شبکه
• —تغییر و تحول (گسسته از لحاظ زمانی)
• —همسایگی
• —قوانین تغییر حالت
• —وضعیت اولیه