انجام شبیه سازی کارشناسی ارشد کامپیوتر
فوریه 22, 2017
انجام پایان نامه پردازش تصویر
فوریه 24, 2017

یادگیری ماشین در رشته مهندسي کامپيوتر گرايش نرم افزار – آتاماتای یادگیر

 

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

در بسياري از مسائل مطرح شده، اطلاعي از پاسخهاي صحيح مساله ( كه يادگيري با نظارت[1] به آنها نياز دارد) در دست نيست. بهمين علت استفاده از يك روش يادگيري بنام يادگيري تقويتي مورد توجه قرار گرفته است. يادگيري تقويتي نه زير مجموعه شبكه‌هاي عصبي است و نه انتخابي بجاي آنها محسوب مي‌شود. بلكه رويكردي متعامد[2] براي حل مسائل متفاوت و مشكلتر بشمار مي‌رود. يادگيري تقويتي، از تركيب برنامه‌نويسي پويا و يادگيري نظارتي براي دستيابي به يك سيستم قدرتمند يادگيري ماشين استفاده مي‌كند. در يادگيري تقويتي هدفي براي عامل يادگير مشخص مي‌شود تا به آن دست يابد. آنگاه عامل مذكور ياد مي‌گيرد كه چگونه با آزمايشهاي صحيح و خطا با محيط خود، به هدف تعيين شده برسد.

در يادگيري تقويتي يك عامل يادگيرنده در طي يادگيري با فعل و انفعالات[3] مكرر با محيط، به يك سياست كنترل بهينه مي‌رسد. كارايي اين فعل و انفعالات با محيط بوسيله بيشينه‌(كمينه) بودن پاداش (جريمه) عددي كه از محيط گرفته مي‌شود، ارزيابي مي‌گردد. علاوه بر اين در روش‌هاي يادگيري تقويتي، اولا استفاده از يادگيري روش ساده، سيستماتيك و واقعي براي رسيدن به يك جواب تقريبا بهينه را بيان مي‌كند.(پيدا كردن اين جواب بهينه با استفاده از روشهاي سنتي بسيار مشكل است.) ثانيا، دانشي كه در طي فرايند يادگيري بدست مي‌آيد، در يك مكانيزم نمايش دانش مانند شبكه عصبي يا جدول مراجعه ذخيره مي‌شود كه از طريق آن مي‌توان با محاسبات اندك و با كارايي بالايي عمل تخصيص كانال را انجام داد. ثالثا، از آنجاييكه اين روش يادگيري در محيطي بلادرنگ در حال انجام است، مي‌توان آنرا همزمان با فعاليت محيط (مانند شبكه سلولي) انجام داد. كه در اين حالت با تمام رخدادهاي پيش‌بيني نشده بصورت يك تجربه جديد برخورد مي‌شود كه مي‌توان از آنها براي بهبود كيفيت يادگيري استفاده كرد.

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

در ادامه فایل آموزشی اتوماتای یادگیر را دانلود کنید. در این فایل موراد تاريخچه اتوماتاي يادگير، اتوماتاي يادگير ،اتوماتاي تصادفي ، معيار‌هاي رفتار اتوماتاي يادگير ، الگوريتم هاي يادگير ، الگوريتم هاي يادگير استاندارد، الگوريتمهاي يادگيري مدل S ، اتوماتاي يادگير با اقدامهاي متغير ، اتوماتاي يادگير توزيع شد ، اتوماتاي يادگير واكنشي ، اتوماتاي يادگير واكنشي توزيع شده ، کوتاهترين مسير در گراف هاي تصادفي با اتوماتاي يادگير توزيع شده ، حل مساله فروشنده دوره‌گرد احتمالي با اتوماتاي يادگير توزيع شده بررسی شده است.

تابع هدف مساله فروشنده دوره‌گرد احتمالي

[1]  Supervised learning

[2]  Orthogonal

[3]  Interaction

 

در ادامه نمونه اسلایدی در رابطه با داده کاوی با استفاده از اتوماتای یادگیر بررسی شده است. در این مقاله یک کاوش کننده دادهdata miner بر پایه اتوماتاي یادگیر پیشنهاد شده است که LA-miner نام گذاري شده است. این اسلاید را می توانید از اینجا دانلود کنید.

برای کسب اطلاعات بیشتر درباره   جزوه آموزشی Learning-Automata میتوانید. با گروه پژوهشی یار آموزان (انجام پایان نامه ، انجام پروژه ) در تماس باشید ، و با پر کردن فرم ثبت سفارش در اسرع وقت پاسخگویی سوالات شما عزیزان در ارتباط با موضوع جزوه آموزشی خواهیم بود.

 

فرم ثبت سفارش

 

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *