ارائه یک روش ابتکاری برای حل مسئله زمانبندی دروس دانشگاه
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 637
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCOMP05_093
تاریخ نمایه سازی: 22 مرداد 1399
Abstract:
مسئله زمانبندی دروس دانشگاه، شامل تخصیص دروس هفتگی به بازه های زمانی و اتاق های برگزاری کلاس ها استکه اغلب با جزئیات و محدودیت های پیچیده ای همراه است. این مسئله یکی از موضوعات مهم و چالش برانگیز در دانشگاه هاو موسسات آموزش عالی سر تا سر جهان است. در این مقاله از یک روش بهینه سازی جدید در قالب یک الگوریتم ابتکاریبرای حل این مسئله بهره می گیریم. روش پیشنهادی با هدف حداقل سازی تعداد محدودیت های سخت اعمال می شود و برمبنای سیاست اجرای مرتب های الگوریتم ژنتیک طراحی شده است. تمرکز الگوریتم پیشنهادی بر روی رویدادهای متناقضاست، از اینرو انتظار می رود همگرایی الگوریتم به سمت راه حل های بهینه تسریع گردد؛ چون این رویدادها هستند که باعثایجاد محدودیت سخت می شوند و اعمال مستقیم عملگرهای ترکیب و جهش بر روی آنها باعث برطرف کردن سریعتر اینمحدودیت ها خواهد شد. نتایج ارزیابی روی پایگاه داده BenPaechter نشان میدهد روش پیشنهادی عملکرد بالاتری نسبت به سایر روش های مشابه در کاهش تعداد محدودیت های مسئله دارد.
Keywords:
Authors
ابوالفضل مرادی
دانشجو کارشناسی ارشد، مهندسی کامپیوتر، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان، بوشهر
حسن ارفعی نیا
عضو هیات علمی، مهندسی نرم افزار کامپیوتر، موسسه آموزش عالی غیرانتفاعی-غیر دولتی لیان، بوشهر