بهینه سازی حل مسیله زمان بندی دروس دانشگاهی با استفاه از الگوریتم GSA

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

نویسندگان

سحر یزدان پناه

دانشجوی کارشناسی ارشد مهندسی کامپیوتر، هوش مصنوعی، دانشگاه علوم و تحقیقات کرمان

فرشید کی نیا

دکتری برق، دانشگاه تحصیلات تکمیلی صنعتی فناوری پیشرفته کرمان

فرامرز صادقی

دکتری ریاضی کاربردی گرایش کامپیوتر، دانشگاه شهید باهنرکرمان

چکیده

مسیله زمان بندی دروس دانشگاه، شامل تخصیص دروس هفتگی به بازه های زمانی اتاقهای برگزاری کلاسها است که اغلب با جزییات محدودیتهای پیچیده ای همراه است. انواع مختلف مسیله زمان بندی از نظر پیچیدگی محاسباتی به کلاس مسایل NP_hard تعلق دارند. در این مقاله از یک الگوریتم بهینه سازی جدید در قانون گرانش به نام الگوریتم جستجوی گرانشی((GSA که بر اساس قانون گرانش نیوتن بنا شده، جهت حل جدول زمان بندی مناسب بهینه استفاده شده است که با تغییرثابت گرانش الگوریتم از رابطه خطی به رابطه نمایی از همگرایی زودرس الگوریتم جلوگیری بعمل آمده مسیله به جواب بهینه نزدیکتر شده است

کلیدواژه ها

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

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

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

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

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