زمانبندی دروس دانشگاهی با استفاده از الگوریتم جهش قورباغه
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 724
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CRSTCONF02_030
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
زمان بندی دروس یکی از مسائل مهم و زمان بر در هر محیط آموزشی است . برنامه ریزی چیدمان دروس درجدول هفتگی، براساس معیارها و امکانات محیط، مشخصات دروس و ساعات حضور استادان صورت میگیرد. هدفزمان بندی دروس، ایجاد یک برنامه زمانی معتبر و قابل اجرا با حداقل تداخل می باشد . این مسأله از نظر پیچیدگی در دسته مسائل Np-hard قرار می گیرد و برای حل آن به جای الگوریتم های کلاسیک، از الگوریتمژنتیک، جستجوی ممنوع، شبیه سازی تبریدی و رنگ آمیزی گراف استفاده می شود . در این تحقیق ضمن بیان مراحل بکارگیری الگوریتم جهش قورباغه به منظور زمان بندی دروس، فنون مورد استفاده در رویکرد نوین این پژوهش ارائه می گردد. رویکرد مذکور شامل اصلاحاتی از قبیل تغییراتی در مدل اولیه مسأله در راستای بهبود زمان اجرا و جلوگیری از پیمایش فضای حالت ناممکن می باشد . در انتها، با اعمال 20 نمونه ورودی مختلف به الگوریتم پیشنهادی این پژوهش، تأثیر رویکرد نوین در مقایسه با روش استاندارد، و الگوریتم ژنتیک در رسیدن بهجواب بهینه سنجیده می شود و نشان داده می شود که رویکرد نوین به طور متوسط در زمان کوتاهتر به جوابهای بهینه تری می رسد .
کلیدواژه ها:
نویسندگان
محسن محجوب
دانشگاه آزاد اسلامی ،آموزشکده فنی و حرفه ای سما ،واحد گچساران، گچساران، ایران
کرم اله باقری فرد
گروه مهندسی کامپیوتر، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :