slumpvandring

(random walk) – en matematisk process där något rör sig slumpmässigt i en eller flera dimensioner. Rörelsen kan vara ett eller flera steg. – Slumpvandring används för att simulera eller beskriva många slags processer som ter sig slumpmässiga, från aktiekurser till molekylers rörelse. Det används också i datorvetenskap. – Den enklaste slumpvandringen är en vandring längs en rät linje: varje steg kan vara framåt (+1) eller bakåt (–1), och vilket det blir avgörs varje gång genom slantsingling. På lång sikt bör medelvärdet av positionerna bli noll. I två dimensioner kan man tänka sig en vandring i ett rätvinkligt gatunät som det på Manhattan: i varje gatukorsning väljer man höger, vänster, rakt fram eller tillbaka. För att man ska kunna tala om slumpvandring ska alla alternativen vara lika sannolika. Principen kan utvidgas till flera dimensioner, och man kan också ha ett slumpmässigt val mellan olika antal steg. Slumpvandring kallas ibland på engelska för drunken walk efter det matematiska problemet den berusade sjömannen. – Slumpvandring är en stokastisk process. – Läs också om Monte Carlo-metoden.

[sannolikhet] [21 februari 2018]

Dagens ord: 2018-07-19