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

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

Keywords:

الگوریتم ژنتیک , زمانبندی دروس , بهینه سازی , هوش مصنوعی