استفاده از مدل محاسباتی مخچه برای محاسبه نرخ جهش در الگوریتم ممتیک برای حل مسأله برنامه ریزی دروس دانشگاهی

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

Keywords:

الگوریتم ممتیک (Memetic Algorithm) مسأله , برنامه ریزی دروس دانشگاهی , الگوریتم ژنتیک , نرخ جهش , مدل محاسباتی مخچه CMAC (Cerebellar Model Arithmetic .Computing)