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

مساله ی جدول زمان بندی دروس یکی از موضوعات مهم پیش رو در دانشگاه ها و موسسات آموزش عالی سر تا سر جهان است. این مساله که از دسته ی مسائل NP-hard به شمار می رود، شامل برنامه ریزی تعداد مشخصی از درس ها در بازه های زمانی و کلاس های درسی است به نحوی که تداخلی میان آنها پیش نیاید. روش ارایه شده عبارت است از یک الگوریتم پیشنهادی مبتنی بر گروه بندی ژنتیک و الگوریتم زنبور عسل که یک ساختار همسایگی ابتکاری در آن تعبیه شده است. نتایج حاصل از آزمایشات نشان میدهد که الگوریتم پیشنهادی قادر به بدست آوردن نتایج قابل مقایسه با بهترین نتایج به دست آمده از الگوریتمهای قبلی است. الگوریتم پیشنهادی بر روی نمونه های متوسط و نمونه بزرگ از مجموعه داده ایی استاندارد Socha آزمایش شده است . نتیجه آزمایشات نشان داد که روش پیشنهادی توانسته بهترین نتیجه را بر روی نمونه ی بزرگ از مجموعه داده ایی مورد نظر به دست آورد. نتایج حاصل از آزمایش بر روی نمونه های متوسط نشان داد که روش پیشنهادی این مقاله توانسته بهترین نتایج را بر روی 4 نمونه از مجموع 5 نمونه ی متوسط از مجموعه داده ایی در مقایسه با بهترین نتایج به دست آمده ی قبل به دست آورد.

Keywords:

جدول زمانبندی , الگوریتم زنبور عسل , ساختار همسایگی , مجموعه داده ایی Socha