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