حل مساله جدول زمان بندی دروس دانشگاه با استفاده از الگوریتم ژنتیک و رنگ امیزی گراف
Publish place: 1st Iranian Student Conference on Information Technology
Publish Year: 1389
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 6,842
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCIT01_103
تاریخ نمایه سازی: 1 اسفند 1388
Abstract:
تهیه جدول زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی و مکانی با در نظر گرفتن شرایط و محدودیتهای مشخصی انتساب میدهد با توجه به افزایش تعداد دانشجویان، ایجاد رشته های جدید و کمبود فضاهای آموزشی، با محدودیتهای بسیاری برای ساخت یک برنامه کلاسی مناسب مواجه هستیم از آنجایی که مسئله جداول زمانی، از جمله مسائل NP-Complete به شمار می رود نیاز به استفاده از الگوریتمهای هوشمند جهت حل آن قطعی است. دراین مقاله با استفاده از الگوریتم های ژنتیک و رنگ آمیزی گراف جدول زمان بندی دروس دانشگاه را براساس محدودیتهای قوی مانند در دسترس بودن اساتید و نوع اتاق و همچنین محدودیتهای ضعیف ایجاد می کنیم.
Keywords:
Authors
اسماعیل غافری
کارشناسی ارشد مهندسی کامپیوتر (نرم افزار)، دانشگاه آزاد اسلامی واحد ل
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :