Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги коракалпак давлат университети “технология” кафедраси

Тасодифий қидириш усуллари.


Тасодифий қидириш усулларининг мазмуни шундан иборатки, бунда х_j ўзгарувчининг тасодифий қийматларини танлаб бориб, оптималлик критерийси (R) нинг экстремумини топилади. Бунда, вектор қ (₁,₂,₃..._n), n-ўлчамли фазода, бир хил эхтимоллик билан дуч келган йўналишда бўлиши мумкин. Бу вектор одатда, тасодифий вектор деб номланади. Бир неча хил тасодифий қидириш усуллари мавжуд.

42-расм.

1. 
   Тасодифий йўналишлар усули.
   

Бу усул ё рдамида функция экстремумини аниқлаш қуйидагича:

n
N-ўлчамли фазодаги, маълум бир бошланғич Холатдан R(x₁^к,x₂^к,...x ^к), тасодифий йўналишга қидириш қадами қўйилади (индуктив равишда ёки Хақиқатда тасодифий йўналишда. 43-расм.).
Йўналиш тасодифийлиги вектор ^к билан аниқланади, қадам қиймати (катталиги) h параметри ёрдамида берилади. қадамдан кейинги янги нуқта х^к+1 қуйидагича топилади:
х^к+1қх^к + ^кh

Бу нуқтада оптималлик критерийсининг қиймати Хисобланади.

n
R(х₁^к+1,х₂^к+1,...x ^k+1)
Агар оптималлик критерийсининг минимумини топиш керак бўлса,
R(х₁^к,х₂^к,...x ^k) > R(х₁^к+1,х₂^к+1,...x ^k+1)
n n
бўлганда қадам муваффақиятли, аксинча