Podstawowe cechy PD - wykład

Nasza ocena:

3
Pobrań: 28
Wyświetleń: 637
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Podstawowe cechy PD - wykład - strona 1

Fragment notatki:

Podstawowe cechy PD:
1. Problem może być podzielony na etapy .
W każdym etapie należy podjąć decyzję xn. 2. Z każdym etapem związanych jest s stanów .
Decyzja podjęta w jednym etapie ma wpływ na stan systemu w następnym etapie.
3. Rozpoczynając od ostatniego etapu można rozwiązać jednoetapowy problem, otrzymując optymalne decyzje dla każdego stanu w ostatnim etapie. 4. Można określić zależności rekurencyjne które umożliwiają znalezienie rozwiązania dla coraz większych podproblemów i na koniec dla całego problemu wyjściowego.
Zasada optymalności Richarda Bellman'a:
Strategia optymalna ma tą własność, że niezależnie od aktualnego stanu i dotychczas  owych decyzji, wszystkie pozostałe decyzje muszą tworzyć optymalną strategię decyzyjną poczynając od stanu wynikającego z aktualnej decyzji.
... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz