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

  • سال انتشار: 1393
  • محل انتشار: همایش ملی علوم و مهندسی کامپیوتر با محوریت امنیت ملی و توسعه پایدار
  • کد COI اختصاصی: COMPUTER01_129
  • زبان مقاله: فارسی
  • تعداد مشاهده: 887
دانلود فایل این مقاله

نویسندگان

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

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

علی اکبر تجری

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.