بهبود کارایی سیستم های دسته بندی یادگیر XCS به کمک یادگیری ممتیک برای حل مسایل فضای ترکیبی نظیر مالتی پلکسرها

سیستم های دسته بند یادگیری توسعه یافته XCS جمعیتی از قوانین یا دسته بندها هستند که بر روی هم راه حلی برای حل مسایلی نظیر بهینه سازی، طبقه بندی و یادگیری تقویتی ارایه می کنند. XCS ترکیب پیچیده ای از الگوریتم ژنتیک و یادگیری تقویتی است که از الگوریتم ژنتیک برای کاوش در فضای حل مسیله استفاده می کند. این الگوریتم در یافتن نواحی از فضای مسیله که در برگیرنده جواب هستند خوب عمل می کند اما در نزدیک شدن به نتیجه نهایی بهینه کند عمل می کند که در نتیجه منجر به کاهش سرعت یادگیری و کیفیت راه حل تکامل داده شده می گردد. هدف ما در این مقاله ارایه روشی برای بهبود کارایی XCS با استفاده از یادگیری ممتیک است بدین صورت که قوانین جدیدی که ایجاد می شوند به کمک برازنده ترین قوانین موجود در جمیعت یافت و سپس در صورت شایستگی به جمعیت اضافه می شوند. الگوریتم پیشنهادی MXCS نام گذاری و برای سنجش عملکردش در حل مسایل فضای ترکیبی نظیر مسیله مالتی پلکسرها به کار گرفته شد. نتایج نشان داد که کارایی و سرعت یادگیری در حل این گونه مسایل به میزان قابل توجهی افزایش یافته است و در نتیجه آن می توان به بهبود کارایی XCS به کمک یادگیری ممتیک در حل مسایل مختلف امیدوار بود.

Keywords:

سیستم های دسته بند یادگیر توسعه یافته , یادگیری ممتیک , لامارکین , فضاهای ترکیبی , مالتی پلکسرها