ارائه یک روش ابتکاری برای حل مسئله زمانبندی دروس دانشگاه

  • سال انتشار: 1399
  • محل انتشار: پنجمین کنفرانس ملی مهندسی کامپیوتر و بلاک چین ایران
  • کد COI اختصاصی: CITCOMP05_093
  • زبان مقاله: فارسی
  • تعداد مشاهده: 732
دانلود فایل این مقاله

نویسندگان

ابوالفضل مرادی

دانشجو کارشناسی ارشد، مهندسی کامپیوتر، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان، بوشهر

حسن ارفعی نیا

عضو هیات علمی، مهندسی نرم افزار کامپیوتر، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان، بوشهر

چکیده

مسئله زمانبندی دروس دانشگاه، شامل تخصیص دروس هفتگی به بازه های زمانی و اتاق های برگزاری کلاس ها استکه اغلب با جزئیات و محدودیت های پیچیده ای همراه است. این مسئله یکی از موضوعات مهم و چالش برانگیز در دانشگاه هاو موسسات آموزش عالی سر تا سر جهان است. در این مقاله از یک روش بهینه سازی جدید در قالب یک الگوریتم ابتکاریبرای حل این مسئله بهره می گیریم. روش پیشنهادی با هدف حداقل سازی تعداد محدودیت های سخت اعمال می شود و برمبنای سیاست اجرای مرتب های الگوریتم ژنتیک طراحی شده است. تمرکز الگوریتم پیشنهادی بر روی رویدادهای متناقضاست، از اینرو انتظار می رود همگرایی الگوریتم به سمت راه حل های بهینه تسریع گردد؛ چون این رویدادها هستند که باعثایجاد محدودیت سخت می شوند و اعمال مستقیم عملگرهای ترکیب و جهش بر روی آنها باعث برطرف کردن سریعتر اینمحدودیت ها خواهد شد. نتایج ارزیابی روی پایگاه داده BenPaechter نشان میدهد روش پیشنهادی عملکرد بالاتری نسبت به سایر روش های مشابه در کاهش تعداد محدودیت های مسئله دارد.

کلیدواژه ها

زمانبندی دروس دانشگاه، پایگاه داده BenPaechter، محدودیت، الگوریتم ابتکاری

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.