لماذا يجب أن تتعلم عن دالة روزين بروك

في الإستمثال الرياضي , تعتبر دالة روزين بروك دالة غير محدبة وتستخدم كمشكلة في اختبار إستمثال الخوارزميات . وسميت على اسم هاورد روزين بروك عام 1960 .

وهي تعرف أيضا بدالة الموز ( banana function ) .

وهدف الدالة هو الحصول على أفضل وأقل قيمة .

وتعرف الدالة بالشكل التالي :









f

(

x

,

y

)

=

(

a



x



)



2





+

b

(

y





x



2







)



2









{\displaystyle f(x,y)=(a-x)^{2}+b(y-x^{2})^{2}}





والقيمة الصغري لها عند :









(

x

,

y

)

=

(

a

,



a



2





)





{\displaystyle (x,y)=(a,a^{2})}





حيث :









f

(

x

,

y

)

=

0





{\displaystyle f(x,y)=0}





وعادة ما تكون









a

=

1





{\displaystyle a=1}





و









b

=

100





{\displaystyle b=100}



.

قراءة المقال الكامل على ويكيبيديا ←