استخراج الگوی زمانبندی دروس مبتنی بر الگوریتم ژنتیک

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

Keywords:

الگوریتم ژنتیک , زمانبندی دروس , برنامه ریزی کلاسی , محدویت های سخت و نرم