Programowanie dynamiczne z rozmytymi parametrami a programowanie dynamiczne w otoczeniu rozmytym na przykładzie zadania szeregowania inwestycji w elektrowni

• Autorzy: Paweł Baran , Izabela Szamrej-Baran

Warianty tytułu

Dynamic Programming with Fuzzy Parameters and Dynamic Programming in a Fuzzy Environment - an Example of Investment Planning in a Power Plant

• Języki publikacji: PL

Abstrakty

Programowanie dynamiczne jest techniką optymalizacji szerokiego zastosowania dzięki uniwersalności oraz prostocie algorytmu. Wśród interesujących dodatków do podstawowej techniki istnieją dwa sposoby włączenia rozmytych elementów logicznych w dynamicznym programowania modelu, są to dynamiczne programowanie rozmytych parametrów i programowania dynamicznego w rozmytym otoczeniu. W pracy zaprezentowano dwa podejść dotyczące różnic, zarówno w formułowaniu jak i w rozwiązywaniu oraz przedstawiono przykład użycia.

EN

Dynamic programming is an optimisation technique of wide use due to its universal yet simple algorithm. Among interesting additions to the basic technique there are two ways of incorporating fuzzy logic elements in the dynamic programming model-these are dynamic programming with fuzzy parameters and dynamic programming in a fuzzy environment. In the paper we provide a reminder of those two approaches concerning the differences both in formulation and solving as well as an example of use. We also address the fact that dynamic programming is unsuitable for solving large problems because of the 'curse of dimensionality' thus other algorithms may apply.(original abstract)

Słowa kluczowe

PL

Zbiory rozmyte; Programowanie dynamiczne; Teoria szeregowania zadań

EN

Fuzzy sets; Dynamic programming; Task scheduling theory

• Czasopismo: Rozprawy i Studia / Uniwersytet Szczeciński
• Rocznik: 2011
• Numer: nr 795
• Strony: 9--20

Twórcy

autor

Paweł Baran

autor

Izabela Szamrej-Baran

Bibliografia

• Baran P., Wybrane metody programowania dynamicznego we wspomaganiu decyzji inwestycyjnych przedsiębiorstwa sektora energetycznego, maszynopis, Wydział Nauk Ekonomicznych Uniwersytetu Szczecińskiego, Szczecin 2010.
• Bellman R.E., Dynamic Programming, Princeton University Press, Princeton 1957.
• Bellman R.E., Zadeh L.A., Decision-Making in a Fuzzy Environment, "Management Science" 1970, No. 4.
• Kacprzyk J., Wieloetapowe sterowanie rozmyte, WNT, Warszawa 2001.
• Sitarz S., Programowanie dynamiczne z losowymi i rozmytymi parametrami, [w:] Modelowanie preferencji a ryzyko '01, Akademia Ekonomiczna w Katowicach, Katowice 2001.
• Sitarz S., Trzaskalik Т., Modele programowania dynamicznego w strukturach porządkowych, [w:] Badania operacyjne i systemowe 2004. Podejmowanie decyzji, Instytut Badań Systemowych PAN, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2005.