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

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

کلیدواژه ها:

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