نام پژوهشگر: مریم طاعتی

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

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