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