فهرست نشریات علمی دسترسی آزاد ایران

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