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

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 726

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCOMP05_093

تاریخ نمایه سازی: 22 مرداد 1399

چکیده مقاله:

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

نویسندگان

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

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

حسن ارفعی نیا

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