WDMM Wykład06 - Modele wzrostu.pdf

(3067 KB) Pobierz
MODELE WZROSTU
OPIS PODSTAWOWYCH
ALGORYTMÓW
I ICH KONFRONTACJE
Z DOŚWIADCZENIEM
M. Berndt-Schreiber
1
P L A N
BŁĄDZENI E PRZYPADKOWE
LICZBY LOSOWE
MODELE
EDENA
MODELE
DLA
(
Diffusion Limited Aggregation)
GRAFTALE
M. Berndt-Schreiber
2
BŁĄDZENIE PRZYPADKOWE
Random Walk RW
- Pearson 1906 rok
ZASTOSOWANIA MODELI
RW:
FIZYKA, BIOLOGIA, CHEMIA , NAUKI SPOŁECZNE...
M. Berndt-Schreiber
3
BŁĄDZENIE PRZYPADKOWE
MODEL 1D
L
x
=0
(...problem pijaka pod latarnią...)
M. Berndt-Schreiber
4
BŁĄDZENIE PRZYPADKOWE
Niech
p
oznacza prawdopodobieństwo ruchu w prawo:
n
q=1-p
prawdopodobieństwo ruchu w lewo:
n
Sumaryczna ilość kroków :
N = n + n
Przemieszczenie po N krokach o długości L:
x = (n - n) L,
( tu założenie:
- NL
x
NL )
M. Berndt-Schreiber
5
Zgłoś jeśli naruszono regulamin