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. 2020/2021
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