بهبود کارایی سیستم های دسته بندی یادگیر XCS به کمک یادگیری ممتیک برای حل مسایل فضای ترکیبی نظیر مالتی پلکسرها
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 499
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECONF01_001
تاریخ نمایه سازی: 29 مهر 1396
چکیده مقاله:
سیستم های دسته بند یادگیری توسعه یافته XCS جمعیتی از قوانین یا دسته بندها هستند که بر روی هم راه حلی برای حل مسایلی نظیر بهینه سازی، طبقه بندی و یادگیری تقویتی ارایه می کنند. XCS ترکیب پیچیده ای از الگوریتم ژنتیک و یادگیری تقویتی است که از الگوریتم ژنتیک برای کاوش در فضای حل مسیله استفاده می کند. این الگوریتم در یافتن نواحی از فضای مسیله که در برگیرنده جواب هستند خوب عمل می کند اما در نزدیک شدن به نتیجه نهایی بهینه کند عمل می کند که در نتیجه منجر به کاهش سرعت یادگیری و کیفیت راه حل تکامل داده شده می گردد. هدف ما در این مقاله ارایه روشی برای بهبود کارایی XCS با استفاده از یادگیری ممتیک است بدین صورت که قوانین جدیدی که ایجاد می شوند به کمک برازنده ترین قوانین موجود در جمیعت یافت و سپس در صورت شایستگی به جمعیت اضافه می شوند. الگوریتم پیشنهادی MXCS نام گذاری و برای سنجش عملکردش در حل مسایل فضای ترکیبی نظیر مسیله مالتی پلکسرها به کار گرفته شد. نتایج نشان داد که کارایی و سرعت یادگیری در حل این گونه مسایل به میزان قابل توجهی افزایش یافته است و در نتیجه آن می توان به بهبود کارایی XCS به کمک یادگیری ممتیک در حل مسایل مختلف امیدوار بود.
کلیدواژه ها:
نویسندگان
احمدرضا پاکرایی
دانشگاه آزاد اسلامی واحد داراب، گروه مهندسی کامپیوتر، داراب ایران
کمال میرزایی
دانشگاه آزاد اسلامی واحد میبد دانشکده مهندسی کامپیوتر میبد ایران