حل مساله زمان بندی دروس مدارس با استفاده از الگوریتم رقابت استعماری

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

کلیدواژه ها:

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