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