Home

updatefunctie

Updatefunctie is een term die in wiskunde en informatica wordt gebruikt voor een functie die bepaalt hoe de toestand van een systeem bij de volgende tijdstap verandert. In veel modellen wordt dit uitgedrukt als x_{t+1} = f(x_t, u_t), waarbij x_t de huidige toestand is en u_t een invoer of prikkel. De updatefunctie beschrijft dus de dynamiek van het systeem.

Contexten en betekenissen

- In discrete dynamische systemen en wiskundige modellering geeft de updatefunctie de overgang van toestand naar positie

- In automata en overgangsmodellen is de updatefunctie een transitie-/overgangsfunctie die de volgende toestand bepaalt op basis

- In software- en systeemontwerp kan de updatefunctie een functie zijn die de toestand van een applicatie

Eigenschappen

- Deterministisch vs. stochastisch: een deterministische updatefunctie geeft altijd dezelfde volgende toestand voor een gegeven toestand en

- Formele representatie: f kan afhankelijk zijn van twee variabelen (toestand en invoer) of in sommige modellen

- Synoniemen: in sommige disciplines wordt ook gesproken van overgangsfunctie of toestandsupdate.

Voorbeelden

- Lineaire update: f(x, u) = a x + b u.

- Modulo-ruimte: x_{t+1} = (x_t + u_t) mod N.

- Niet-deterministisch: x_{t+1} heeft een kansverdeling P(X_{t+1}=x' | X_t=x, U_t=u).

Toepassingen

- Modellering van dynamische systemen, simulaties, en controllers.

- Ontwerp van toestandsmachines en algoritmen die op gebeurtenissen reageren.

- Game- en UI-ontwikkeling waarbij de toestand van een spel of interface wordt bijgewerkt. Zie ook overgangsfunctie

bij
elke
stap.
van
de
huidige
toestand
en
invoer.
of
configuratie
bijwerkt
op
basis
van
acties
of
gebeurtenissen.
invoer;
een
stochastische
updatefunctie
geeft
probabilistische
uitkomsten.
enkel
van
de
toestand,
bijvoorbeeld
x_{t+1}
=
f(x_t).
en
toestandsmachine.