نام پژوهشگر: راحله پیمانی

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

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