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

غلامحسین اکباتانی فرد; رضا منصفی

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

محل انتشار: پانزدهمین کنفرانس کامپیوتر سالانه انجمن کامپیوتر ایران

سال انتشار: 1388

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 1,424

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/79195

شناسه ملی سند علمی:

CSICC15_264

تاریخ نمایه سازی: 26 مهر 1388

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

غلامحسین اکباتانی فرد

گیلان دانشگاه آزاد اسلامی واحد لاهیجان، گروه مهندسی کامپیوتر

رضا منصفی

خراسان رضوی دانشگاه فردوسی مشهد گروه مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

I. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan ...
dynamic optimization of an industrial Nylon 6 semibatch reactor using ...
Horn, J. and Nafploitis, N., and Goldberg, D. E. (1994) ...
Srinivas, N. and Deb, K. (1995) Multi-Obj ective function optimization ...
_ _ optimization usig evolutionary algorithms-A comparative case study". In ...
Paralle] Problem Solving from Nature, V, pages 292-301, (1998), Springer, ...
F. Glover and M Laguna, Tabu search. Norwell, MA: Kluwer, ...
Shiu Yin Yuen, Chi Kin Chow, _ Genetic Algorithm That ...
D. H. Wolpert and W. G. Macready, _ free lunch ...
C. K. Chow, H. T. Tsui, and T. Lee, "Surface ...
K. F. Fong, V. I. Hanby, and T. T. Chow, ...
---, :On the performance assessment and comparison of stochastic multiobjective ...
optimization: Methods and applications, " Doctoral dissertation _ 13398, Swiss ...
-- , , "Multiobjective optimization and multiple constraint handling with ...
F. Kursawe, :A variant of evolution strategies for vector optimization, ...
C. Poloni, "Hybrid GA for multiobjective aerodynamic shape optimization, " ...
J. D. Schaffer, "Multiple objective optimization with vector ...
evaluated genetic algorithms, " in Proceedings of the First 2. ...
D.Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyzes, and new innovations, ...
E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective ...

نمایش کامل مراجع