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