atsitiktinės paieškos metodas
atsitiktnės paieškõs metòdas, skaičiavimo metodas, kurio iteracinis procesas yra stochastinis. Paprastai toks procesas aprašomas formule xk+1 = xk + zk; čia zk – atsitiktinis vektorius, paimtas iš pakankamai mažos taško xk aplinkos. Jo pasiskirstymo dėsnis priklauso nuo ankstesnių paieškos rezultatų. Funkcijos f minimumo atsitiktinės paieškos metodas pavaizduotas paveiksle. Dvimatėje erdvėje imamas apskritimas (trimatėje erdvėje – sfera), kurio centras yra pradiniame taške x0. Iš atsitiktinai paimtų apskritimo taškų pasirenkamas x1, kuriame funkcijos reikšmė yra mažiausia. Toliau paieška tęsiama p0 = x1 – x0 kryptimi. Kuriuo nors metodu vieno kintamojo funkcijai minimizuoti randamas skaičius α0, su kuriuo funkcija f(x0 + α0p0) įgyja mažiausią reikšmę. Pažymėjus x2 = x0 + α0p0 imamas apskritimas, kurio centras yra taške x2. Skaičiavimo procesas kartojamas. Apskritimų spinduliai periodiškai mažinami, kad atsitiktinės paieškos metodu nusakyta seka artėtų prie paieškos taško. Paieška dažnai būna efektyvesnė, jei tolesnėse iteracijose atsižvelgiama į ankstesnius rezultatus. Atsitiktinės paieškos metodai nėra labai efektyvūs, tačiau jie plačiai taikomi dėl paprastumo, programos realizavimo lengvumo bei galimybių modifikuoti atsitiktinius paieškos metodus atsižvelgiant į sprendžiamo uždavinio specifiką.
62