یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی
- نویسنده آتنا مقدم حصاری
- استاد راهنما محمدرضا پیغامی
- سال انتشار 1393
چکیده
روش های گرادیان مزدوج را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی پارامتر روش گرادیان مزدوج، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در ادبیات موضوع مطرح شده است، با عنوان روش گرادیان مزدوج اصلاح شده پری معرفی می شود. این روش شرط کاهش کافی را مستقل از نوع جستجوی خطی به کار رفته تضمین می کند. جذابیت روش پیشنهادی در این است که تخمین انحنای مرتبه دوم تابع هدف با استفاده از شرایط سکانت اصلاح شده بابایی با دقت بالایی صورت می پذیرد. نتایج همگرایی سراسری روش پیشنهادی روی توابع کلی با شرط جستجوی خطی ولف مورد بررسی قرار می گیرد. هم چنین، نتایج عددی نشان می دهد که روش پیشنهادی نسبت به روش کلاسیک گرادیان مزدوج از لحاظ کارایی و استواری ترجیح داده می شود. روش های پیشنهادی در محیط نرم افزاری matlab پیاده سازی و روی دسته ای از مسایل بهینه سازی نامقید، انتخاب شده از مجموعه مسایل cuter ، آزمون و مقایسه می شوند
منابع مشابه
روش های گرادیان مزدوج بر اساس شرایط سکانت با جهت های کاهشی برای بهینه سازی نامقید
روش های گرادیان مزدوج روش های تکراری برای حل مسائل بهینه سازی تامقید هستند و از آنجا که در تکرارهای این روش نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست, در مسائل نامقید بررسی می کنیم که اخیرا در ادبیات مطرح شده اند. ساختار این الگوریتم ها به همراه خاصیت کاهشی بودن جهت های تولید شده و همگرایی سراسری آن ها تحت شرایط استاندارد بررسی می گردد.برای بررسی عددی کارایی الگوریتم های ارائه شده آن ها را د...
الگوریتم گرادیان مزدوج مقیاس بندی شده برای بهینه سازی نامقید
در این پایان نامه، یک روش گرادیان مزدوج مقیاس بندی شده مورد بررسی قرار می گیرد. این روش بر اساس شرط سکانت و شرایط جستجوی خطی تقریبی ولف پایه گذاری شده است و در واقع نمونه اصلاح شده بهترین روش گرادیان مزدوج طیفی موسوم به الگوریتمscg ارائه شده توسط بیرجین و مارتینز،است. بنای این اصلاح بر اساس روش بهنگامسازی شبه نیوتن bfgs است. در طرح محاسباتی این روش از فرایند شروع مجدد بیل-پاول استفاده می شود. د...
یک الگوریتم گرادیان مزدوج اصلاح شده با طول گام برزیلای-بوروین دوری برای بهینه سازی نامقید
چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...
15 صفحه اولیک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید
در این پایان نامه روش گرادیان مزدوج اصلاح شده برای حل مسایل بهینه سازی نامقید معرفی می شود که در آن خاصیت کاهش کافی بدون انجام جستجوی خطی برقرار بوده و جهت جستجو به طور خودکار در ناحیه اعتماد قرار می گیرد. از طرفی، شرط زوتندیک برای روش جستجوی خطی ولف- پاول برقرار است. همچنین این روش یک ویژگی مهم از روش پولاک- ریبری- پولیاک را نیز به ارث می برد: در صورتی که طول گامهای کوچک تولید شود، این روش تما...
15 صفحه اولیک الگوریتم ساده گرادیان مزدوج سه جمله ای برای بهینه سازی نامقید
یک الگوریتم ساده گرادیان مزدوج سه جمله ای که در هر دو شرط کاهشی و مزدوجی صدق می کند، ارایه می شود. این ویژگی ها مستقل از جستجوی خطی هستند. هم چنین، الگوریتم پیشنهادی را می توان اصلاح شده ای از الگوریتم شبه نیوتن bfgs (بی حافظه) در نظر گرفت. برای توابع به طور یکنواخت محدب، تحت فرضیات استاندارد، همگرایی سراسری الگوریتم اثبات شده است. نتایج عددی حاصل از پیاده سازی الگوریتم گرادیان مزدوج سه جمله ای...
15 صفحه اولیک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023