یک الگوریتم کارای مختصات کاهشی بلوکی در بهینه سازی محدب
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
تهران
PHYSICAL DESCRIPTION
Other Physical Details
۳۸ ص.
NOTES PERTAINING TO TITLE AND STATEMENT OF RESPONSIBILITY
Text of Note
مسعود فاطمی؛ محسن رضاپور
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Body granting the degree
صنعتی خواجه نصیرالدین طوسی
Date of degree
۱۳۹۸
Discipline of degree
بهینه سازی
SUMMARY OR ABSTRACT
Text of Note
در این پایان نامه، یک روش مختصات کاهشی بلوکی در بهینه سازی محدب با توابع هدف مرکب ارایه می شود. این روش با تخمین اطلاعات مرتبه دوم در هر تکرار می تواند، جوابی استوار برای مسایل جدایی ناپذیر و بدحالت ارایه کند. در هر تکرار از این الگوریتم، ابتدا بلوکی از مولفه های مختصاتی به صورت تصادفی اختیار و یک مساله بهینه سازی درجه دوم روی آن تعریف می شود و سپس، مسیر جستجو از حل این مساله به صورت تقریبی حاصل می گردد. در گام بعد به کمک یک رویه ساده، طول گام جستجو به جهت تضمین کاهش در تابع هدف و پذیرش بزرگی طول گام محاسبه می شود. پیچیدگی محاسباتی این الگوریتم و تحلیل همگرایی آن از دیگر مواردی است که ارایه می شود. در پایان، به کاربردهایی از این روش، در حوزه یادگیری ماشین پرداخته می شود.