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

فهرست مطالب

عنوان..................................................................................................... صفحه

1- مقدمه..................................................................................................................................................

1-1-مقدمه..............................................................................................................................

2- آتاماتون سلولی...............................................................................................................................

2-1- مقدمه.............................................................................................................................

2-2- تاریخچه آتاماتون سلولی.........................................................................................

2-3- ساده ترین آتاماتون سلولی.....................................................................................

2-4- آتاماتون سلولی معکوس پذیر.................................................................................

2-5- آتاماتون سلولی Totalistic......................................................................................

2-6- استفاده از آتاماتون سلولی در علوم پنهان شناسی.............................................

2-7- آتاماتونهای وابسته....................................................................................................

2-8- آتاماتون سلولی در طبیعت.......................................................................................

2-9- خلاصه.......................................................................................................................................

3-آتاماتون یادگیر.................................................................................................................................

3-1- مقدمه.............................................................................................................................................

3-2-محیط..............................................................................................................................

3-2-1-تعریف محیط از دیدگاه منطقی.............................................................

3-2-1-1- موجودیتهای محیط منطقی.............................................

3-2-2- رده بندی محیط از دیدگاه خروجی آن...............................................

3-3- آتاماتون.......................................................................................................................

3-3-1- چگونگی عملکرد آتاماتون....................................................................

3-3-2- رده بندی آتاماتون بر اساس تابع گذار و تابع خروجی.................

3-3-2-1- آتاماتون قطعی..................................................................

3-3-2-2- آتاماتون تصادفی.............................................................

3-3-2-3- مثالی از آتاماتون قطعی..................................................

3-4- اتصال بازخوردی بین محیط و آتاماتون...............................................................

3-5- آتاماتون با ساختار ثابت و آتاماتون باساختار متغیر........................................

3-5-1- آتاماتون یادگیر با ساختار ثابت.........................................................

3-5-1-1- آتاماتون یادگیر دو حالته (L2,2)....................................

3-5-1-2- آتاماتون حافظه دار – با دو عمل Testline))................

3-5-1-3- آتاماتون حافظه دار-با بیش از دو عمل Testline)).....

3-6- خلاصه..........................................................................................................................

4-تعریف مدل مخفی مارکوف............................................................................................................

4-1- مقدمه.............................................................................................................................

4-2- تعریف مدل مخفی مارکوف......................................................................................

4-3- فرضیات در تئوری HMM.......................................................................................

4-4- سه مسأله مبنایی در HMM: ..................................................................................

4-4-1 مساله تخمین و الگوریتم مورد استفاده .............................................

4-4-2- مسأله رمزگشایی و الگوریتم Viterbi:..............................................

4-4-3- مسأله یادگیری.......................................................................................

4-5- معیار Maximum Likelihood (ML):....................................................................

4-5-1- روش Baum-Welch ...........................................................................

4-5-2- روش Gradient base...........................................................................

4-5-2-1- گذارهای احتمالاتی در Gradient...................................

4-6- احتمال مشاهدات در Gradient.................................................................................

4-6-1- معیار Maximum Mutual Information (MMI)...........................

4-7- خلاصه..........................................................................................................................

5- حل مسائل تناظر گرافها و آتاماتون های یادگیر.........................................................................

5-1- مقدمه.............................................................................................................................

5-2- استفاده‌ از آتاماتون یادگیر برای تناظر بین دو گراف..........................................

5-2-1- ساختن گراف‌های تصادفی................................................................... 5-2-2- آتاماتون یادگیر و تناظر دو گراف...................................................... 5-2-2-1- استفاده‌ از اتصال‌های مشابه Tsetline به عنوان آتاماتون مهاجرت اشیاء....................................................... 5-3- نتایج شبیه‌سازی‌های مختلف برای آتاماتون Tsetline.....................................

5-4- خلاصه..........................................................................................................................

6- نمونه برنامه های کاربردی شبیه ساز آتاماتون های سلولی..................................................

6-1- مقدمه.............................................................................................................................

6-2- برنامه pattern matching..........................................................................................

6-2-1- ارائه source code برای برنامه pattern matching......................

6-3- برنامه پیاده سازی game of life توسط conway ..............................................

6-3-1- ارائه source code برای برنامه conway ........................................

6-4- برنامه شبیه سازی آتاماتون سلولی.......................................................................

6-4-1- ارائه source code برای برنامه midi sampler ..............................

6-5- پیاده سازی conway بصورت trap door ...........................................................

6-5-1- ارائه source code برای trap door .................................................

6-6- پیاده سازی conway بصورت population .........................................................

6-6-1- ارائه source code برنامه population..............................................

6-7- پیاده سازی یک نمونه آتاماتون سلولی خاص یک بعدی و دو حالته ..............

6-7-1- ارائه source code برای آتاماتونی یک بعدی و دو حالته.............

6-8- برنامه تجسم و creatur sampler............................................................................

6-8-1- ارائه source code برای برنامه creatur sampler ........................

6-9- پیاده سازی دو بعدی Conway...............................................................................

6-9-1- ارائه source code...............................................................................

6-10- پیاده سازی یک آتاماتون سلولی دو حالته و دو بعدی عمومی......................

6-10-1 ارائه source code .............................................................................

6-11- برنامه شکار رنگهای Dave....................................................................................

6-11-1 ارائه source code برنامه dave.........................................................

6-12 خلاصه..........................................................................................................................

ضمیمه.....................................................................................................................................................

قسمت اول ..............................................................................................................................

قسمت دوم...............................................................................................................................

قسمت سوم.............................................................................................................................

قسمت چهارم...........................................................................................................................

منابع    

پروژه رشته کامپیوتر - طراحی سیستم های مدرن اطلاعاتی، بازشناسی خودکار الگوها با فرمت ورد

فصل اول- مقدمه

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

1-1- شناسایی الگو[1]

شناسایی الگو، شاخه ای از هوش مصنوعی[2] است که با طبقه بندی و توصیف مشاهدات سروکار دارد.شناسایی الگو به ما کمک میکند داده ها (الگوها) را با تکیه بر دانش قبلی یا اطلاعات آماری استخراج شده از الگوها، طبقه بندی نماییم. الگوهایی که می بایست طبقه بندی شوند، معمولاً گروهی از سنجش ها یامشاهدات هستند که مجموعه نقاطی را در یک فضای چند بعدی مناسب تعریف می نمایند.یک سیستم شناسایی الگوی کامل متشکل است از یک حسگر[3] ،که مشاهداتی را که می بایست توصیف یا طبقه بندی شوند جمع آوری می نماید، یک سازوکار برای استخراج ویژگی ها[4] که اطلاعات عددی یا نمادین را از مشاهدات، محاسبه می کند، (این اطلاعات عددی را با یک بردار بنام بردار ویژگیها نمایش می دهند)؛ ویک نظام طبقه بندی یا توصیف که وظیفه اصلی طبقه بندی یا توصیف الگوها را با تکیه بر ویژگی های استخراج شده عهده داراست.

[1] Pattern Recognitio

[2] Artificial intelligence

[3] Sensor

[4] Feature extraction