نام پژوهشگر: آتنا مقدم حصاری

یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضی 1393
  آتنا مقدم حصاری   محمدرضا پیغامی

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