یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخ ها
یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخ ها
خلاصه مقاله:
در اين مقاله يك الگوريتم ژنتيك چندهدفه سريع با امكان حذف بازديد مجدد پاسخ ها ارائه شده است الگوريتم پيشنهادي با به خاطر سپردن نقاطي كه از قبل مورد جستجو قرار داده است از بازديد مجدد آنها در نسلهاي بعدي جلوگيري نموده وو در صورت مشاهده ي پاسخ تكراري با اعمال عملگر جهش وقفي به يك پاسخ غيرتكراري مي رسد. در واقع الگوريتم پيشنهادي توابع برازش را براي پاسخهاي تكراري بررسي نمي كند ازاين رو باعث كاهش هزينه محاسباتي الگوريتم خواهد شد همچنين با اعمال جهش وقفي تنوع پاسخها را افزايش مي دهد شبيه سازي هاي انجام شده نشان داده است كه الگوريتم پيشنهادي داراي همگرايي و تنوع بهتري در رسيدن به جوابهاي بهينه، نسبت به الگوريتم ژنتيك چندهدفه nsga-ii است.
كلمات كليدي:
الگوريتم ژنتيك، بهينه سازي چندهدفه، بهينه پارتو، بازديد مجدد، جبهه جلويي، غالب بودن
|