Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

KARTA PRZEDMIOTU
Nazwa przedmiotu Wieloetapowe procesy decyzyjne
Skrót nazwy WPD
Kierunek (zaznaczyć znakiem X):
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Krystyna Henryk
Nazwisko: Rudzińska-Kormańska Kormański
E-mail: korman@eti.pg.gda.pl korman@eti.pg.gda.pl
Karta zajęć – wykład
poziom liczba
Lp. Zagadnienie
wiedzy umiej.
godzin
A B C D E
1. Omówienie treści przedmiotu. Procesy wieloetapowe, podejmowanie X
decyzji a sterowanie.
1
2. Klasyfikacja procesów wieloetapowych. Procesy wieloetapowe w
różnych dziedzinach wiedzy.
X 1
3. Sformułowanie problemów optymalizacji dynamicznej (OD) w
procesach technicznych i ekonomicznych opisanych równaniami
różniczkowymi (ciągła) lub różnicowymi (dyskretna).
X 1
4. OD – ciągła. Warunki konieczne sterowania optymalnego dla zadań bez
ograniczeń na wektor decyzyjny (sterowanie) przy różnych warunkach
brzegowych trajektorii stanu.
X 1
5. OD – ciągła z ograniczeniami na wektor decyzyjny (sterowanie).
Warunki konieczne optimum. Hamiltonian. Zasada MINIMUM.
X 1
6. Konstrukcja generatora sterowania optymalnego (GSO) w oparciu
warunki z punktu 4. lub 5.
X 1
7. Dostrajanie wektora parametrów GSO w procesie optymalizacji
wieloetapowej.
X 1
8. Iteracyjne metody wyznaczania sterowania optymalnego – stosowanie
aproksymatorów funkcji.
X 1
9. OD – dyskretna. Metoda programowania dynamicznego (PD).
Własność Markowa. Zasada Bellmana. Równania rekurencyjne PD dla
obliczeń "w przód" i "w tył".
X 1
10. Algorytm wyznaczania strategii optymalnej dla procesów z X 1
11.
ograniczeniami opisanych równaniami różnicowymi.
Problemy zarządzania zapasami – zastosowanie PD. X 1
12. Przekształcanie wybranych zadań optymalizacji statycznej do problemu
PD. Problem optymalnej alokacji środków.
X 1
13. Procesy decyzyjne opisane grafami – wybrane algorytmy szukania
najkrótszych połączeń (PD, Dijkstra, Floyd, minimalne drzewo
rozpinające).
X 1
14. Planowanie optymalnych ścieżek robotów mobilnych :
X
a) mapa rastrowa – algorytm PD;
1
15. b) mapa wektorowa – algorytm Dijkstry. X 1
Razem 15
330