پانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران , 2010-02-20
عنوان : ( یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخها )
نویسندگان: غلامحسین اکباتانی فرد , رضا منصفی ,فایل:
Full Text

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