استفاده از الگوریتم دسته ماهی های مصنوعی برای حل مساله جدول زمانی امتحانات دانشگاه
محل انتشار: اولین کنفرانس مهندسی برق و کامپیوتر
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 521
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
QCEEC01_127
تاریخ نمایه سازی: 3 اردیبهشت 1398
چکیده مقاله:
مساله جدول زمانی امتحانات دانشگاه از جمله مسایل ترکیبی سخت است که دانشگاه های سراسر جهان در طول سال، بارها با آن دست و پنجه نرم می کنند. در این مساله هدف اختصاص امتحانات دانشجویان به تعدادی بازه زمانی و اتاق است به طوری که یک سری محدودیت ها برآورده شود. این محدودیت ها را می توان به طور کلی به دو دسته محدودیت های سخت و نرم تقسیم نمود. محدودیت های سخت آن دسته از محدودیت ها هستند که حتما باید رعایت شوند و عدم رعایت این محدودیت ها منجر به راه حلهای غیر معتبر می شود. بنابراین در هیچ حالتی نباید نقض شوند. اما محدودیت های نرم، محدودیت های هستند که در صورت برآورده شدن، کیفیت راه حل را افزایش می دهد و عدم رعایت آنها جواب ها را بی اعتبار نمی کند. این مساله بدلیل دارا بودن فضای جستجوی بسیار بزرگ از رده مسایل سخت است و برای حل آن بیشتر از الگوریتم های ابتکاری استفاده می شود. تاکنون روش های مختلفی برای حل این مساله ارایه شده است در این مقاله برای اولین بار یک روش جدید برای برنامه ریزی امتحانات دانشگاه با استفاده از الگوریتم دسته ماهی های مصنوعی ارایه شده است برای ارزیابی کارایی روش پیشنهادی را با الگوریتم های دیگر مقایسه کردیم. نتایج نشان داد روش پیشنهادی از کارایی بالایی برخوردار است.
کلیدواژه ها:
نویسندگان
صدیقه رضوی
دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد آیت ا... آملی
مهدی یداللهی
عضو هیات علمی گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد آیت ا... آملی
حمید توکلایی
عضو هیات علمی گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد آیت ا... آملی