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

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

کلیدواژه ها:

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