x1= xmin+k2*a
x2= xmin+k*a
yoki, hisobni soddalashtirish maqsadida x1va x2larni topish strategiyasini, quyidagicha deb qabul qilsa bo‘ladi.
x1= xmin+ 0,38*(xmax-xmin)
x2= xmax- 0,38*(xmax-xmin)
xmax, xmin, x1 , x2 nuqtalarda maqsad funksiyasi qiymatlari hisoblab topilib, solishtiriladi va funkstya ekstremumi qaysi intervallarda lokalizatsiyalanganligini aniqlaymiz (x2-xmin). Bu intervallarda ham ikki bir-biriga teng bo‘lmagan intervallardan iborat. Endi funksiya qiymati aniqlanish kerak bo‘lgan keyingi nuqta x3 quyidagicha aniqlanadi:
x3= xmin+0,38* (x2-xmin).
x3 nuqtada funksiya qiymati K (x3) hisoblanib, keyingi qidiruv intervali (x2-x3), aniqlanadi. Bu intervalda x4 nuqta topilib, funksiya R(x4) qiymati hisoblanadi va hokazo (R(x5), R(x6),...).
S-hisoblashdan so‘ng funksiya ekstremumini topishdagi absolyut xatolik quyidagi tenglamadan hisoblash mumkin:
=
S=1 bo‘lganda,
R
R(X min) R(Xmak)
6.11-rasm. «Oltin kesim» usuli.
Do'stlaringiz bilan baham: |