آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها

دسته: کامپیوتر و IT
بازدید: 94 بار
فرمت فایل: doc
حجم فایل: 4658 کیلوبایت
تعداد صفحات فایل: 118

بدون شك گسترش روز افزون علم چه در تئوری و چه در كاربرد، انسانها را موظف كرده زمینه های مختلف علوم را چه در سطح و چه در عمق گسترش دهند در مورد آتاماتون سلولی و نیز آتاماتون یادگیر و كاربردهای آنها در متون آكادمیك سخن بسیار گفته شده و در این مجموعه ناچیز سعی شده با معرفی آنها و چند نمونه از كاربردهایشان، كلید ورود به این زمینه بی انتها بدست آورده ش

قیمت فایل فقط 5,900 تومان

آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها

-1-مقدمه

بدون  شك گسترش روز افزون علم چه در تئوری و چه در كاربرد، انسانها را موظف كرده زمینه های مختلف علوم را چه در سطح و چه در عمق گسترش دهند. در مورد آتاماتون سلولی و نیز آتاماتون یادگیر و كاربردهای آنها در متون آكادمیك سخن بسیار گفته شده و در این مجموعه ناچیز سعی شده با معرفی آنها و چند نمونه از كاربردهایشان، كلید ورود به این زمینه بی انتها بدست آورده شود. آتاماتون سلولی مدلی است گسسته كه در تئوری شمارش پذیری، ریاضیات و علوم نظری كاربردهای زیادی دارد. شاید در سال 1940 كه STANISLAW ULAM در حال تحقیق در ازمایشگاه ملی LOS ALAMOS بود هرگز تصور نمی كرد كه روزگاری، مطالعه او روی شبكه هایی منظم با  عناصری تاثیر پذیر از یكدیگر تا حد بی حد گسترش یابد. چنانچه از این مباحث بگذریم، نخستین چیزی كه چارچوب آتاماتون سلولی را شكل میدهد عناصری سلولی شكل هستند كه رفتار هر یك از این سلولها متاثر از وضعیت فعلی خود و همسایگانش می باشد. اتاماتون سلولی میتوان چندین بعد داشته باشد و هر سلول می تواند پذیرای چندین حالت باشد. در فصل 2 این مجموعه سعی شده ضمن تعریف آتاماتون سلولی تعدادی اندك از انواع آنها و نیز كاربردهایشان ذكر شود.

در فصل 3 نیز سعی شده ضمن تعریف آتاماتون یادگیر، چند نوع از آنها ونیز نمونه هایی از یكی از انواع ان معرفی شود. در واقع اتاماتون یادگیر یك ماشین حالتی است كه برای حل مسائل پیچیده و بهینه سازی و كنترل كردن مسائل قطعی، تصادفی و یاسیستمهای نا مشخص بكار می رود. برای یادگیری آتاماتون محیط نقش اساسی در پاسخ دهی و مطلع كردن آتاماتون دارد. در فصل 4 مدل مخفی ماركوف به تفصیل مورد بررسی قرار گرفته است. دلیل این امر شباهت بسیار بین مدل مخفی ماركوف و آتاماتون سلولی می باشد.

در فصل پنجم در مورد كاربرد آتاماتون یادگیر در تناظر گرافها سخن گفته شده است. اهمیت این كاربرد هنگامی بر ما مشخص می شود كه بدانیم طبق روشهای كلاسیك BACK TRACKING ، تعیین تناظر بین دو گراف دارای پیچیدگی زمانی O(n!) خواهد بود!  و در نهایت در فصل ششم، 10 برنامه كاربردی كه آتاماتونهای سلولی مختلفی راشبیه سازی كرده اند به همراه كد منبعشان معرفی شده اند تا ضمن درك بهتر آتاماتون سلولی و نحوه عمل ان بتوان از نمونه كوچكی از كاربردهای آن آگاه شد. در نهایت و در ضمیمه، اصل منابع اینترنتی این مجموع آورده شده است. تا چنانچه با گذر زمان آدرس آنها تغییر كند، بتوان برای یافتن مطالبی بیشتر به این مراجع دسترسی داشت. لازم به ذكر است در این مجموعه در موقعیتهایی به این منابع ارجاع شده كه مطالب تنها جنبه تعریفی داشته و این تعریفها بین مراجع مختلف استاندارد می باشند . انتخاب این منابع از سایتهای اینترنتی تنها به دلیل جمع و جور  بودن و نیز نگارش ساده و در عین حال مختصر و مفید آنها می باشد.

فصل دوم

آتاماتون سلولی

2-1- مقدمه^*

آتاماتون سلولی مدلی است گسسته که در تئوری شمارش پذیری ، ریاضیات و علوم نظری کاربردهای زیادی دارد. درواقع آتاماتون سلولی شامل تعدادی نامتناهی از سلولهای منظم و توری شکل می باشد که هر یک از سلولها می توانند تعداد محدودی از مقادیر را بپذیرند. توری مورد نظر می تواند چند بعدی نیز باشد. زمان هم متغیری گسسته به شمار می آید و وضعیت هر سلول در لحظه t ام تابعی است از وضعیت تعدادی از سلولهای دیگر (که همسایة آن سلول نامیده می شوند) در لحظة (t-1) ام . در واقع همسایگان هر سلول مجموعه ای از سلولهای وابسته به آن سلول بوده و تغییر نخواهند کرد. سلولها برای بروز شدن قوانین یکسانی دارند که این قوانین روی مقادیر همسایة هر سلول عمل می کنند. در هر لظحه که قوانین برای کل شبکه بکار می روند محصول جدیدی تولید خواهد شد. یک مثال از آتاماتون سلولی می تواند صفحة شطرنجی شکلی باشد که هر مربع یک سلول بوده و هر سلول دو حالتی است (که می تواند سیاه یا سفید باشد)، و همسایگان هر سلول هشت مربعی هستند که آنرا احاطه کرده اند. بنابراین 512 =⁹ 2 الگوی ممکن برای هر سلول و همسایگانش می تواند وجود داشته باشد.

قانون بکار رفته برای آتاماتون سلولی نیز میتواند بصورت جدولی باشد. این مثال، مثالی از آتاماتون سلولی دو بعدی بود.

---

جهت دریافت فایل آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها لطفا آن را خریداری نمایید

قیمت فایل فقط 5,900 تومان

برچسب ها : آتاماتون سلولی , آتاماتون یادگیر , تناظر گراف , آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها , دانلود آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها , کامپیوتر , , مدل مخفی مارکوف , آتاماتون قطعی , آتاماتون تصادفی