روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ

Authors

  • دانشیان, بهروز گروه ریاضی، واحد تهران مرکز، دانشگاه آزاد اسلامی، تهران، ایران
Abstract:

The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and fixed-step length and integration of line-search and trust-region techniques, an ODE-based hybrid method is proposed for solving large-scale optimization problems. Since the line-search methods may require more iteration for convergence, while Trust-region methods also require a lot of iteration to solve the constrained sub problem, a new class of methods is proposed in this way, which combines the best features of trust-region and line-search methods. The main feature of the proposed method is that the linear equation system is solved only once in order to obtain the experimental step.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بهینه سازی روش تجزیه آدومیان برای حل معادلات دیفرانسیل از مرتبه کسری

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

full text

بهینه سازی روش تجزیه آدومیان برای حل معادلات دیفرانسیل از مرتبه کسری

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

full text

شرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

15 صفحه اول

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

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

15 صفحه اول

روش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه‏ ای

  تصمیم گیری بخش مهمی از  مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافته‏اند که تصمیم­گیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگی­ها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 4

pages  0- 0

publication date 2019-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023