Principle of Optimality

Optimization
DrAfter123 / Getty Images

The principle of optimality is the basic principle of dynamic programming, which was developed by Richard Bellman: that an optimal path has the property that whatever the initial conditions and control variables (choices) over some initial period, the control (or decision variables) chosen over the remaining period must be optimal for the remaining problem, with the state resulting from the early decisions taken to be the initial condition.

Format
mla apa chicago
Your Citation
Moffatt, Mike. "Principle of Optimality." ThoughtCo, May. 10, 2018, thoughtco.com/principle-of-optimality-definition-1147078. Moffatt, Mike. (2018, May 10). Principle of Optimality. Retrieved from https://www.thoughtco.com/principle-of-optimality-definition-1147078 Moffatt, Mike. "Principle of Optimality." ThoughtCo. https://www.thoughtco.com/principle-of-optimality-definition-1147078 (accessed May 22, 2018).