الهام قاسمی - دانشجوی کارشناسی ارشد، دانشگاه کردستان
پرهام مرادی - استادیار گروه مهندسی کامپیوتر دانشگاه کردستان
محمد فتحی - استادیار گروه مهندسی برق دانشگاه کردستان

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

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