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

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

نویسندگان

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

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

فرشید کی نیا

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

فرامرز صادقی

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

چکیده

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

کلیدواژه ها

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

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

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

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

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