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

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

کلیدواژه ها:

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