Deterministisk Dynamisk Programmering — Eksakt sekvensiell optimering under kjente parametere
Deterministisk Dynamisk Programmering (DDP) er en matematisk optimeringsteknikk som dekomponerer et beslutningsproblem med flere trinn til en sekvens av enklere delproblemer, og løser dem eksakt når alle systemparametere — overgangsfunksjoner, kostnader og belønninger — er kjent med sikkerhet. Den garanterer en globalt optimal politikk via Bellmans prinsipp om optimalitet.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Bellman, R. E. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516
- Bertsekas, D. P. (2017). Dynamic Programming and Optimal Control (4th ed., Vol. 1). Athena Scientific, Belmont, MA. link ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Deterministic Dynamic Programming — Exact sequential optimization under known parameters. ScholarGate. https://scholargate.app/no/simulation/deterministic-dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Deterministisk heltallsprogrammeringSimulering↔ compare
- Deterministisk Lineær Programmering – Klassisk LP med sikre parametereSimulering↔ compare
- Markov-modellSimulering↔ compare
- HeltallsprogrammeringSimulering↔ compare
- Multi-Objective Dynamic ProgrammingSimulering↔ compare
- Stochastic Dynamic ProgrammingSimulering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →