|
Gradient usullari
Optimumni qidirishning gradient maqsad funksiyasi R(x) va hosilalarini
R(x)/
x
j
hisoblash va tahlil qilishga asoslangan. Maqsad funksiyasining analitik
kurinishini hamma vaqt ham aniq ko’rinishda yozish mumkin emas, yoki u juda
murakkab bulib, undan olingan hosila ham juda murakkab analitik ifoda
kurinishida buladi. Bunday holatlarda maqsad funksiyalarining hosilalarini
hisoblash uchun taqribiy hisoblash usullari qullaniladi, ya’ni
R/
x
j
R/
eq R(x
1
, x
2
,..x
j
+
x
j
,..x
n
) - R(x
1
, x
2
,..x
j
,..x
n
) /
x
j
;
x
j
- j- uzgaruvchini olgan usish qiymati (yoki, nogradient usullari qullaniladi).
Gradient usullarga quyidagi usullar kiradi:
1. Relaksatsiya usuli;
2. Gradient usuli;
3. Ekstremumga tez tushish usuli;
4. «Og‘ir sharik» usuli;
5. Optimumni gradient analitik ifodasi ma’lum bulgan holda qidirish.
Dostları ilə paylaş: |
