Metoda Random Search

George BUZOIANU
Vlad DIMA
Gr. 444A
Metoda Random Search
Random Search este un algoritm stochastic (metoda
de tip Monte Carlo) ceea ce nseamn c n evoluia
algoritmului intervin elemente cu caracter aleator,
astfel nct se pot obine soluii diferite de fiecare dat
cnd este aplicat.

La baza algoritmului st generarea de valori aleatoare
distribuite uniform ntr-un interval dat. Avantajul generrii
de valori aleatoare este c trebuie calculat minimul
funciei dect pentru un numr dat de ori.
Metoda Random Search
Algoritimul Random Search este simplu de
implementat i uor de neles. Minimul se estimeaz
pentru o funcie definit pe un interval cunoscut D:
f(x) : D ->
Iniial se genereaz o valoare aleatoare n intervalul D.
Acesta este punctul de start al algoritmului.
Algoritimul Random Search este simplu de
implementat i uor de neles. Minimul se estimeaz
pentru o funcie definit pe un interval cunoscut D:
Algoritimul Random Search este simplu de
implementat i uor de neles. Minimul se estimeaz
pentru o funcie definit pe un interval cunoscut D:
x* = xi
Metoda Random Search
se genereaz cte o nou valoare aleatoare n
domeniul de definiie D
Xi -> u[D]
La fiecare
iteraie:
se calculeaz f(xi) i se compar cu f(x*)
daca f(xi) < f(x*) atunci optimul estimat ia noua valoare
a funciei f(xi)
Dac f(xi) < f(x*) atunci x* = xi
Metoda Random Search
Algoritmul se termin cnd se ndeplinete condiia
de stop. n cazul implementrii de faa condiia de
stop este terminarea pailor ciclului de generare a
valorilor aleatoare.
Dac K = N atunci STOP
K = pasul curent
N = numrul de pai alei
Metoda Random Search
este uor de implementat
nu se blocheaz n minime locale
Avanta
je