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

الگوریتم زمان بندی دروس دانشگاهی، که در تمام دانشگاه ها و موسسات آموزش عالی جهان، در شروع هر ترم تحصیلی مورد نیاز است، شامل تخصیص دروس مورد نظر به ک ها و بازه های زمانی به طوری که تداخلی میان آن ها به وجود نیاد . ضر، پژوهش حا یک الگوریتم ابتکاری بر مبنای گروه بندی ژنتیکی را بهمراه ترکیبی از الگوریتم تجمعی زنبور عسل برای غلبه بر مسال ی جدول زمانی به کار برده است . الگوریتم پیشنهادی بر روی نمونه های کوچک از مجموعه داده ایی استاندارد Socha اعمال شده وبرروی همگی آنها جوابهایی امکان پذیر بدست آورده بطوریکه تمام محدودیت های موجود را به صفر رسانده است درنمونه های متوسط و بزرگ ازمجموعه داده ایی موردنظر نیز نتایج همگرا شده اند و محدودیت ها تاحدقابل قبولی کاهش یافته اند

کلیدواژه ها:

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