زمانبندی دروس دانشگاهی با استفاده از الگوریتم جهش قورباغه
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
- کد COI اختصاصی: CRSTCONF02_030
- زبان مقاله: فارسی
- تعداد مشاهده: 870
نویسندگان
دانشگاه آزاد اسلامی ،آموزشکده فنی و حرفه ای سما ،واحد گچساران، گچساران، ایران
گروه مهندسی کامپیوتر، واحد یاسوج، دانشگاه آزاد اسلامی، یاسوج، ایران
چکیده
زمان بندی دروس یکی از مسائل مهم و زمان بر در هر محیط آموزشی است . برنامه ریزی چیدمان دروس درجدول هفتگی، براساس معیارها و امکانات محیط، مشخصات دروس و ساعات حضور استادان صورت میگیرد. هدفزمان بندی دروس، ایجاد یک برنامه زمانی معتبر و قابل اجرا با حداقل تداخل می باشد . این مسأله از نظر پیچیدگی در دسته مسائل Np-hard قرار می گیرد و برای حل آن به جای الگوریتم های کلاسیک، از الگوریتمژنتیک، جستجوی ممنوع، شبیه سازی تبریدی و رنگ آمیزی گراف استفاده می شود . در این تحقیق ضمن بیان مراحل بکارگیری الگوریتم جهش قورباغه به منظور زمان بندی دروس، فنون مورد استفاده در رویکرد نوین این پژوهش ارائه می گردد. رویکرد مذکور شامل اصلاحاتی از قبیل تغییراتی در مدل اولیه مسأله در راستای بهبود زمان اجرا و جلوگیری از پیمایش فضای حالت ناممکن می باشد . در انتها، با اعمال 20 نمونه ورودی مختلف به الگوریتم پیشنهادی این پژوهش، تأثیر رویکرد نوین در مقایسه با روش استاندارد، و الگوریتم ژنتیک در رسیدن بهجواب بهینه سنجیده می شود و نشان داده می شود که رویکرد نوین به طور متوسط در زمان کوتاهتر به جوابهای بهینه تری می رسد .کلیدواژه ها
الگوریتم جهش قورباغه SFLA ، زمانبندی دروس، محدودیت نرم، محدودیت سخت، مسائل NP-hardاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.