[java] losowanie z rozkladem wykladniczym

adeptofvoltron · Post autor: **adeptofvoltron** » 7 kwie 2009, o 20:14

tak jak w temacie. nie wiem czemu ten ktory napisałem zwraca mi jakies zle wyniki. moze istnieje juz taka funkcja w jakiejś bibliotece. z gory dzieki za pomoc.

kuch2r · Post autor: **kuch2r** » 8 kwie 2009, o 09:57

a możesz zamieścić kod programu ?

adeptofvoltron · Post autor: **adeptofvoltron** » 8 kwie 2009, o 10:17

samo losowanie to kilka linijek.
nic wielkiego. opierajace sie na gestosci rozkladu lamba*exp(-lambda*x)

gdzie x losuje zwyklym randomem

kuch2r · Post autor: **kuch2r** » 9 kwie 2009, o 20:29

z tego co się orientuję w temacie, to generujemy rozkład na podstawie dystrybuanty rozkładu.
Jeśli chcemy otrzymać liczby z rozkładu wykładniczego, wówczas jeśli istnieje taka możliwość to znajdujemy funkcję odwrotną do dystrubuanty naszego rozkładu. A następnie podstawiamy kolejne wartości, które otrzymaliśmy przy pomocy losowania "random".

MGT · Post autor: **MGT** » 28 kwie 2009, o 23:46

Polecam metodę ROU (łatwa w implementacji).

1. Generujesz (rozkładem równomiernym)

\(\displaystyle{ A \in\ <0\ ;\ 1>\ \wedge\ B \in\ <0\ ;\ 2/e>}\)

2. Jeśli

\(\displaystyle{ B/A\ > -2\ln{A}}\)

to wróć do 1. W przeciwnym przypadku zwróć B/A.