طراحي سيستم دسته بند يادگير براي حل مسئله ماز با استفاده از الگوريتم ژنتيك بهبوديافته

فاقد عنوان

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

no abstract