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

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

Keywords:

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