نام پژوهشگر: مریم احمدپورترکمانی

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

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