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