ScholarGate
Assistant

Comparer des méthodes

Examinez les méthodes sélectionnées côte à côte ; les lignes qui diffèrent sont mises en évidence.

Programmation dynamique déterministe×Programmation dynamique multi-objectifs×
DomaineSimulationSimulation
FamilleProcess / pipelineProcess / pipeline
Année d'origine19571957-1975
Auteur d'origineRichard E. BellmanExtension of Bellman (1957); formalized by multiple authors from 1970s onward
TypeExact sequential optimization algorithmExact optimization — recursive multi-objective decomposition
Source fondatriceBellman, R. E. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516Bellman, R. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780691079516
AliasDDP, Deterministic DP, Classical Dynamic Programming, Bellman Dynamic ProgrammingMODP, Multi-criteria dynamic programming, Vector dynamic programming, Pareto dynamic programming
Apparentées65
RésuméDeterministic Dynamic Programming (DDP) is a mathematical optimization technique that decomposes a multi-stage decision problem into a sequence of simpler subproblems, solving them exactly when all system parameters — transition functions, costs, and rewards — are known with certainty. It guarantees a globally optimal policy via Bellman's principle of optimality.Multi-Objective Dynamic Programming (MODP) extends Bellman's classical dynamic programming to settings where a decision-maker must optimize several competing objectives simultaneously across a sequence of stages. Rather than a single optimal policy, it produces a Pareto-optimal set of policies — each representing a distinct trade-off profile — by propagating vector-valued value functions backward through the state space.
ScholarGateJeu de données
  1. v1
  2. 2 Sources
  3. PUBLISHED
  1. v1
  2. 2 Sources
  3. PUBLISHED

Aller à la recherche Download slides

ScholarGateComparer des méthodes: Deterministic Dynamic Programming · Multi-objective dynamic programming. Consulté le 2026-06-15 sur https://scholargate.app/fr/compare