دانلود رايگان

پايان نامه آتاماتون سلولي آتاماتون يادگير و كاربرد آنها

چكيده

در اين پايان نامه سعي بر اين است كه آتاماتون سلولي، آتاماتون يادگير و نيز چند نمونه از كاربرد آنها مورد بررسي قرار گيرد. هر آتاماتون سلولي عبارت است از يك سيستم گسسته كه بصورت شبكه اي منظم از سلولها بوده و هر سلول آن در بازه هاي زماني گسسته برطبق رفتار همسايگانش، تغيير حالت مي دهد. آتاماتون يادگير نيز آتاماتوني است كه طبق يك الگورتيم يادگيري و نيز تعامل با محيط، مي تواند برداشتهاي خود را از محيط بروز كند. در اين پروژه سعي شده با معرفي مدل مخفي ماركوف، نوعي از الگوريتمهاي تناظر بين دو گراف و نيز ارائه كد منبع تعدادي از برنامه هاي شبيه سازي، نمونه هايي از كاربردهاي گوناگون اين دو مفهوم (آتاماتون سلولي و آتاماتون يادگير) معرفي شود.

تعداد صفحات 114 word

فهرست مطالب

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

۱- مقدمه……………………………………………………………………………………………………………………………….

۱-۱-مقدمه………………………………………………………………………………………………………………

۲- آتاماتون سلولي……………………………………………………………………………………………………………….

۲-۱- مقدمه…………………………………………………………………………………………………………….

۲-۲- تاريخچه آتاماتون سلولي……………………………………………………………………………..

۲-۳- ساده ترين آتاماتون سلولي………………………………………………………………………….

۲-۴- آتاماتون سلولي معكوس پذير……………………………………………………………………..

۲-۵- آتاماتون سلولي Totalistic………………………………………………………………………….

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

۲-۷- آتاماتونهاي وابسته……………………………………………………………………………………….

۲-۸- آتاماتون سلولي در طبيعت…………………………………………………………………………..

۲-۹- خلاصه……………………………………………………………………………………………………………………..

۳-آتاماتون يادگير…………………………………………………………………………………………………………………

۳-۱- مقدمه…………………………………………………………………………………………………………………………..

۳-۲-محيط………………………………………………………………………………………………………………

۳-۲-۱-تعريف محيط از ديدگاه منطقي……………………………………………………

۳-۲-۱-۱- موجوديتهاي محيط منطقي………………………………………

۳-۲-۲- رده بندي محيط از ديدگاه خروجي آن………………………………………

۳-۳- آتاماتون………………………………………………………………………………………………………..

۳-۳-۱- چگونگي عملكرد آتاماتون………………………………………………………….

۳-۳-۲- رده بندي آتاماتون بر اساس تابع گذار و تابع خروجي…………….

۳-۳-۲-۱- آتاماتون قطعي…………………………………………………………

۳-۳-۲-۲- آتاماتون تصادفي…………………………………………………….

۳-۳-۲-۳- مثالي از آتاماتون قطعي…………………………………………..

۳-۴- اتصال بازخوردي بين محيط و آتاماتون……………………………………………………..

۳-۵- آتاماتون با ساختار ثابت و آتاماتون باساختار متغير………………………………….

۳-۵-۱- آتاماتون يادگير با ساختار ثابت…………………………………………………

۳-۵-۱-۱- آتاماتون يادگير دو حالته (L2,2)……………………………..

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

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

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

۴-تعريف مدل مخفي ماركوف………………………………………………………………………………………………

۴-۱- مقدمه…………………………………………………………………………………………………………….

۴-۲- تعريف مدل مخفي ماركوف…………………………………………………………………………..

۴-۳- فرضيات در تئوري HMM…………………………………………………………………………..

4-4- سه مسأله مبنايي در HMM: ………………………………………………………………………

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

۴-۴-۲- مسأله رمزگشايي و الگوريتم Viterbi:……………………………………..

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

۴-۵- معيار 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- خلاصه…………………………………………………………………………………………………………..

۵- حل مسائل تناظر گرافها و آتاماتون هاي يادگير………………………………………………………………

۵-۱- مقدمه…………………………………………………………………………………………………………….

۵-۲- استفاده‌ از آتاماتون يادگير براي تناظر بين دو گراف…………………………………..
۵-۲-۱- ساختن گراف‌هاي تصادفي…………………………………………………………
۵-۲-۲- آتاماتون يادگير و تناظر دو گراف……………………………………………..
۵-۲-۲-۱- استفاده‌ از اتصال‌هاي مشابه Tsetline
به عنوان آتاماتون مهاجرت اشياء……………………………………………….
۵-۳- نتايج شبيه‌سازي‌هاي مختلف براي آتاماتون Tsetline………………………………

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

۶- نمونه برنامه هاي كاربردي شبيه ساز آتاماتون هاي سلولي…………………………………………..

۶-۱- مقدمه…………………………………………………………………………………………………………….

۶-۲- برنامه pattern matching……………………………………………………………………………

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

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

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

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

۶-۴-۱- ارائه 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- پياده سازي يك نمونه آتاماتون سلولي خاص يك بعدي و دو حالته ………….

۶-۷-۱- ارائه source code براي آتاماتوني يك بعدي و دو حالته…………

۶-۸- برنامه تجسم و creatur sampler………………………………………………………………..

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

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

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

6-10- پياده سازي يك آتاماتون سلولي دو حالته و دو بعدي عمومي………………..

۶-۱۰-۱ ارائه source code …………………………………………………………………..

6-11- برنامه شكار رنگهاي Dave………………………………………………………………………..

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

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

ضميمه…………………………………………………………………………………………………………………………………..

قسمت اول ………………………………………………………………………………………………………………

قسمت دوم………………………………………………………………………………………………………………

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

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

منابع………………………………………………………………………………………………………………………………………

فرمت :word «آناليز عملكرد حداقل احتمال بلوكه شدن مكالمه براي تخصيص كانال ديناميك (پويا) در شبكه هاي سلولي موبايل » چكيده : در اين مقاله ،مسئله اختصاص كانال پويا (DCA) در شبكه سلولي مورد بحث و بررسي قرار مي گيرد. ما نتايجي را درباره آن ترسيم مي كنيم كه بهبود عملكرد سيستم بوسيله DCA اينست كه DCA ، كاركرد و كارآمدي خط اصلي را افزايش مي دهد، اما روش ساده و مفيد را براي محاسبه حد پايين احتمال بلوكه شدن مكالمه DCA توسعه مي دهد، با استفاده از اين روش ،مي توانيم عملكرد اختصاص كانال ثابت (FCA) را با هر نوع طرحهاي DCA به سادگي و بهتر ، مورد مقايسه قرار دهيم. ما همچنين عملكرد DCA را در موارد مختلف مورد بحث و بررسي قرار خواهيم داد. كلمات كليدي: اختصاص كانال ثابت ،اختصاص كانال پويا، نظريه خط اصلي ، ارتباط سلولي موبايل. مقدمه با پيشرفت فناوري ارتباطي ،ارتباط پرسنل بسرعت رشد مي كند و شبكه هاي ارتباط جهاني نيز تحت تحقيقات فعالي قرار مي گيرند. در آينده ، سيستم هاي ارتباط جهاني ،ثابت متحرك مي تواند با همديگر در هر زماني و جايي و در هر شرايطي ارتباط برقرار نمايد،آنها مي توانند اطلاعات را بوسيله اين نسل از سيستم هاي جديد ارتباط

فرمت :word

«آناليز عملكرد حداقل احتمال بلوكه شدن مكالمه براي تخصيص كانال ديناميك (پويا) در شبكه هاي سلولي موبايل » چكيده : در اين مقاله ،مسئله اختصاص كانال پويا (DCA) در شبكه سلولي مورد بحث و بررسي قرار مي گيرد. ما نتايجي را درباره آن ترسيم مي كنيم كه بهبود عملكرد سيستم بوسيله DCA اينست كه DCA ، كاركرد و كارآمدي خط اصلي را افزايش مي دهد، اما روش ساده و مفيد را براي محاسبه حد پايين احتمال بلوكه شدن مكالمه DCA توسعه مي دهد، با استفاده از اين روش ،مي توانيم عملكرد اختصاص كانال ثابت (FCA) را با هر نوع طرحهاي DCA به سادگي و بهتر ، مورد مقايسه قرار دهيم. ما همچنين عملكرد DCA را در موارد مختلف مورد بحث و بررسي قرار خواهيم داد. كلمات كليدي: اختصاص كانال ثابت ،اختصاص كانال پويا، نظريه خط اصلي ، ارتباط سلولي موبايل. مقدمه با پيشرفت فناوري ارتباطي ،ارتباط پرسنل بسرعت رشد مي كند و شبكه هاي ارتباط جهاني نيز تحت تحقيقات فعالي قرار مي گيرند. در آينده ، سيستم هاي ارتباط جهاني ،ثابت متحرك مي تواند با همديگر در هر زماني و جايي و در هر شرايطي ارتباط برقرار نمايد،آنها مي توانند اطلاعات را بوسيله اين نسل از سيستم هاي جديد ارتباط پرسنل، مبادله نمايند. سيستم هاي متحرك ترن MTS ،اغلب براي پوشش حوزه پرتردد مثل شهرهاي بزرگ به كار مي روند ، جائيكه ساختارهاي سلولي كوچك و بزرگ نيز اغلب به كار گرفته مي شوند. خصوصاً در ساختماني بزرگ ، ساختار ميكروسلولي سه بعدي اغلب به كار خواهند رفت كارايي استفاده از منابع فركانس (كانال در پوشش معيني، با نسبت استفاده مجدد از كانال د رسلولهاي معين، مشخص مي شود. اين مقاله به بررسي طرح اختصاص منابع كانال راديويي در شبكه هاي سلول متحرك (موبايل ) زميني ، مي پردازد. در اينجا،بطور كلي به منابع كانال راديويي براي CDMA,TDMA,FDMA بدون ملاحظه خواص هر يك از كانال هاي فيزيكي خواهيم پرداخت. طرحهاي اختصاص كانال ،نقش مهمي را در سيستم هاي ارتباطي موبايل براي ايجاد ثابت و پايداري وكارآمدي شبكه ايفا مي كنند. هدف روش اختصاص كانال پويا DCA ارائه و ايجاد امكان استفاده از شبكه هاي موبايل در شرايط منابع محدود كانال و بار تردد خاص شبكه مي باشد. با استفاده از DCA ، كارايي كانال و كيفيت خدمات مي تواند بهبود يابد. DCA نيز مي تواند توانايي سازگاري براي تغييرات ناگهاني بار تردد را ارائه دهد. در سيستم موبايل سلولي منابع كانال محدود باند محدود راديويي است كه به سيستم موبايل اختصاص دارد. در شبكه هاي مورد بحث در تحقيقات باند راديويي به چند كانال تقسيم مي شود. اين كانالها به تصديق كنندگان آن برطبق تقاضاي مكالمه شان اختصاص مي يابد . قطعاً ،تقاضاي مكالمه كه بوسيله تاييد كننده خاص انجام مي شود كنار گذاشته مي شود،اگر كانالهاي سالم در طرح منابع كانال موجود نباشد . يك راهبرد DCA كه داراي عملكرد مطلوبي است مي تواند ،احتمال اين كنار گذاشتن را براي كاهش احتمال بلوكه شدن كاهش دهد.