Mišrios heuristikos


Pavyzdys- tas pats vagies uzdavinys:
"Mišri" heuristika kai imam daikta $i$
su tikimybe $r_i$.
Tradicinis budas

\begin{eqnarray}r_i= h_i/\sum_j h_j.
\end{eqnarray}


Bayes'o heuristinio algoritmo iliustracija:

\begin{eqnarray}r_i^0=1/m
,\\
r_i^1= h_i/\sum_j h_j,
r_i^{\infty}= 1,\ jei\ h_i =\max_j h_j.
\end{eqnarray}




jonas mockus 2004-03-01