Politechnika
Warszawska

Katalog
ECTS

Nazwa przedmiotu:

Metody optymalizacji

Koordynator przedmiotu:

Prof. dr hab. Radosław Pytlak

Status przedmiotu:

Obowiązkowy

Poziom kształcenia:

Studia I stopnia

Program:

Inżynieria i Analiza Danych

Grupa przedmiotów:

Wspólne

Kod przedmiotu:

1120-MA000-LSP-0358

Semestr nominalny:

5 / rok ak. 2021/2022

Liczba punktów ECTS:

5

Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:

1. godziny kontaktowe – 68 h; w tym a) obecność na wykładach – 30 h b) obecność na ćwiczeniach – 15 h c) obecność na laboratoriach – 15 h d) konsultacje – 5 h e) obecność na egzaminie – 3 h 2. praca własna studenta – 60 h; w tym a) przygotowanie do ćwiczeń i do kolokwiów – 15 h b) przygotowanie do laboratoriów – 10 h c) przygotowanie sprawozdań z zadań domowych – 15 h d) zapoznanie się z literaturą – 10 h e) przygotowanie do egzaminu – 10 h Razem 128 h, co odpowiada 5 pkt. ECTS

Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:

1. obecność na wykładach – 30 h 2. obecność na ćwiczeniach – 15 h 3. obecność na laboratoriach – 15 h 4. konsultacje – 5 h 5. obecność na egzaminie – 3 h Razem 68 h, co odpowiada 3 pkt. ECTS

Język prowadzenia zajęć:

polski

Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:

1. obecność na laboratoriach – 15 h 2. przygotowanie do laboratoriów – 10 h 3. przygotowanie sprawozdań z zadań domowych – 15 h Razem 40 h, co odpowiada 2 pkt. ECTS

Formy zajęć i ich wymiar w semestrze:

• Wykład30h
• Ćwiczenia15h
• Laboratorium15h
• Projekt0h
• Lekcje komputerowe0h

Wymagania wstępne:

Analiza Matematyczna 1-3, Metody Numeryczne

Limit liczby studentów:

.

Cel przedmiotu:

Celem przedmiotu jest zapoznanie studenta z podstawowymi metodami Optymalizacji jednowymiarowej i wielowymiarowej

Treści kształcenia:

1. Podstawy optymalizacji (zbiór rozwiązań dopuszczalnych, funkcja celu, strategia szukania rozwiązań optymalnych, warunki stopu). 2. Funkcje wypukłe, twierdzenie o oddzielaniu, subróżniczka. 3. Ekstrema funkcji wypukłej z ograniczeniami typu równościowego i nierównościowego. Stożek kierunków stycznych. Metoda Lagrange'a. Twierdzenie Karusha-Kuhna-Tuckera. 4. Ograniczenia mieszane, warunki konieczne dla ograniczeń mieszanych. 5. Metoda funkcji kary, przykłady (regresja grzbietowa i Lasso). 6. Problem pierwotny i dualny. 7. Metody bezgradientowe jednowymiarowe i wielowymiarowe szukania optimum, metoda sympleksu. 8. Metody gradientowe poszukiwania optimum (największego spadku, gradientów sprzężonych, gradientu proksymalnego). 9. Metody niedeterministyczne (metoda symulowanego wyżarzania, metoda gradientu stochastycznego). 10. Zastosowania: problemy optymalizacyjne w geometrii i statystyce.graniczeń (branch and bound) dla zadań optymalizacji całkowitoliczbowej. 15. Metoda płaszczyzn odcinających i metoda generacji kolumn dla zadań optymalizacji całkowitoliczbowej.

Metody oceny:

Ćwiczenia i laboratoria: 40%, egzamin 70 %

Egzamin:

tak

Literatura:

1. J. Palczewski, Optymalizacja II, Uniwersytet Warszawski 2014 2. S. Boyd, Convex Optimization, Cambridge University Press, 2004

Witryna www przedmiotu:

.

Uwagi:

.

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Charakterystyka W01

Zna podstawowe pojęcia i narzędzia matematyczne optymalizacji (tj. zbiór rozwiązań dopuszczalnych, funkcja celu, stożek kierunków stycznych, metoda Lagrange'a, twierdzenie Karusha-Kuhna-Tuckera, problem pierwotny i dualny).
Weryfikacja: egzamin pisemny i ustny
Powiązane charakterystyki kierunkowe: DS_W06
Powiązane charakterystyki obszarowe: I.P6S_WG

Charakterystyka W02

Zna podstawowe poszukiwania optimum (w tym zagadnienie programowania liniowego i kwadratowego, metody optymalizacji z ograniczeniami, metodę gradientu oraz metody niedeterministyczne).
Weryfikacja: egzamin pisemny i ustny
Powiązane charakterystyki kierunkowe: DS_W06
Powiązane charakterystyki obszarowe: I.P6S_WG

Profil ogólnoakademicki - umiejętności

Charakterystyka U01

Potrafi rozwiązać różnorodne zagadnienia optymalizacyjne (w tym zadanie programowania liniowego i kwadratowego, bez ograniczeń oraz z ograniczeniami).
Weryfikacja: kolokwia i kartkówki
Powiązane charakterystyki kierunkowe: DS_U09
Powiązane charakterystyki obszarowe: I.P6S_UW

Charakterystyka U02

Potrafi dobrać właściwą metodę rozwiązania zagadnienia optymalizacyjnego (ze szczególnym uwzględnieniem problemów pojawiających się w geometrii i statystyce).
Weryfikacja: kolokwia i kartkówki
Powiązane charakterystyki kierunkowe: DS_U09
Powiązane charakterystyki obszarowe: I.P6S_UW

Profil ogólnoakademicki - kompetencje społeczne

Charakterystyka K01

Rozumie potrzebę uczenia się przez całe życie i podnoszenia kompetencji zawodowych
Weryfikacja: egzamin i kolokwia
Powiązane charakterystyki kierunkowe: DS_K01
Powiązane charakterystyki obszarowe: I.P6S_KK

Charakterystyka K02

Potrafi odpowiednio określić priorytety służące realizacji określonego przez siebie lub innych zadania.
Weryfikacja: egzamin i kolokwia
Powiązane charakterystyki kierunkowe: DS_K05
Powiązane charakterystyki obszarowe: I.P6S_KO