تجسم (دیداری سازی) و متریک عملکرد در بهینه سازی چند منظوره

نوع فایل : word

تعداد صفحات : 37

تعداد کلمات : 9800

مجله : IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,

انتشار : 2016

:

:

:

:

:

تاریخ انتشار
11 فوریه 2020
دسته بندی
تعداد بازدیدها
878 بازدید
20,000 تومان

عنوان فارسی مقاله:تجسم (دیداری سازی) و متریک عملکرد در بهینه سازی چند منظوره

 

چکیده

دیداری سازی جمعیت در یک فضای عینی با ابعاد بالا در سرتاسر فرایند تکامل یک ویژگی جذاب می‌باشد که می‌توان آن را در طراحی الگوریتم‌های تکاملی چند منظوره (MaOEAs) استفاده کرد. در این مقاله، یک روش مجازی سازی جدید پیشنهاد می‌شود. این الگوریتم افراد را از فضای عینی با ابعاد بالا به یک محور مختصات قطبی دو بعدی ضمن حفظ رابطه غالبیت پارتو، حفظ شکل و محل جبهه پارتو و حفظ توزیع افراد نگاشته می‌کند. بر این اساس تصمیم گیرنده قادر به مشاهده فرایند تکامل، برآورد موقعیت، دامنه و توزیع جبهه پارتو، ارزیابی کیفیت جبهه و توازن تقریبی بین اهداف و انتخاب راه حل‌های مطلوب است. به علاوه، کاربرد قابل تعمیم به ابعاد مختلف، مدیریت تعداد زیادی از افراد در جبهه و هم زمان تجسم و دیداری سازی جبهه‌های متعدد برای مقایسه می‌باشد. بر اساس این ابزار تجسم و دیداری سازی، یک متریک عملکرد، موسوم به متریک قطبی طراحی می‌شود. همگرایی جبهه تقریبی با مقادیر شعاعی همه اعضای جمعیت در جبهه اندازه گیری می‌شود. در عین حال، عملکرد تنوع با تعداد نیچ هر زیر منطقه در یک فضای عینی با ابعاد بالا تعیین می‌شود. نتایج آزمایشی نشان می‌دهد که این می‌تواند مقایسه جامع و قابل اطمینان را در میان MaOEAs ارائه کند.

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Visualization and Performance Metric in Many-Objective Optimization

Abstract: 

Visualization of population in a high-dimensional objective space throughout the evolution process presents an attractive feature that could be well exploited in designing many-objective evolutionary algorithms (MaOEAs). In this paper, a new visualization method is proposed. It maps individuals from a high-dimensional objective space into a 2-D polar coordinate plot while preserving Pareto dominance relationship, retaining shape and location of the Pareto front, and maintaining distribution of individuals. From it, a decision-maker can observe the evolution process, estimate location, range, and distribution of Pareto front, assess quality of the approximated front and tradeoff between objectives, and easily select preferred solutions. Furthermore, its applications can be scalable to any dimensions, handle a large number of individuals on front, and simultaneously visualize multiple fronts for comparison. Based on this visualization tool, a performance metric, named polar-metric, is designed. The convergence of the approximate front is measured by radial values of all population members on that front. Meanwhile, the diversity performance is mainly determined by niche count of each subregion in a highdimensional objective space. Experimental results show that it can provide a comprehensive and reliable comparison among MaOEAs.
دیدگاهتان را بنویسید