نام پژوهشگر: ریحانه حسن زاده جشاری
یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
1393
ریحانه حسن زاده جشاری علیرضا دعاگویی
ریحانه حسن زاده جشاری علیرضا دعاگویی
در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، یک روش کارایی برای اجرای گام اصلی الگوریتم، تشکیل ابرصفحه جداکننده ی یک نقطه بیرونی از مجموعه شدنی در فضای هدف، توصیف می شود. در نهایت مثال هایی ارائه شده است که نشان می دهد در حالتی که توابع هدف و محدودیت ها مشتق پذیر نیستند، این روش قابلیت انجام ندارد.