ماشین های یادگیر و پیاده سازی یک الگوریتم با آن ماشین های یادگیر و پیاده سازی یک الگوریتم با آن - ویرایش دوم
مقدمه: 6
1. ماشین آتاماتا ی یادگیر چیست؟ 6
1.2. انواع اتاماتا های یادگیر 8
1.3. محیط: 9
1.4. معیارهای رفتار اتوماتای یادگیر 11
1.5. اتوماتای یادگیر مصلحت اندیش: 11
1.6. اتوماتای یادگیر بهینه: 12
1.7. اتوماتای یادگیر بهینه: 12
1.8. الگوریتم یادگیری: 13
1.9. انواع اتوماتاهای یادگیر 15
1.9.1. اتوماتاهایی با ساختار ثابت: 15
1.9.2. اتوماتای ساختار متغیر: 15
انواع اتوماتاهای یادگیر با ساختار ثابت 15
انواع اتوماتاهای یادگیر با ساختار ثابت 15
1.9.2.1. اتوماتای L2,2 : 15
1.9.2.2. اتوماتای L2N,2 : 16
1.9.2.3. اتوماتای کرینسکی : 16
1.9.2.4. اتوماتای کرایلوف: 17
1.9.3. اتوماتای یادگیر با ساختار متغیر 17
1.10. ویژگیهای اتوماتاهای یادگیر: 18
1.11. محدودیتها اتوماتاهای یادگیر 19
1.12. اتوماتای یادگیر توزیع شده 19
1.13. الگوریتمهای جستجو 21
1.13.1. الگوریتم جستجوی A* 21
شرح 21
شبه کد 22
یک نمونه مثال 24
پیچیدگی 25
1.13.2. جستجوی ابتدا بهترین 26
الگوریتمها 26
2. اتوماتای سلولی 28
انواع اتوماتای سلولی یادگیر 37
2.1. کاربردهای اتوماتای سلولی یادگیر 37
محاسبات تکاملی به کمک اتوماتای سلولی یادگیر: 38
3. نظریه اتوماتا 40
توضیحات پایه 40
3.1.1. شرح غیر قراردادی 41
3-1-2-شرح قراردادی 41
کلمه ی ورودی 42
کلمه ی مورد قبول 43
زبان شناخته شده 43
3.2. زبانهای قابل تشخیص 43
3.3. انواع ماشینهای خودکار کراندار 44
3.1.1. ماشینهای خودکار کراندار قطعی 44
3.2.2. ماشینهای خودکار کراندار غیر قطعی 44
3.3.3. ماشینهای خودکار کراندار غیر قطعی با ε-گذار 44
3.4. گستره ماشینهای متناهی 45
3.4.1. ماشینهای خودکار پائین فشردنی 45
3.4.2. ماشینهای خودکار کراندار خطی 45
3.4.3. ماشینهای تورینگ 45
3.5. زمینه های تاریخی ماشین محاسباتی 46
3.6. تعریف انتقال شرطی 46
3.7. مقایسه با ماشین های واقعی 47
3.8. محدودیت های ماشین تورینگ 49
3.8.1. نظریه پیچیدگی محاسباتی 49
3.8.2. همزمانی 49
4. پیاده سازی یک الگوریتم با استفاده از ماشین اتوماتای یادگیر 49
4.1. برنامه نویسی پویا 49
4.2. مساله فروشنده دوره گرد 50
نتیجه گیری 52
پیوست 1: 54
پیوست 2: 66
پیوست 3: 84
مراجع: 86