نام پژوهشگر: آیلر پورآدینه

مساله زمان بندی امتحانات
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی 1392
  آیلر پورآدینه   جعفر فتحعلی

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