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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,816

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

REGCMAES02_102

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

Abstract:

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

Keywords:

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

Authors

مرتضی کاملی

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع