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