امروزه مسئله زمانبندی، خصوصاً زمانبندی امتحانات دانشگاه؛ یکی از مشکلات اساسی دانشگاههای کشور است. تاکنون روشهای متفاوتی برای حل این مسئله ابداع شده است. با افزایش رشتههای گوناگون دانشگاهی و ارائهی دروس مختلف در یک دانشگاه، کار زمانبندی امتحانات دشوار شده است در این تحقیق سه روش برای حل این مسئله بررسی میگردد. در روش اول از الگوریتم کرم شبتاب برای حل مسئله زمانبندی امتحانات استفاده گردیده است. در روش دوم از الگوریتم جستجوی گروه میگوها برای حل مسئله زمانبندی امتحانات استفاده شده و در روش سوم که روش پیشنهادی است؛ یک الگوریتم ترکیبی از روش اول و دوم ارائه گردیده است. همچنین در این تحقیق به غیر از پارامتر ارزیابی عدم تداخل امتحانی برای هر دانشجو، دو پارامتر ارزیابی دیگر که شما حداکثر فاصله بین امتحانات دانشجویان و کاهش امتحانات تخصصی متوالی برای هر دانشجو نیز ارائه گردید و هر سه پارامتر ارزیابی توسط دادههای استاندارد، مورد ارزیابی قرار گرفت و نشان داده شد، که الگوریتم ترکیبی نسبت به الگوریتم کرم شبتاب و جستجوی گروه میگوها بهتر عمل کرده است. در نهایت الگوریتم پیشنهادی با روشهای گذشته در این حوزه مورد مقایسه قرار میگیرد و نشان داده، میشود الگوریتم پیشنهادی روش مناسبی برای حل مسئله زمانبندی امتحانات است." />
بهینه سازی حل جدول زمانی امتحانات با بهکارگیری الگوریتم میگو و کرم شب تاب
Optimization of Solving the Exam Timetabling with Krill Herd Algorithm and Firefly Algorithm
همکاران: امین گلاب پور
کلمات کلیدی:
کد |
719 |
عنوان فارسی پایاننامه |
بهینه سازی حل جدول زمانی امتحانات با بهکارگیری الگوریتم میگو و کرم شب تاب |
عنوان لاتین پایاننامه |
Optimization of Solving the Exam Timetabling with Krill Herd Algorithm and Firefly Algorithm |
گروه |
|
دانشکده/مرکز |
|
محل ارایه طرح |
|
تاریخ تصویب |
|
تاریخ شروع |
|
تاریخ پایان (دفاع) |
|
سال ارائه |
|
فصل |
|
مقطع تحصیلی پایان نامه |
کارشناسی ارشد |
نوع پایان نامه |
علوم پایه |
رشته تخصصی |
سایر |
بودجه پایان نامه |
0.0000 |
اطلاعات همکاران پایان نامه
نام همکار |
سمت همکار |
سمت همکار پایان نامه |
امین گلاب پور | | استاد راهنما |