پایان‌نامه

یک روش جهت مزدوج برای بهبود روش حافظه محدود bfgs

چکیده

اصلاحات ساده از روش حافظه محدود bfgs برای حل مسائل مقیاس بزرگ بهینه سازی نامقید که اخیرا در ادبیات موضوع مطرح شده است ارائه می شود. این اصلاحات شامل تصحیح بردارهای تفاضلی به کار رفته و هم چنین استفاده از اطلاعات تکرارهای قبلی است. در حالتی که تابع هدف درجه دوم باشد, با همگرایی الگوریتم, بردارهای تفاضلی ذخیره شده برای طول گام های واحد, مزدوج هستند. نتایج همگرایی الگوریتم برای توابعی که بع اندازه کافی محدب و هموار هستند ارائه می شود. نتایج همگرایی نشان می دهد که روش جدید از روش l-bfgs کاراتر است.

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

محمدرضا پیغامی

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

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

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

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

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

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

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

  • یک روش منظم سازی حافظه محدود شده bfgs برای می نیمم سازی مسائل نامحدب نامقید

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

    روش bfgs حافظه محدود شده(l-bfgs) یک اقتباس از روش bfgs برای بهینه سازی نامقید درمقیاس بزرگ است. در این پایان نامه، یک استراتژی منظم سازی در ارتباط با روش (l-bfgs)بررسی قرار گرفته است، که در برخی از حالتهای حساس، پارامتر منظم سازی استفاده شده وقتی که عدد حالت تخمینی از هسین منجر ب

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

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

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

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

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

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

  • بررسی اثر پالس جهت پذیری بر روی رکوردهای حوزه نزدیک کشور ایران با استفاده از روش شبیه سازی کاتوره ای گسل محدود

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

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

اسناد مشابه