طراحی الگوریتم بهینه سازی پویای چندهدفه با استفاده از الگوریتم جستجوی گرانشی

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

نویسندگان

مریم حسینه فراهانی

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

آرش شریفی

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

میترا میرزارضایی

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

چکیده

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

کلیدواژه ها

بهینه سازی پویای چندهدفه، الگوریتم جستجوی گرانشی، تخصیص شایستگی، حفظ تنوع، پیشانی بهینه ی پرتو

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

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

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

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