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 stochastique× | Optimisation stochastique multi-objectifs× | |
|---|---|---|
| Domaine | Simulation | Simulation |
| Famille | Process / pipeline | Process / pipeline |
| Année d'origine≠ | 1957 | 1990s–2000s |
| Auteur d'origine≠ | Bellman, R.; formalized for stochastic settings by Puterman, M. L. | Various (Fonseca, Fleming, Deb, Zitzler, and others) |
| Type≠ | Sequential optimization under uncertainty | Stochastic metaheuristic optimization |
| Source fondatrice≠ | Bellman, R. (1957). Dynamic Programming. Princeton University Press, Princeton, NJ. ISBN: 9780486428093 | Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester. ISBN: 9780471873396 |
| Alias | SDP, Markov Decision Process, MDP, Stochastic DP | SMOO, Stochastic MOO, Multi-objective optimization under uncertainty, Robust multi-objective optimization |
| Apparentées≠ | 6 | 5 |
| Résumé≠ | Stochastic Dynamic Programming (SDP) is a mathematical optimization framework for sequential decision problems where outcomes are partly random. It extends Bellman's principle of optimality to stochastic environments, representing problems as Markov Decision Processes (MDPs) and computing optimal policies by solving recursive value equations over states and time periods. | Stochastic Multi-Objective Optimization (SMOO) is a class of methods that simultaneously optimizes two or more conflicting objectives when parameters, costs, or constraints are uncertain or random. Rather than a single optimal solution, it produces a Pareto front of non-dominated solutions, each representing a different balance among objectives under the modeled uncertainty. |
| ScholarGateJeu de données ↗ |
|
|