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

زمانبندی کلاسهای دانشگاه یکی از مسائل کلیدی و مهم است که جزء مسائل NP-HARD نیز می باشد که متاسفانه برای این مسئله راه حلی مناسب وجود ندارد. در این مقاله از الگوریتم های ژنتیک آگاهانه برای حل مسئله استفاده نمودهایم که تمامی عملگرهای ژنتیکی وابسته به شرایط کروموزوم ها تغییر می کنند. نتایج ارزیابی بر زمانبندی کلاسهای دانشگاه حاکی از کارایی این روش است . این مسئله به دلیل دارا بودن پارامترهای زیاد باعث به دام افتادن الگوریتم ژنتیک در بهینه ی محلی می شود که برای جلوگیری از این عمل از الگوریتم های ژنتیک آگاهانه استفاده نموده ایم .

کلیدواژه ها:

الگوریتم های ژنتیک ، زمانبندی کلاسهای دانشگاه ، عملگرهای ژنیکی آگاهانه