شماره کتابشناسی ملی
شماره
۱۴۹۳۹پ
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
per
عنوان و نام پديدآور
عنوان اصلي
ایجاد جدول زمان بندی با به کارگیری الگوریتم جنگل
نام نخستين پديدآور
/وحیده سحرگاهی
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: پردیس
تاریخ نشرو بخش و غیره
، ۱۳۹۴
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
علوم کامپیوتر، گرایش هوش مصنوعی
زمان اعطا مدرک
۱۳۹۴/۱۱/۰۷
کسي که مدرک را اعطا کرده
تبریز
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
مساله ایجاد جداول زمان بندی ازدسته مسایلComplete - NPبوده، راه حل ها و مطالعات زیادی پیرامون این مساله بیان شده است .الگوریتم‌هایی که تا کنون برای مساله زمان بندی دروس ارائه شده‌اند از روش‌هایی نظیر الگوریتم پرندگان، ممتیک، سیستم‌های فازی، روش جستجوی هارمونی و کلونی مورچگان استفاده کرده‌اند .الگوریتم جنگل یکی از روش‌های بهینه‌سازی می‌باشد که در سال‌های اخیر توسط محققان برای مسائل بهینه‌سازی مطرح شده است .در این پایان نامه برای ایجاد جدول زمان بندی دروس از الگوریتم جنگل استفاده شده است .نتایج ارزیابی‌ها و مقایسه این الگوریتم با الگوریتم ژنتیک در ۲۱ پایگاه داده‌ی مختلف نشان‌دهنده دقت بالای این الگوریتم نسبت به الگوریتم ژنتیک می‌باشد .همچنین الگوریتم جنگل نسبت به الگوریتم ژنتیک از نظر زمان اجرای برنامه دارای سرعت بالاتری بوده و توانسته است در کمترین زمان نتیجه‌ی بهتری را به دست آورد.
متن يادداشت
The problem of creating educational timetable is one of the NP-Complete problems to which many solutions have been introduced in various studies. Nowadays there are intelligent methods based on evolutionary algorithms which are used for timetabling problems. Some of such methods are particle swarm optimization (PSO), the memetic algorithm, fuzzy systems, the harmony search, and ant colony optimization. Forests algorithm is one of the optimization methods that have been proposed in recent years by researchers for optimization problems. In this thesis we used forest algorithm for create a timetable of lessons. Comparing of this algorithm with genetic algorithms in 21 different database shows the high accuracy of the forest algorithm. Also forest algorithms execution time has faster than genetic algorithm and better results could be achieved in less time
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
سحرگاهی، وحیده
نام شخص - ( مسئولیت معنوی درجه دوم )
مستند نام اشخاص تاييد نشده
فیضی درخشی، محمدرضا، استاد راهنما
مستند نام اشخاص تاييد نشده
پاشازاده، سعید، استاد مشاور
دسترسی و محل الکترونیکی
يادداشت عمومي
سیاه و سفید
وضعیت فهرست نویسی
وضعیت فهرست نویسی
نمایه‌سازی قبلی
