پایان‌نامه

بررسی برخی از روش های گرادیان مزدوج فلچر-ریوز اصلاح شده کاهشی

چکیده

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

اساتید راهنما و مشاور

سامان بابایی کفاکی، علی اشرفی

پایان‌نامه‌های مشابه

  • یک روش گرادیان مزدوج اصلاح شده با جهت کاهشی برای مساله بهینه سازی نامقید

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوممعصومه حمزه یی

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

  • یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علومرضوان افسری

    روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی

  • یک روش گرادیان مزدوج حافظه محدود

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضیعصمت پهلوانی زاده

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

  • حل مسائل انتقال حرارت رسانایی غیر فوریه معکوس با استفاده از روش گرادیان مزدوج و الگوریتم ژنتیک

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسیعارف پور محمدی فلاح

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

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

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

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

  • روش گرادیان مزدوج غیرخطی هموارساز برای مساله بازیابی تصویر با استفاده از مینیمم سازی ناهموار نا محدب

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایهنبی اله کرونی

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

اسناد مشابه