| Determinlashgan qidiruvning nogradient usullari.
Nogradient usullarda maqsad funksiyasi optimumi hosilalarni tahlil qilib emas, balki optimallik kriteriysining navbatdagi qadamdagi qiymatini solishtirish yo‘li bilan aniqlanadi.
Bir o‘zgaruvchilik funksiya ekstremumini lokalizatsiyalash usuli.
Bir o‘zgaruvchilik funksiya ekstremumini (a,v) intervalda topish kerak bo‘lsin. Bu usulda masalani yechish uchun butun interval N bo‘lakka bo‘linadi (ko‘pincha 4 bo‘lakka). Hamma intervallar chegaralarida optimallik kriteriysining maqsad funksiyasi qiymatlarini hisoblab chiqilib, ularning ichidagi funksiyaning qidirilayotgan ekstremumiga mos, masalan, maqsad funksiyasining eng kichik qiymati topiladi. Masalan funksiyaning eng kichik qiymati R(x2) bo‘lsin (36-rasm). qidiruv x2 nuqtaga yondoshgan ikki intervalda davom ettiriladi (x1, x3).
Funksiya ekstremumini qidirish uchun endi yangi interval tanlanadi
(x1, x3). Funksiyaning yangi interval (x1, x3) chegaoalakridagi qiymati, oraliqdagi qiymatidan katta, ya’ni minimum (x1, x3) intervalda hisoblashgan (lokalizatsiyalangan) va bu interval razmeri boshlang‘ich intervaldan 2 marta kichikdir. Bu yangi intervalni yana 4 bo‘lakka bo‘lib, bo‘lak chegaralarida maqsad funksiyasining qiymatini hisoblab chiqilib, funksiya minimumini qidirish intervalini yanada kichraytirish mumkin (x4, x5). Bu hisoblash tartibini qaytarib, funksiya minimumini qidirish itervallarini kichraytirib borib, avval (x6, x7), so‘ngra (x8, x9) intervallarda maqsad funksiyasining optimal qiymatini hisoblab topiladi va hokazo.
|
