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