طراحی و پیاده سازی یک روش بهینه سازی بر مبنای الگوریتم PSO برای حل مسئله زمانبندی

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

نویسندگان

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

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

فرشید کی نیا

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

فرامرز صادقی

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

چکیده

مسئله برنامه ریزی دروس دانشگاهی از جمله مسائل Np-hard است که به لحاظ تاثیر عوامل بسیار و وجود محدودیت های مختلف از مشهورترین مسائل بهینه سازی است. از سوی دیگر، الگوریتم های بهینه سازی انبوه ذرات یکی از انواع الگوریتمهای تکاملی است که می تواند جهت حل مسئله مورد استفاده قرار گیرد. در این مقاله به چگونگی حل مسئله پیچیده برنامه ریزی درسی دانشگاهی با استفاده از الگوریتم بهینه سازی انبوه ذرات برای جستجوی یک جدول زمان بندی مناسب و بهینه باتوجه به محدودیت های سخت و نرم پیچیده ای که در مسئله تعریف شده، ارائه شده است. مشاهده شده است که الگوریتم های بهینه سازی انبوه ذرات می توانند باتوجه به دارا بودن حق استفاده از استراتژی تعمیر اصلاح شده و پیشرفت کنند و به آسانی تبدیل به یک مسئله کامل برای برنامه ریزی زمانی شوند.

کلیدواژه ها

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

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

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

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

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