در این پایان نامه قضیه دوگان مزدوج رباست برای مسائل برنامه ریزی محدب، در حالت داده های غیر قطعی مطابق با بهینه یابی رباست بررسی شده است. در ابتدا برقراری دوگان قوی رباست را بین مسئله برنامه ریزی محدب پارامتری شده اولیه در حالت داده های غیرقطعی و دوگان مزدوج آن با اثبات برقراری دوگان قوی بین معادل رباست مسئله اولیه و معادل بهینه مسئله دوگانش تحت شرایطی مورد مطالعه قرار می گیرد. همچنین بررسی می...

عملکرد الگوریتم‌های شکل‌دهی پرتو در شرایط عدم قطعیت در بردار هدایت و یا در ماتریس کوواریانس داده، به شدت خراب می‌شوند. در این مقاله یک روش جدید برای مقاوم سازی الگوریتم شکل‌دهی پرتو وفقی حداقل واریانس ارائه می‌شود که هم نسبت به عدم قطعیت در بردار هدایت و هم نسبت به عدم قطعیت در ماتریس کوواریانس داده مقاوم می‌باشد. این روش شامل حداقل‌سازی یک مسأله بهینه سازی با تابع هزینه مرتبه دوم و قید غیر محد...

عملکرد الگوریتم‌های شکل‌دهی پرتو در شرایط عدم قطعیت در بردار هدایت و یا در ماتریس کوواریانس داده، به شدت خراب می‌شوند. در این مقاله یک روش جدید برای مقاوم سازی الگوریتم شکل‌دهی پرتو وفقی حداقل واریانس ارائه می‌شود که هم نسبت به عدم قطعیت در بردار هدایت و هم نسبت به عدم قطعیت در ماتریس کوواریانس داده مقاوم می‌باشد. این روش شامل حداقل‌سازی یک مسأله بهینه سازی با تابع هزینه مرتبه دوم و قید غیر محد...

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

در حوزۀ بهینه سازیِ محدب، الگوریتم های متعددی برای تقریب نقاط بهینۀ یک تابع محدب وجود دارد که یکی از آنها الگوریتم نقطۀ پروکسیمال است. چون این الگوریتم دارای بنیان نظری ژرف و زیبا و قابلیت تعمیم به فضاهای مجرد با کاربردهای متعدد به ویژه در بهینه سازی غیرهموار، مقید و بزرگ-مقیاس است، به طور گسترده ای مطالعه شده است. در این مقاله، هدف ما این است که خواننده را با مفاهیم اساسی که زیربنای این الگوریت...

عملکرد الگوریتم های شکل دهی پرتو در شرایط عدم قطعیت در بردار هدایت و یا در ماتریس کوواریانس داده، به شدت خراب می شوند. در این مقاله یک روش جدید برای مقاوم سازی الگوریتم شکل دهی پرتو وفقی حداقل واریانس ارائه می شود که هم نسبت به عدم قطعیت در بردار هدایت و هم نسبت به عدم قطعیت در ماتریس کوواریانس داده مقاوم می باشد. این روش شامل حداقل سازی یک مسأله بهینه سازی با تابع هزینه مرتبه دوم و قید غیر محد...

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

در سال های اخیر شناسایی سیستم با روش های بهینه سازی محدب بسیار مورد توجه قرار گرفته است. با استفاده از این روش ها توانسته اند بسیاری از مسائلی که دارای داده های زیادی نیستند را به صورت قابل توجهی شناسایی کرده و مدل مناسبی را ارائه دهند. اما به این نتیجه رسدند که این روش ها در مسائل دارای اطلاعات زیاد مدل مناسبی را به ما نمی دهد. در این گونه مسائل پارامتری که بسیار نمود پیدا می کند، زمان شبیه سا...

‏طیف گسترده ای از مسائل علوم و مهندسی می توانند به صورت مسائل بهینه سازی غیرخطی فرمول بندی شوند. یک رهیافت امیدوار کننده برای حل مسائل بهینه سازی غیرخطی با بعد بالا‏، به کارگیری شبکه های عصبی مصنوعی است. در این پایان نامه سه مدل شبکه عصبی برای حل مسائل بهینه سازی غیرخطی معرفی می کنیم. اولین مدل می تواند مسائل برنامه ریزی غیرخطی محدب با محدودیت های تساوی و نامساوی را حل نماید. مدل دوم برپایه تاب...

در این پایان نامه مسئله انتخاب سبد سرمایه را با درنظر گرفتن هزینه های معاملاتی بررسی می کنیم. مسئله انتخاب سبد سرمایه با هزینه های معامله خطی، محدودیت واریانس برای بازده و محدودیت احتمال ریزشی، به طور کارا با روش های بهینه سازی محدب، قابل حل اند. مسائل بهینه سازی سبد سرمایه با محدودیت هزینه های معامله با هزینه ثابت، نمی تواند به طور مستقیم با استفاده از روش های بهینه سازی محدب حل شوند. در این پ...