فروشگاه تخصصی علمی آموزشی فایل ویکی تمامی رشته ها فایل ویکی1 دروس تخصصی موفقیت پاورپوینت ارتباط با ما دانلود

دانلود پاورپوینت آتوماتای یادگیر

دانلود پاورپوینت آتوماتای یادگیر

فرایند یادگیری:

فرایندی که طی آن موجودات زنده مطالب مختلف را یاد می گیرند موضوع مورد علاقه بسیاری از دانشمندان بوده است.

تحقیقاتی که در این زمینه صورت گرفته است در دو شاخه کلی متمرکز است:

1-درک فرایندی که موجودات زنده در طی آن اقدام به یادگیری می کنند.

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

تعریف یادگیری:

اعمال یک سری تغییرات در کارایی سیستم براساس تجارب قبلی است.

مهمترین مشخصه یک سیستم یادگیر:

افزایش کارایی آن با گذشت زمان.

تعریف ریاضی یک سیستم یادگیر:

هدف یک سیستم یادگیر بهینه سازی یک عملکرد است که کاملا امکان شناسایی آن وجود ندارد

بر طبق این تعریف:

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

تاریخچه اتوماتای یادگیر:
مفهوم اتوماتای تصادفی  (Stochastic Automata) اولین بار توسط تستلین  (Testlin) در سال 1960 در اتحاد جماهیر شوروی ارائه شد.
پس از آن در تحقیقات بعدی نمونه های مختلفی از کاربردهای روش های یادگیری در سیستم های مهندسی بوجود آمد که از آن جمله می توان به مسیریاب تلفن، شناسایی الگو و تقسیم بندی اشیاء و کنترل قابل تطبیق اشاره کرد.
در دهه 60 میلادی سایپکین  (Sypkin)  روشی برای ساده کردن مسائل فوق برای تشخیص پارامترهای بهینه و بکاربردن روش های تپه نوردی  برای حل آن، معرفی کرد.
تستلین و همکارانش در همان زمان کار، بر روی اتوماتاهای یادگیر را آغاز کردند و مفهوم اتوماتای یادگیر  برای اولین بار توسط وی مطرح شد.
تستلین به مدلسازی رفتارهای سیسیتمهای بیولوژیکی علاقمند بود و یک اتوماتای قطعی که در محیط تصادفی فعالیت می کرد را به عنوان مدلی برای یادگیر معرفی کرد.
رویکرد دیگری که توسط نارندرا (Narendra) و همکارش به کار گرفته شد، در نظر گرفتن مساله به صورت پیدا کردن اقدام بهینه از میان مجموعه اقدام های مجاز اتوماتای تصادفی بود.
 
اتوماتای یادگیر:
يک اتوماتاي يادگير را مي‌توان بصورت يک شئ مجرد (Abstract Object) که داراي تعداد متناهي عمل است، در نظر گرفت.
اتوماتاي يادگير با انتخاب يک عمل از مجموعه عمل هاي خود و اِعمال آن بر محيط، عمل مي‌کند.
عمل مذکور توسط يک محيط تصادفي ارزيابي مي‌شود و اتوماتا از پاسخ محيط براي انتخاب عمل بعدي خود استفاده مي‌کند.
در طي اين فرايند اتوماتا ياد مي‌گيرد که عمل بهينه را انتخاب نمايد.
نحوه استفاده از پاسخ محيط به عمل انتخابي اتوماتا که در جهت انتخاب عمل بعدي اتوماتا استفاده مي‌شود، توسط الگوريتم يادگيري اتوماتا مشخص مي‌گردد.
 
قسمت های اصلی اتوماتای یادگیر:
1-  يک اتوماتاي تصادفي با تعداد محدودي عمل و يک محيط تصادفي که اتوماتا با آن در ارتباط است.
2-  الگوريتم يادگيري که اتوماتا با استفاده از آن عمل بهينه را ياد مي‌گيرد.
يک اتوماتا بصورت پنج‌تايي            تعريف مي‌شود که :
مجموعه عمل‌هاي اتوماتا است و r تعداد عمل های اتوماتا.
مجموعه ورودي‌هاي اتوماتا،
تابع توليد وضعيت جديد،
توابع F و G وضعيت فعلي ورودي را به خروجي بعدي (عمل بعدي) اتوماتا نگاشت مي‌کنند.
بر حسب نگاشت های F و G می توان تقسیم بندی زیر را انجام داد:
1- اگر نگاشت‌هايFو Gقطعي باشند، اتوماتا يک اتوماتاي قطعي (Deterministic Automata)  ناميده مي‌شود
با اطلاع از وضعیت فعلی اتوماتا و ورودی اتوماتا (پاسخ محیط)، وضعیت بعدی اتوماتا و اقدام آن مشخص می‌باشد.
2- اگر نگاشت‌هاي F و G تصادفي باشند، اتوماتا يک اتوماتاي تصادفي (Stochastic) ناميده مي‌شود.
با اطلاع از وضعیت فعلی اتوماتا و ورودی اتوماتا (پاسخ محیط)، فقط احتمال وضعیت بعدی اتوماتا و اقدام آن مشخص می‌باشد
 
تقسیم بندی اتوماتاها:
اتوماتا ی با ساختار ثابت  (Fixed Structure Automata):
در اتوماتاي یادگیر با ساختار ثابت احتمال عمل‌هاي اتوماتا ثابت هستند.
اتوماتای با ساختار متغير (Variable Structure Automata):
در اتوماتاي تصادفي با ساختار متغير احتمالات عمل‌هاي اتوماتا در هر تکرار بِروز مي‌شوند.
در اتوماتاي يادگير با ساختار متغير، تغيير احتمال‌هاي عمل‌ها بر اساس الگوريتم يادگيري انجام مي‌شود.

 تقسیم بندی اتوماتاها :

در اتوماتاي يادگير با ساختار متغير وضعيت داخلي اتوماتا        توسط احتمالات عمل‌هاي اتوماتا بازنمايي مي‌شوند. وضعيت داخلي اتوماتا        در لحظه n  را با بردار احتمال عمل‌هاي اتوماتا  P(n)  که در زير آمده است، نشان داده مي‌شود:

بطوري‌که:

در آغاز فعاليت اتوماتا، احتمال عمل‌هاي آن با هم برابر و مساوي   مي‌باشند (که r تعداد عمل‌هاي اتوماتا مي‌باشد).

شامل 60 اسلاید POWERPOINT

اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 7,500 تومان

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
learning_automata_1774635_8604.zip557.6k





آخرین محصولات فروشگاه