حل مسئله زمان بندی دروس دانشگاهی با قابلیت اولویتهای انعطاف پذیر با استفاده از الگوریتم بهینه سازی مبتنی بر یادگیری-آموزش با رویکرد چند عاملی

برنامه ریزی آموزشی و ایجاد جدول زمان بندی دروس، یک پروسه مهم و زمانبر در دانشگاه ها و مراکز آموزشی است. هدف، ایجاد یک جدول زمان بندی معتبر، با در نظر گرفتن قیود و امکانات و بدون تداخل و با رعایت ترجیحات مدرسان و دانشجویان است . از آنجایی که این مسئله در طبقه بندی مسائل NP-hard قرار میگیرد، نیازمند استفاده از الگوریتمهای فراابتکاری به جای الگوریتم های کلاسیک می باشیم. در این پژوهش برای نخستین بار مسئله زمانبندی دروس دانشگاه با استفاده از یک الگوریتم بهینه سازی مبتنی بر آموزش-یادگیری با رویکرد چند عامله و قابلیت الویتهای انعطاف پذیر حل شده است. نتایج آزمایشها اثبات میکند که الگوریتم پیشنهادی ما نسبت به الگوریتم ازدحام ذرات 28,23 درصد و در مقایسه با الگوریتم دسته ماهی های مصنوعی 16,63 درصد و الگوریتم بهینه سازی مبتنی بر آموزش-یادگیری ترکیبی 7,82 درصد منجر به تولید نتایج بهتری می گردد.

Keywords:

زمان بندی دروس دانشگاه , الگوریتم بهینه سازی مبتنی بر آموزش- یادگیری , ترجیحات انعطاف پذیر جستجوی محلی , رویکرد چند عامله