For faster navigation, this Iframe is preloading the Wikiwand page for تابع روزن‌بروک.

تابع روزن‌بروک

این مقاله ممکن است حاوی ترجمهٔ تقریبی از زبانی دیگر باشد و ممکن است کل یا بخشی از متن آن توسط یک رایانه یا مترجم‌های ماشینی تولید شده باشد. لطفاً به بهبود ترجمه کمک کنید. اگر شما اخیراً این مقاله را به‌عنوان صفحهٔ نیازمند توجه برچسب زده‌اید، لطفاً عبارت((جا:نیاز به ترجمه|صفحه=تابع روزن‌بروک |زبان=نامشخص |نظر= )) ~~~~را به پایین بخش وپ:صنت تک در صفحهٔ ویکی‌پدیا:صفحه‌های نیازمند ترجمه به فارسی بیفزایید. لطفاً ((جا:هبک-ترجمه به فارسی|1=تابع روزن‌بروک)) ~~~~را نیز در صفحهٔ بحث نگارنده قرار دهید.
طرح Rosenbrock تابع دو متغیر است.

در بهینه‌سازی‌های ریاضی تابع روزن‌بروک تابع غیر محدب استفاده می‌شود که توسط هاوارد اچ روزن بروک در سال ۱۹۶۰ به عنوان یک آزمون عملکرد برای بهینه‌سازی الگوریتم‌ها معرفی شده‌است.[۱] همچنین به عنوان دره روزن بروک یا Rosenbrock's banana function شناخته می‌شود.

که هدف آن پیدا کردن مینیمم و بهینه کردن تابع سهمی‌وار شکل شده تخت

شکل کلی تابع اینگونه تعریف شده‌است:

نقطه مینیمم بهینه جایی که . که معمولاً و .

توضیح کلیات بحث

[ویرایش]

در دو نوع معمولاً اتفاق می‌افتد اولی مجموع و دومی مشکلات غیر همراه 2D Rosenbrock

[۲]

این نوع دیگر که تنها تعریف شده برای هر و راه حل‌های ساده قابل پیش‌بینی.

A بیشتر درگیر نوع است

[۳]

این نوع نشان داده شده‌است که دقیقاً یک حداقل (در ) و دقیقاً دو کمترین برای جهانی حداقل همه آنهایی که محلی حداقل در نزدیکی . این نتیجه به دست آمده است با تنظیم شیب تابع برابر صفر توجه است که در نتیجه معادله یک تابع منطقی است. برای چندجمله‌ای تعیین می‌شود و دقیقاً قضیه استورم می‌تواند مورد استفاده برای تعیین تعداد ریشه‌های واقعی در حالی که ریشه‌ها را می‌توان محدود در منطقه است.[۴] برای بزرگتر این روش معافیت‌های پایین با توجه به اندازه ضرایب درگیر است.

نقاط ثابت

[ویرایش]

بسیاری از نقاط ثابت از تابع نشان یک الگوی منظم که رسم شده‌است؛ که این ساختار می‌تواند برای آن‌ها را بیابید.

Rosenbrock ریشه‌های برگزاری نمایشگاه قوز سازه

به عنوان مثال بهینه‌سازی

[ویرایش]

این تابع روزن بروک می‌تواند کارآمد بهینه‌سازی شده توسط تطبیق مناسب و هماهنگ کردن سیستم بدون استفاده از هر گونه شیب اطلاعات و بدون ساختمان محلی تقریب (در مقایسه با بسیاری از derivate-رایگان بهینه). شکل زیر نشان می‌دهد به عنوان مثال از ۲ بعدی Rosenbrock تابع بهینه‌سازی توسط تطبیقی هماهنگ تبار از نقطه شروع . این راه حل با مقدار تابع را می‌توان پس از ۳۲۵ تابع ارزیابی است.

جستارهای وابسته

[ویرایش]
  • تست برای بهینه‌سازی توابع

یاداشت

[ویرایش]
  1. Rosenbrock, H.H. (1960). "An automatic method for finding the greatest or least value of a function". The Computer Journal. 3: 175–184. doi:10.1093/comjnl/3.3.175. ISSN 0010-4620.
  2. Dixon, L. C. W.; Mills, D. J. (1994). "Effect of Rounding Errors on the Variable Metric Method". Journal of Optimization Theory and Applications. 80.
  3. "Generalized Rosenbrock's function". Retrieved 2008-09-16.
  4. Kok, Schalk; Sandrock, Carl (2009). "Locating and Characterizing the Stationary Points of the Extended Rosenbrock Function". Evolutionary Computation. 17. doi:10.1162/evco.2009.17.3.437.

نمونه کد برای برنامه متلب

[ویرایش]

منابع

[ویرایش]

پیوند به بیرون

[ویرایش]
{{bottomLinkPreText}} {{bottomLinkText}}
تابع روزن‌بروک
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?