پایان‌نامه

بهینه سازی مخروطی استوار

هستی احمدی

چکیده

چکیده در مدلهای بهینه سازی ریاضی، غالبا عدم قطعیت داده ها در نظر گرفته نمی شود. اما در دنیای واقعی بیشتر مسائل بهینه سازی فاقد قطعیت در داده های خود هستند که این عدم قطعیت میتواند ناشی از عوامل مختلفی از جمله خطای اندازه گیری باشند. یکی از روش های بهینه سازی در شرایط کار با داده های مبهم روش بهینه سازی استوار است. اما این روش منجر به افزایش پیچیدگی محاسباتی می گردد. در این پایان نامه روش جدیدی در بهینه سازی استوار معرفی شده که انعطاف پذیری بیشتری از لحاظ نظری و عملی از ساختار استوار کلاسیک تضمین می کند. طیف گسترده ای از مسائل بهینه سازی ریاضی مانند بهینه سازی خطی ‎ (lp) ‎، بهینه سازی درجه دوم با قیدهای درجه دوم ‎ (qcqp) ‎، بهینه سازی مخروطی کلی از جمله برنامه ریزی مخروطی مرتبه دوم ‎ (socp) ‎، بهینه سازی شبه معین ‎ (sdp) ‎ را شامل می شود. روش ارائه شده به مدلساز این اجازه را می دهد تا میزان محافظه کاری جواب استوار را بویژه برای مدلهای ‎ sdp,socp,mip,lp‎ برحسب کران های احتمالی از انحراف های قید تغییر دهد در حالیکه مسئله را همچنان انعطاف پذیر حفظ می کند. این روش پیچیدگی محاسباتی مدل اصلی را حفظ می کند.

اساتید راهنما و مشاور

محمد مهدی نصرآبادی، محمد هادی مصلحی

پایان‌نامه‌های مشابه

  • بهینه سازی مخروطی و الگوریتم های نقطه درونی

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهمهدی جهانگیری

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

  • مدل بهینه سازی چندهدفه استوار در طراحی زنجیره تأمین حلقه بسته

    پایان‌نامه۲۰۱۳موسسه آموزش عالی غیر انتفاعی و غیر دولتی جهاد دانشگاهی استان یزد - دانشکده فنیحسین زارعیان جهرمی

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

  • بهینه سازی گسسته استوار

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان خراسان جنوبی - دانشکده ریاضیسمیرا شاه وردی

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

  • روش های ناحیه اطمینان غیریکنوا با مدل مخروطی برای بهینه سازی نامقید

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوممجید مهری سفید چقایی

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

  • بهینه سازی شکل سنبه پیش فرم در فرآیند هیدروفرمینگ قطعات مخروطی نوک تیز

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی (نوشیروانی) بابل - دانشکده مهندسی مکانیکمیلاد صادق یزدی

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

  • بهینه سازی استوار برای طراحی شبکه زنجیره تامین حلقه بسته چند محصولی تحت شرایط عدم قطعیت

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده صنایع و سیستمهامریم صمدی دارافشانی

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

اسناد مشابه