MPaR'06 - artykuł nr 18


 

Pokaż spis treści MPaR'06
 

Metody hybrydowe w programowaniu dynamicznym

Sebastian Sitarz

Streszczenie:

Praca Metody hybrydowe w programowaniu dynamicznym (S. Sitarz) omawia budowę algorytmów hybrydowych aproksymujących zbiór rozwiązań Pareto-optymalnych w zadaniach dyskretnego programowania dynamicznego. Prezentowane metody opierają się na połączeniu zasady optymalności Bellmana z wybranymi metodami heurystycznymi. Jakość zbudowanych algorytmów jest weryfikowana na przykładowych zadaniach testowych.

Nota bibliograficzna:

Sebastian Sitarz. (2006). Metody hybrydowe w programowaniu dynamicznym. W: Tadeusz Trzaskalik (red.), Modelowanie Preferencji a Ryzyko '06. Wydawnictwo Akademii Ekonomicznej im. Karola Adamieckiego w Katowicach, s. 269-280