پاورپوینت بهینه سازی چند هدفه

بهینه سازی چند هدفه

این مقاله به بررسی مسائل بهینه سازی چندهدفه استوار غیرمحدب/غیرهموار با محدودیت های مساوی و نامساوی نامعین می پردازد. ابتدا با به کارگیری بعضی ابزارهای

دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 25 اسلاید

 قسمتی از متن فایل

 

بهینه سازی چند هدفه
Multi-Objective Optimization
مفهوم بهینه سازی چند هدفه
یک سبد پر از پرتقال را در نظر بگیرید. از شما پرسیده می شود که سنگین ترین پرتقال کدام است؟
در ابتدا باید اندازه گیری کنیم. هر کدام از پرتقال ها را یا به صورت دقیق به کمک ابزار ترازو و یا بر اساس قضاوت شخصی وزن می­کنیم و به هر پرتقال یک مقدار عددی نسبت می دهیم. سپس وزن های به دست آمده را مقایسه و رتبه بندی می کنیم.
دوباره آن سبد پرتقال را در نظر بگیرید. این بار به دنبال سنگین ترین و شیرین ترین پرتقال هستیم. حال باید چه کرد ؟
معیارهای ما وزن و شیرینی است .
سنگین ترین پرتقال بدون تغییر باقی می ماند و بایستی شیرینی پرتقال ها را با استفاده از میزان شکر آن، یا چشیدن آن یا استفاده از روش های دیگر اندازه گیری کنیم .
اگر پرتقالی هم سنگین ترین و هم شیرین ترین پرتقال باشد، دیگر نیازی به تصمیم گیری نداریم؛ اما معمولاً سنگین ترین پرتقال، شیرین ترین پرتقال نیست.
مفهوم بهینه سازی چند هدفه
یک مسئله تصمیم­گیری چندهدفه کمینه­سازی در حالت کلی به صورت زیر بیان می گردد .
رابطه فوق یک مدل ریاضی با n هدف را نشان می­دهد.
یک جواب x برداری از m متغیر تصمیم در فضای شدنی X است .
تعریف مسائل بهینه سازی چندهدفه
s.t.