پاورپوینت آتوماتای سلولی و یادگیر سلولی

نوع فایل: پاورپوینت ()

 قسمتی از متن پاورپوینت:

تعداد اسلاید: 54 صفحه

آتوماتای سلولی و یادگیر سلولی
درس یادگیری ماشین مقدمه آتوماتای سلولی در واقع یک مدل گسسته ریاضی است که در زمینه های مختلفی همچون تئوری محاسبات، ریاضیات، فیزیک و... کاربرد دارد.
آتوماتای سلولی در اواخر دهه 1940 توسط John von Neumann مطرح و پس از او توسط ریاضیدانی بنام Ulam به عنوان مدلی برای بررسی رفتار سیستم‌های پیچیده پیشنهاد شد.
نامهای دیگر آتوماتای سلولی عبارتند از:
cellular structures
homogeneous structures
tessellation structure
iterative arrays ؟CA چرا شبیه سازی سیستم های پیچیده نیازمند معادلات پیچیده می باشد.
ارائه معادلات پیچیده نیازمند شناخت قوانین و وجود دانش کامل در مورد سیستم مورد بررسی است.
از معادلات پیچیده برای توصیف یک سیستم پیچیده استفاده نکنید و بجای آن اجازه دهید این پیچیدگی در قالب تعامل بین قوانین ساده بررسی گردد.
ایده: استفاده از تعاملات ساده بین سلولها در آتوماتای سلولی برای شبیه سازی سیستمهای پیچیده مفاهیم اساسی در یک آتوماتای سلولی سلول
حالت
شبکه
تغییر و تحول (گسسته از لحاظ زمانی)
همسایگی
قوانین تغییر حالت
وضعیت اولیه سلول اصلی ترین مولفه آتوماتای سلولی
سلولها را می توان بعنوان حافظه هایی که وضعیت را ذخیره می کنند در نظر گرفت.
معمولا حالت سلولها بطور همزمان بر اساس قوانین انتقال بروز رسانی می گردد. حالت حالات می توانند وضعیت، عدد، رنگ و... باشند.
تعداد حالاتی که یک سلول می تواند داشته باشد متناهی است. on off 1 2 3 شبکه آتوماتای سلولی شامل شبکه ای از سلولها است.
ابعاد شبکه یک مقدار متناهی است (یک بعدی، دو بعدی، سه بعدی و...) یک بعدی دو بعدی سه بعدی نمای واقعی یک شبکه دو بعدی همسایگی کول همسایه های یک سلول در آتوماتای سلولی بسته به کاربرد سلولهای مختلفی از سلولهای مجاور می باشند. قوانین تغییر حالت در آتوماتای سلولی زمان گسسته است و در هر مرحله هر سلول، وضعیت جدید خود را با در نظر گرفتن حالت همسایه‌های مجاور خود بر اساس یکسری از قوانین بدست می‌آورد.
قانونها به سه دسته قابل تقسیم می باشند:
1-قانون عمومی: در این قانون مقدار یک سلول در مرحله بعدی، به مقدار تک تک سلولهای همسایه در حالت فعلی وابسته است.
2- قانون totalistic: در این قانون مقدار یک سلول در مرحله بعدی، به تعداد سلولهای همسایه که در حالتهای مختلف می باشند، وابسته است. در این نوع قانون برخلاف قانون عمومی، توجه ای به تک تک سلولها نمی شود.
3- قانون outer totalistic: تنها تفاوتی که این قانون با totalistic دارد در این است که در تعیین حالت بعدی سلول، حالت فعلی نیز موثر است. قوانین انتقال مثال: آتوماتای سلولی ابتدائی (یک بعدی) در این آتوماتا هر سلول دارای دو حالت صفر یا یک می باشد.
همسایه های هر سلول دو سلول کناری آن می باشند.
هر سلول بهمراه دو همسایه کناری آن می توانند هشت مقدار مختلف داشته باشند.
هر سلول با توجه به وضعیت فعلی خود و دو همسایه اش یکی از حالات زیر را خواهد داشت: مثال: آتوماتای سلولی ابتدائی (یک بعدی) هر سلول در مرحله

توجه: متن بالا فقط قسمت کوچکی از محتوای فایل پاورپوینت بوده و بدون ظاهر گرافیکی می باشد و پس از دانلود، فایل کامل آنرا با تمامی اسلایدهای آن دریافت می کنید.