حل مساله برنامه ریزی جدول زمانی با استفاده از الگوریتم های ژنتیک

Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 309

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

SASTECH09_122

تاریخ نمایه سازی: 11 اردیبهشت 1398

Abstract:

برنامه ریزی جدول زمانی یک مسیله زمانبر واز نوع NP است با توجه به اینکه این مسیله هر روزه نیاز کار ماست از اهمیت بالایی برخوردار است .بنابراین ما برای این چالش از الگوریتم های تکاملی استفاده می کنیم در این مقاله از الگوریتم ژنتیک استفاده کردیم زمانبندی کلاسهای درسی نیز از جمله مسایل محدودی است که تا امروز حل کاملی برای آن ارایه نشده است در این مقاله هدف آن است که با مجموعه ای از منابع معین شامل کلاسها دروس اساتید تحت یک سری شرایط خاص به مجموعه ای از ساعات درسی اختصاص یابد. ما در این مقاله برای حل این مشکل از الگوریتم ژنتیک (GA) استفاده نموده در این مقاله آنرا TTG می نامیم.

Keywords:

برنامه ریزی جدول زمانی مسایل زمانبندی الگوریتم ژنتیک الگوریتم TTG

Authors

عاصمه اسماعیل پور

دانشجوی کارشناسی ارشد دانشگاه میرداماد گرگان

علی اکبر تجری

دانشجوی دکتری دانشگاه تبریز