الگوریتم گرادیان مزدوج پیش شرط BFGS مقیاسی برای بهینه سازی نامقید

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,795

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

REGCMAES02_102

تاریخ نمایه سازی: 30 دی 1394

چکیده مقاله:

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

کلیدواژه ها:

بهینه سازی نامقید – روش گرادیان مزدوج – پیش شرط ساز BFGS

نویسندگان

مرتضی کاملی

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

منور کربلایی علیلو

گروه ریاضی کاربردی، آموزشکده فنی حرفه ای سما، دانشگاه آزاد اسلامی واحد خوی، خوی، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • E. Birgin, J.M. Mart 1nez, A spectral conjugate gradient method ...
  • I. Bongartz, A.R. Conn, N.I.M. Gould, P.L. Toint, CUTE: Constrained ...
  • Y.H. Dai, L.Z. Liao, New conjugate conditions and related nonlinear ...
  • R. Fletcher, C.M. Reeves, Function minimization by conjugate gradients, Comput. ...
  • M.R. Hestenes, E. Stiefel, Methods of conjugate gradients for solving ...
  • D. Liu, J. Nocedal, On the limited memory BFGS method ...
  • J. Nocedal. http:/www. ece. northwestern. edu/-nocedal/l fgs.html. ...
  • J.M. Perry, A class of conjugate gradient algorithms with a ...
  • E. Polak, G. Ribi ere, Note sur la convergence de ...
  • M.J.D. Powell, Restart procedures for the conjugate gradient method, Math. ...
  • D.F. Shanno, Conjugate gradient methods with inexact searches, Math. Oper. ...
  • D.F. Shanno, On the convergence of a new conjugate gradient ...
  • P. Wolfe, Convergence conditions for ascent methods, SIAM Rev. 11 ...
  • P. Wolfe, Convergence conditions for ascent methos II: Some corrections, ...
  • Neculai Andrei, A scaled BFG, preconditioned conjugate gradient algorithm for ...
  • نمایش کامل مراجع