R(х1к,х2к,...x k) < R(х1к+1,х2к+1,...x k+1)
n n
бўлса, қадам муваффақиятсиз Хисобланади.
Агар қадам муваффақиятли бўлса, xk+1 нуқтадан янги тасодифий йўналишда қадам қўйилади, яъни
хк+1қхк+1+hk+1
Бунда оптималлик критерийсининг аввалги қадамдаги қиймати R( x1к+1) эслаб қолинади. Сўнгра R(xк+1) қиймати Хисобланиб, у R(xк+1) билан солиштирилади ва Хоказо.
Агар қадам муваффақиятсиз бўлса, у Холда хк, х к,х к,...x к координатали
1 2 n
хк нуқтадан, яна янги тасодифий йўналишда қадам қўйилади. Бу процедура муваффақиятли қадам бўлмагунча давом этади.
қидирувни тамомланиш критерийси бўлиб, Rminк нинг энг кичик қиймати хизмат қилиб, унинг қиймати оптимумни топиш аниқлиги орқали белгиланади.
Орқага қадам қўйиш билан тасодифий йўналишлар усули.
Бу усул аввалги усулни яхшиланган модификацияси Хисобланади. Бу усулда, қидирувнинг бошланғич нуқтасидан х1к,х2к,...xnk, қидирув муваффақиятсиз бўлган нуқтадан hк, тескари йўналишда қадам қўйилади (44-расм.). Экстремумдан узоқ бўлган Холатларда бу стратегия эффектив Хисобланади. Агар тескари йўналишдаги қадам хам муваффақиятсиз бўлса, унда янги тасодифий йўналишда қадам қўйилади, ёки хк нуқтадан қидириш қадами кичрайтирилади. Аммо, бунда оптимум нуқтасидан узоқда қидирув бошланганда, қидирувнинг секинлашиш Хаводан пайдо бўлади, айниқса, агар оптималлаштирилувчи функциядан «жарлик»лар мавжуд бўлса.
44-расм.
Do'stlaringiz bilan baham: |