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

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

کلیدواژه ها:

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