بهینهسازی برنامهریزی هفتگی دروس دانشگاهی با الگوریتم فاخته گسسته بهبود یافته
محل انتشار: چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 388
فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF04_353
تاریخ نمایه سازی: 10 تیر 1396
چکیده مقاله:
یکی از وظایف پیچیده دانشگاهها در هر ترم طراحی یک جدول زمانبندی مناسب برای دروس دانشگاهی است. مساله برنامهریزی جدول دروس دانشگاهی شامل انتساب مجموعهای از دروس به کلاسها و بازههای زمانی است بگونهای کهمجموعهای از محدودیتهای مختلف در این زمینه برآورده شود. در بسیاری از موارد این مساله به صورت دستی در دانشگاهها حل میشود اما این روش بسیار دشوار و زمانبر است. همچنین برنامههایی که به صورت دستی پیشنهادمیشوند از کیفیت پایینی برخوردار هستند و گاه ا قیود زیادی در آنها ارضا نمیشود. در این مقاله روشی جدید مبتنی بر الگوریتم فاخته گسسته برای حل مساله برنامهریزی دروس دانشگاهی پیشنهاد میشود. روش پیشنهادی مبتنی بر ترکیبالگوریتم فاخته گسسته و جستجوی محلی الگوریتم ممتیک حالت پایدار است. برای ارزیابی روش پیشنهادی سه مسالهنمونه با اندازههای مختلف طراحی و عملکرد آن بر روی این سه مساله با روشهای دیگر مورد مقایسه قرار میگیرد. نتایج شبیهسازی نشان میدهد که روش پیشنهادی هم از لحاظ سرعت همگرایی و هم یافتن بهینه سراسری، عملکرد بهتری نسبت به روشهای دیگر دارد
کلیدواژه ها:
نویسندگان
شبنم حدادپور
گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمان، دانشگاه آزاد اسلامی، کرمان، ایران
فرشید کی نیا
استادیار گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمان، دانشگاه آزاد اسلامی، کرمان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :