ارائه روشی برای بهبود حل مسئله زمانبندی دروس دانشگاه با الگوریتم ژنتیک با روش تغییر هوشمند ضریب جهش

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

کلیدواژه ها:

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