حل مساله برنامه ریزی جدول زمانی با استفاده از الگوریتم های ژنتیک
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 308
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SASTECH09_122
تاریخ نمایه سازی: 11 اردیبهشت 1398
چکیده مقاله:
برنامه ریزی جدول زمانی یک مسیله زمانبر واز نوع NP است با توجه به اینکه این مسیله هر روزه نیاز کار ماست از اهمیت بالایی برخوردار است .بنابراین ما برای این چالش از الگوریتم های تکاملی استفاده می کنیم در این مقاله از الگوریتم ژنتیک استفاده کردیم زمانبندی کلاسهای درسی نیز از جمله مسایل محدودی است که تا امروز حل کاملی برای آن ارایه نشده است در این مقاله هدف آن است که با مجموعه ای از منابع معین شامل کلاسها دروس اساتید تحت یک سری شرایط خاص به مجموعه ای از ساعات درسی اختصاص یابد. ما در این مقاله برای حل این مشکل از الگوریتم ژنتیک (GA) استفاده نموده در این مقاله آنرا TTG می نامیم.
کلیدواژه ها:
برنامه ریزی جدول زمانی مسایل زمانبندی الگوریتم ژنتیک الگوریتم TTG
نویسندگان
عاصمه اسماعیل پور
دانشجوی کارشناسی ارشد دانشگاه میرداماد گرگان
علی اکبر تجری
دانشجوی دکتری دانشگاه تبریز