بررسی و مقایسه ی تأثیر رویکردهای چندوجهی صریح بر حفظ تنوع جمعیت در الگوریتم های تکاملی

  • سال انتشار: 1399
  • محل انتشار: ششمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
  • کد COI اختصاصی: DCBDP06_047
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2632
دانلود فایل این مقاله

نویسندگان

نوید کاوه

دانشکده فنی و مهندسی دانشگاه شیخ بهایی اصفهان

چکیده

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

کلیدواژه ها

الگوریتم های تکاملی، مسائل بهینه سازی چندوجهی، حفظ تنوع، روش اشتراک گذاری برازندگی، روش پاکسازی، روش ازدحام قطعی

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

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

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

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