ارایه ی یک روش ترکیبی ابتکاری مبتنی بر الگوریتم تجمعی زنبور عسل برای حل مسالهی جدول زمان بندی دروس
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 920
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SENACONF02_187
تاریخ نمایه سازی: 30 آبان 1394
چکیده مقاله:
مساله ی جدول زمان بندی دروس یکی از موضوعات مهم پیش رو در دانشگاه ها و موسسات آموزش عالی سر تا سر جهان است. این مساله که از دسته ی مسائل NP-hard به شمار می رود، شامل برنامه ریزی تعداد مشخصی از درس ها در بازه های زمانی و کلاس های درسی است به نحوی که تداخلی میان آنها پیش نیاید. روش ارایه شده عبارت است از یک الگوریتم پیشنهادی مبتنی بر گروه بندی ژنتیک و الگوریتم زنبور عسل که یک ساختار همسایگی ابتکاری در آن تعبیه شده است. نتایج حاصل از آزمایشات نشان میدهد که الگوریتم پیشنهادی قادر به بدست آوردن نتایج قابل مقایسه با بهترین نتایج به دست آمده از الگوریتمهای قبلی است. الگوریتم پیشنهادی بر روی نمونه های متوسط و نمونه بزرگ از مجموعه داده ایی استاندارد Socha آزمایش شده است . نتیجه آزمایشات نشان داد که روش پیشنهادی توانسته بهترین نتیجه را بر روی نمونه ی بزرگ از مجموعه داده ایی مورد نظر به دست آورد. نتایج حاصل از آزمایش بر روی نمونه های متوسط نشان داد که روش پیشنهادی این مقاله توانسته بهترین نتایج را بر روی 4 نمونه از مجموع 5 نمونه ی متوسط از مجموعه داده ایی در مقایسه با بهترین نتایج به دست آمده ی قبل به دست آورد.
کلیدواژه ها:
نویسندگان
الهام قاسمی
دانشجوی کارشناسی ارشد، دانشگاه کردستان
پرهام مرادی
استادیار گروه مهندسی کامپیوتر دانشگاه کردستان
محمد فتحی
استادیار گروه مهندسی برق دانشگاه کردستان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :