یک روش ناحیه اعتماد بازگشتی برای حل مسایل بهینه سازی مقید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- نویسنده داود عطایی ترزنق
- استاد راهنما محمد رضا پیغامی حمید مسگرانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه، یک روشناحیه اعتماد بازگشتی تطبیقی نایکنوا برای حل مسایل بهینه سازی مقید رابیان می کنیم. با توجه به روش های ناحیه اعتماد بازگشتی، یک نسبت ناحیه اعتماد نایکنوای جدید،بر اساس ترکیب محدب نسبت ناحیه اعتماد کلاسیک نایکنوا و نسبت بازگشتی نایکنوا ارایه شده است. با در نظر گرفتن مقدار نسبت جدید، شعاع با استفاده از صورت اصلاح شده شی و گو بهنگام می شود. همگرایی سراسری و همگرایی زبرخطی الگوریتم جدید تحت شرایط استاندارد تحلیل و اثبات می شود. همچنین، نتایج عددی روی مسایل آزمونی، کارآیی و تاثیرگذاری روش جدید را در عمل نشان می دهد.
منابع مشابه
روش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار
ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است، معرفی می شود. بر اساس این مدل، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استف...
روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...
متن کاملیک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
متن کامل
یک مسئله بهینه سازی مقید برای تعیین کوچکترین ناحیه اطمینان توزیع پارتو تحت سانسور پیش رونده نوع دوم
در این مقاله، یک مسئله بهینه سازی مقید برای تعیین کوچکترین ناحیه اطمینان توأم برای پارامترهای توزیع پارتو بر اساس نمونه های سانسورشده فزاینده نوع دوم فرمول بندی و حل می شود. تابع هدف، مساحت ناحیه اطمینان و قید مسئله، سطح اطمینان مشخصمی باشد. کوچکترین ناحیه اطمینان توأم پیشنهادی برای نمونه های کامل و نمونه های سانسورشده نوع دوم از راست نیز معتبر می باشد. مساحت کوچکترین ناحیه اطمینان پیشنهادی و م...
متن کاملیک الگوریتم تکراری برای حل مسایل کنترل بهینه تصادفی با استفاده از زنجیر مارکوف
در این مقاله، یک روش عددی برای حل مساله کنترل بهینه تصادفی با استفاده از زنجیرهای مارکوف ارائه شدهاست. بدین ترتیب که، ابتدا فرایند پخش کنترلی وضعیت سیستم با استفاده از یک زنجیر مارکوف کنترلی روی یک فضای وضعیت متناهی تقریب زده میشود. سپس تقریبی از تابع هزینه اولیه با استفاده از این زنجیر مارکوف تقریبی، بهدست میآید. برای اثبات همگرایی روش و یافتن یک زنجیر مارکوف تقریبی مناسب برای فرایند پخش، باید...
متن کاملشرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی
در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023