بهبود الگوریتم رقابت استعماری برای حل مسایل بهینه سازی چند وجهی

  • سال انتشار: 1396
  • محل انتشار: چهارمین کنفرانس بین المللی مطالعات نوین در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CONFITC04_145
  • زبان مقاله: فارسی
  • تعداد مشاهده: 504
دانلود فایل این مقاله

نویسندگان

محسن جوریان

گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد ، ایران

سعید طوسی زاده

گروه مهندسی برق، واحد مشهد، دانشگاه آزاد اسلامی، مشهد ، ایران

چکیده

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

کلیدواژه ها

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

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

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

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

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