غلامحسین اکباتانی فرد - گیلان دانشگاه آزاد اسلامی واحد لاهیجان، گروه مهندسی کامپیوتر
رضا منصفی - خراسان رضوی دانشگاه فردوسی مشهد گروه مهندسی کامپیوتر

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

الگوریتم ژنتیک، بهینه سازی چندهدفه، بهینه پارتو، بازدید مجدد، جبهه جلویی، غالب بودن