یک الگوریتم تقریبی شبه گرادیان برای دسته ای از مسائل بهینه سازی

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
نویسنده محدثه محمدی سنگاچین
استاد راهنما سعید کتابچی
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1391

چکیده

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

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

کلمات کلیدی

تابع شبه دیفرانسیل پذیر شبه دیفرانسیل شبه گرادیان تقریبی گرادیان تعمیم یافته

میزبانی شده توسط پلتفرم ابری doprax.com