آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها
| دسته بندی | کامپیوتر و IT |
| بازدید ها | 0 |
| فرمت فایل | doc |
| حجم فایل | 4658 کیلو بایت |
| تعداد صفحات فایل | 118 |
آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها
-1-مقدمه
بدون شک گسترش روز افزون علم چه در تئوری و چه در کاربرد، انسانها را موظف کرده زمینه های مختلف علوم را چه در سطح و چه در عمق گسترش دهند. در مورد آتاماتون سلولی و نیز آتاماتون یادگیر و کاربردهای آنها در متون آکادمیک سخن بسیار گفته شده و در این مجموعه ناچیز سعی شده با معرفی آنها و چند نمونه از کاربردهایشان، کلید ورود به این زمینه بی انتها بدست آورده شود. آتاماتون سلولی مدلی است گسسته که در تئوری شمارش پذیری، ریاضیات و علوم نظری کاربردهای زیادی دارد. شاید در سال 1940 که STANISLAW ULAM در حال تحقیق در ازمایشگاه ملی LOS ALAMOS بود هرگز تصور نمی کرد که روزگاری، مطالعه او روی شبکه هایی منظم با عناصری تاثیر پذیر از یکدیگر تا حد بی حد گسترش یابد. چنانچه از این مباحث بگذریم، نخستین چیزی که چارچوب آتاماتون سلولی را شکل میدهد عناصری سلولی شکل هستند که رفتار هر یک از این سلولها متاثر از وضعیت فعلی خود و همسایگانش می باشد. اتاماتون سلولی میتوان چندین بعد داشته باشد و هر سلول می تواند پذیرای چندین حالت باشد. در فصل 2 این مجموعه سعی شده ضمن تعریف آتاماتون سلولی تعدادی اندک از انواع آنها و نیز کاربردهایشان ذکر شود.
در فصل 3 نیز سعی شده ضمن تعریف آتاماتون یادگیر، چند نوع از آنها ونیز نمونه هایی از یکی از انواع ان معرفی شود. در واقع اتاماتون یادگیر یک ماشین حالتی است که برای حل مسائل پیچیده و بهینه سازی و کنترل کردن مسائل قطعی، تصادفی و یاسیستمهای نا مشخص بکار می رود. برای یادگیری آتاماتون محیط نقش اساسی در پاسخ دهی و مطلع کردن آتاماتون دارد. در فصل 4 مدل مخفی مارکوف به تفصیل مورد بررسی قرار گرفته است. دلیل این امر شباهت بسیار بین مدل مخفی مارکوف و آتاماتون سلولی می باشد.
در فصل پنجم در مورد کاربرد آتاماتون یادگیر در تناظر گرافها سخن گفته شده است. اهمیت این کاربرد هنگامی بر ما مشخص می شود که بدانیم طبق روشهای کلاسیک BACK TRACKING ، تعیین تناظر بین دو گراف دارای پیچیدگی زمانی O(n!) خواهد بود! و در نهایت در فصل ششم، 10 برنامه کاربردی که آتاماتونهای سلولی مختلفی راشبیه سازی کرده اند به همراه کد منبعشان معرفی شده اند تا ضمن درک بهتر آتاماتون سلولی و نحوه عمل ان بتوان از نمونه کوچکی از کاربردهای آن آگاه شد. در نهایت و در ضمیمه، اصل منابع اینترنتی این مجموع آورده شده است. تا چنانچه با گذر زمان آدرس آنها تغییر کند، بتوان برای یافتن مطالبی بیشتر به این مراجع دسترسی داشت. لازم به ذکر است در این مجموعه در موقعیتهایی به این منابع ارجاع شده که مطالب تنها جنبه تعریفی داشته و این تعریفها بین مراجع مختلف استاندارد می باشند . انتخاب این منابع از سایتهای اینترنتی تنها به دلیل جمع و جور بودن و نیز نگارش ساده و در عین حال مختصر و مفید آنها می باشد.
فصل دوم
آتاماتون سلولی
2-1- مقدمه*
آتاماتون سلولی مدلی است گسسته که در تئوری شمارش پذیری ، ریاضیات و علوم نظری کاربردهای زیادی دارد. درواقع آتاماتون سلولی شامل تعدادی نامتناهی از سلولهای منظم و توری شکل می باشد که هر یک از سلولها می توانند تعداد محدودی از مقادیر را بپذیرند. توری مورد نظر می تواند چند بعدی نیز باشد. زمان هم متغیری گسسته به شمار می آید و وضعیت هر سلول در لحظه t ام تابعی است از وضعیت تعدادی از سلولهای دیگر (که همسایة آن سلول نامیده می شوند) در لحظة (t-1) ام . در واقع همسایگان هر سلول مجموعه ای از سلولهای وابسته به آن سلول بوده و تغییر نخواهند کرد. سلولها برای بروز شدن قوانین یکسانی دارند که این قوانین روی مقادیر همسایة هر سلول عمل می کنند. در هر لظحه که قوانین برای کل شبکه بکار می روند محصول جدیدی تولید خواهد شد. یک مثال از آتاماتون سلولی می تواند صفحة شطرنجی شکلی باشد که هر مربع یک سلول بوده و هر سلول دو حالتی است (که می تواند سیاه یا سفید باشد)، و همسایگان هر سلول هشت مربعی هستند که آنرا احاطه کرده اند. بنابراین 512 =9 2 الگوی ممکن برای هر سلول و همسایگانش می تواند وجود داشته باشد.
قانون بکار رفته برای آتاماتون سلولی نیز میتواند بصورت جدولی باشد. این مثال، مثالی از آتاماتون سلولی دو بعدی بود.
جهت دریافت فایل آتاماتون سلولی، آتاماتون یادگیر، و کاربرد آنها لطفا آن را خریداری نمایید