عنوان : ( یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخها )
نویسندگان: غلامحسین اکباتانی فرد , رضا منصفی ,
Full Textچکیده
در این مقاله یک الگوریتم ژنتیک چند هدفه سریع با امکان حذف بازدید مجدد پاسخها، ارائه شده است. الگوریتم پیشنهادی با به خاطر سپردن نقاطی که از قبل مورد جستجو قرار داده است از بازدید مجدد آنها در نسلهای بعدی جلوگیری نموده و در صورت مشاهدهی پاسخ تکراری با اعمال عملگر جهش وقفی به یک پاسخ غیرتکراری میرسد. در واقع الگوریتم پیشنهادی توابع برازش را برای پاسخهای تکراری بررسی نمیکند از این رو باعث کاهش هزینه محاسباتی الگوریتم خواهد شد همچنین با اعمال جهش وقفی، تنوع پاسخها را افزایش میدهد. شبیهسازیهای انجام شده نشان داده است که الگوریتم پیشنهادی دارای همگرایی و تنوع بهتری در رسیدن به جوابهای بهینه، نسبت به الگوریتم ژنتیک چند هدفه NSGA-II است.
کلمات کلیدی
, : الگوریتم ژنتیک, بهینه سازی چند هدفه, بهینه پارتو, بازدید مجدد, جبهه جلویی, غالب بودن
@inproceedings{paperid:1014417,
author = {غلامحسین اکباتانی فرد and منصفی, رضا},
title = {یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخها},
booktitle = {پانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران},
year = {2010},
location = {تهران, ايران},
keywords = {: الگوریتم ژنتیک، بهینه سازی چند هدفه، بهینه پارتو، بازدید مجدد، جبهه جلویی، غالب بودن},
}
%0 Conference Proceedings
%T یک الگوریتم ژنتیک چند هدفه سریع بدون بازدید مجدد پاسخها
%A غلامحسین اکباتانی فرد
%A منصفی, رضا
%J پانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
%D 2010
