Multiple objective (fuzzy) dynamic programming problems: a survey and some applications
Many real-world problems involve sequential or multistage decision making. Dynamic programming (DP) is a powerful optimization technique that is particularly applicable to many complex problems requiring a sequence of interrelated decisions. A new methodology, multiobjective dynamic programming (MOD...
Uloženo v:
| Vydáno v: | Applied mathematics and computation Ročník 157; číslo 3; s. 861 - 888 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY
Elsevier Inc
15.10.2004
Elsevier |
| Témata: | |
| ISSN: | 0096-3003, 1873-5649 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | Many real-world problems involve sequential or multistage decision making. Dynamic programming (DP) is a powerful optimization technique that is particularly applicable to many complex problems requiring a sequence of interrelated decisions.
A new methodology, multiobjective dynamic programming (MODP), which relies heavily on conventional dynamic programming, is developed as a technique for solving problems that involve conflicting objectives that obey DP characteristics. In the past two decades, a major development of multiobjective dynamic optimization has been made. MODP, one of the most provocative topics within the broader subject. A natural extension of DP is its use in conjumction with fuzzy sets. This involves the perturbation of its components in a manner that admits of systematic fuzzification. Fuzzy dynamic programming (FDP) represents an advance on the Theory of DP. This paper reviews the major concepts used in MODP and FMODP and examins the current progress made in the development of the corresponding theory and methodology. |
|---|---|
| ISSN: | 0096-3003 1873-5649 |
| DOI: | 10.1016/j.amc.2003.08.083 |