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

بخشی از متن پاورپوینت

معرفی:

بهینه سازی توابع مختلف و گاه متضاد به طور همزمان

ترکیب مقادیر توابع هدف مختلف و به دست آوردن یک مقدار برازندگی (Fitness)

 مسئله به یک تابع تک هدفی تبدیل می شود.

بدست آوردن جواب هایی که حداکثر تعداد توابع هدف را بهینه کند

مجموعه جواب بهینه ی پارتو (Pareto Optimal Set).

مجموعه جواب بهینه ی پارتو (Pareto Optimal Set)

مجموعه جواب های مسلط نشدنی در تمام فضای جستجو.

نمی توان در این دو مجموعه  بین دو جواب مختلف یکی را به دیگری برتری داد.

الگوریتم سعی در رسیدن به جواب مختلف بهینه ی پارتو دارد.

دو اصل مهم برای بهینه سازی با چند تابع هدف:

هدایت مسیر جستجو در جهت رسیدن به منحنی جواب های بهینه پارتو

حفظ و تولید جواب های بهینه در طول جمعیت جواب ها

روش های قدیمی دارای اشکالات زیر هستند:

عدم پیدا کردن چندین جواب بهینه در طی یک بار اجرای الگوریتم

عدم تضمین برای یافتن جواب های بهینه مختلف و متفاوت

نمی توان برای مسائلی با متغیرهای گسسته و دارای چندین جواب بهینه به کار برد.

تفاوت میان مجموعه مسلط نشدنی و بهینه پارتو:

مجموعه جواب مسلط نشدنی در قسمتی از فضای جستجو نسبت به جوابهای دیگر بهینه است، اگر قسمت انتخاب شده برابر کل فضای جستجو باشد مجموعه مسلط نشدنی تبدیل به مجموعه بهینه پارتو می شود.

انتساب مقدار برازندگی و مرحله انتخاب:

بر خلاف بهینه سازی با یک تابع هدف، در MOP بین مقادیر هر تابع هدف و مقدار برازندگی تفاوت وجود دارد:

روش هایی که توابع هدف را از یکدیگر مستقل فرض می نمایند

روش هایی که جهت حفظ پراکندگی در جمعیت جواب ها به کار برده می شوند

مسائل اساسی در جستجو با چند تابع هدف:

دو نکته اساسی در الگوریتمهای تکاملی را باید درنظر گرفت تا بتوان روشهای بهینه سازی چندتابعی تکاملی داشت:

در الگوریتم تکاملی چگونه مراحل انتخاب و انتساب مقدار fitness انجام گردد تا مجموعه جوابهای بهینه پارتو  بدست آید.

جهت بدست آوردن جوابهای متنوع و مختلف و جلوگیری از همگرایی زودرس چه تدبیری اندیشیده شود.

فهرست مطالب :

معرفی

کلیات

روش های تکاملی

بررسي روش SPEA

بررسی روش NSGA