حل مساله جدول زمان بندی دروس دانشگاه با استفاده از الگوریتم ژنتیک و رنگ امیزی گراف
محل انتشار: اولین کنفرانس دانشجویی فناوری اطلاعات ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 6,839
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCIT01_103
تاریخ نمایه سازی: 1 اسفند 1388
چکیده مقاله:
تهیه جدول زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی و مکانی با در نظر گرفتن شرایط و محدودیتهای مشخصی انتساب میدهد با توجه به افزایش تعداد دانشجویان، ایجاد رشته های جدید و کمبود فضاهای آموزشی، با محدودیتهای بسیاری برای ساخت یک برنامه کلاسی مناسب مواجه هستیم از آنجایی که مسئله جداول زمانی، از جمله مسائل NP-Complete به شمار می رود نیاز به استفاده از الگوریتمهای هوشمند جهت حل آن قطعی است. دراین مقاله با استفاده از الگوریتم های ژنتیک و رنگ آمیزی گراف جدول زمان بندی دروس دانشگاه را براساس محدودیتهای قوی مانند در دسترس بودن اساتید و نوع اتاق و همچنین محدودیتهای ضعیف ایجاد می کنیم.
کلیدواژه ها:
نویسندگان
اسماعیل غافری
کارشناسی ارشد مهندسی کامپیوتر (نرم افزار)، دانشگاه آزاد اسلامی واحد ل
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :