پاورپوینت درباره مسئله بهینه سازی با چند تابع هدف - دانلود رایگان
دانلود رایگان پاورپوینت درباره مسئله بهینه سازی با چند تابع هدف
دانلود رایگان پاورپوینت درباره مسئله بهینه سازی با چند تابع هدف لینک دانلود و خرید پایین توضیحات
دسته بندی: Powerpoint
نوع فایل: ppt (قابل ويرايش و آماده پرينت)
تعداد اسلاید: 40 اسلاید
قسمتی از متن فایل دانلودی
مسئله ی بهینه سازی با چند تابع هدفمعرفیکلیاتروش های تکاملیبررسي روش SPEAبررسی روش NSGA معرفی¢بهینه سازی توابع مختلف و گاه متضاد به طور همزمانترکیب مقادیر توابع هدف مختلف و به دست آوردن یک مقدار برازندگی (Fitness)• مسئله به یک تابع تک هدفی تبدیل می شود.بدست آوردن جواب هایی که حداکثر تعداد توابع هدف را بهینه کند• مجموعه جواب بهینه ی پارتو (Pareto Optimal Set).¢مجموعه جواب بهینه ی پارتو (Pareto Optimal Set) مجموعه جواب های مسلط نشدنی در تمام فضای جستجو.نمی توان در این دو مجموعه بین دو جواب مختلف یکی را به دیگری برتری داد.الگوریتم سعی در رسیدن به جواب مختلف بهینه ی پارتو دارد.¢دو اصل مهم برای بهینه سازی با چند تابع هدف:هدایت مسیر جستجو در جهت رسیدن به منحنی جواب های بهینه پارتوحفظ و تولید جواب های بهینه در طول جمعیت جواب ها¢روش های قدیمی دارای اشکالات زیر هستند:عدم پیدا کردن چندین جواب بهینه در طی یک بار اجرای الگوریتمعدم تضمین برای یافتن جواب های بهینه مختلف و متفاوتنمی توان برای مسائلی با متغیرهای گسسته و دارای چندین جواب بهینه به کار برد ¢بهینه سازی با چند تابع هدف ¢Maximaze y = f(x) = (f1(x), f2(x),…, fk(x))¢Subject to e(x) = (e1(x), e2(x),…, em(x))¢Where x = (x1, x2,…,xn) X y = (y1, y2,…,yk) Y¢X: بردار تصمیم گیری با پارامترهای مورد جستجو در مســـئله (Dicision Vector)¢X: فضای تصمیم گیری (Dicision Space)¢Y: فضای هدف (Objective Space)