- تاریخ انتشار : ۱۳۹۴
- ناشر : دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی
- زبان مقاله : همه
- تعداد صفحات : 10
- حجم فایل : 1172.038 کیلوبایت
- نوع مقاله : مجموعه مقالات کنفرانس
- مجموعه : مهندسی و فناوری
چکیده مقاله
زمان بندي دروس یکی از مسائل مهم و زمان بر در هر محیط آموزشی است . برنامه ریزي چیدمان دروس در
جدول هفتگی، براساس معیارها و امکانات محیط، مشخصات دروس و ساعات حضور استادان صورت میگیرد. هدف
زمان بندي دروس، ایجاد یک برنامۀ زمانی معتبر و قابل اجرا با حداقل تداخل می باشد . این مسأله از نظر
پیچیدگی در دستۀ مسائل Np-hard قرار می گیرد و براي حل آن به جاي الگوریتم هاي کلاسیک، از الگوریتم
ژنتیک، جستجوي ممنوع، شبیه سازي تبریدي و رنگ آمیزي گراف استفاده می شود . در این تحقیق ضمن بیان
مراحل بکارگیري الگوریتم جهش قورباغه به منظور زمان بندي دروس، فنون مورد استفاده در رویکرد نوینِ این
پژوهش ارائه می گردد. رویکرد مذکور شامل اصلاحاتی از قبیل تغییراتی در مدل اولیۀ مسأله در راستاي بهبود
زمان اجرا و جلوگیري از پیمایش فضاي حالت ناممکن می باشد . در انتها، با اعمال 20 نمونه ورودي مختلف به
الگوریتم پیشنهادي این پژوهش، تأثیر رویکرد نوین در مقایسه با روش استاندارد، و الگوریتم ژنتیک در رسیدن به
جواب بهینه سنجیده می شود و نشان داده می شود که رویکرد نوین به طور متوسط در زمان کوتاهتر به جوابهاي
بهینه تري می رسد .
نحوه استناد به مقاله
در صورتی که می خواهید به این مقاله در اثر پژوهشی خود ارجاع دهید، می توانید از متن زیر در بخش منابع و مراجع بهره بگیرید :
محسن محجوب؛کرم اله باقری فرد؛ ۱۳۹۳، زمانبندی دروس دانشگاهی با استفاده از الگوریتم جهش قورباغه، دومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی، https://scholar.conference.ac:443/index.php/download/file/1292-Schedule-university-courses-using-the-SFL-algorithm
در داخل متن نیز هر جا به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پرانتز، مشخصات زیر نوشته شود.
(محسن محجوب؛کرم اله باقری فرد؛ ۱۳۹۳)
