Szkoła Główna Handlowa w Warszawie - Centralny System Uwierzytelniania
Strona główna

Nieklasyczne metody optymalizacji 222800-D
Ćwiczenia (CW) Semestr zimowy 2021/22

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 15
Limit miejsc: (brak limitu)
Zakres tematów:

Zachłanność a lokalność. Optymalizacja lokalna i globalna. Wielkość przestrzeni rozwiązań, pojęcie złożoności. Optymalizacja jako przeszukiwanie przestrzeni rozwiązań. Problemy trudne. Metody dedykowane i metody odporne. Metaheurystyki optymalizacyjne.

Wyżarzanie symulowane.

Algorytm Tabu Search.

Algorytmy genetyczne.

Algorytmy generyczne - podstawy matematyczne (hipoteza o schematach).

Ewolucja różnicowa. Algorytm Particle Swarm Optimization.

Algorytm Nelder'a-Mead'a. Problemy grafowe (translacja). Algorytm mrówkowy (ACO).

Midterm I

Sztuczne sieci neuronowe. Metoda propagacji wstecznej.

Optymalizacja z warunkami ograniczającymi. Metoda funkcji kary (penalty method). Metoda GRG. Metoda Augmented Lagrangean.

Podstawy optymalizacji dynamicznej. Formalizm Lagrange'a, formalizm Bellmana.

Optymalizacja homotopijna.

Optymalizacja wielokryterialna (MCDM).

Midterm II

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Akcje
1 co druga środa (parzyste), 15:20 - 17:00, sala 16
Daniel Kaszyński szczegóły
2 co druga środa (nieparzyste), 15:20 - 17:00, sala 16
Daniel Kaszyński szczegóły
Wszystkie zajęcia odbywają się w budynku:
Dom Studenta nr 1 Sabinki
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Szkoła Główna Handlowa w Warszawie.
al. Niepodległości 162
02-554 Warszawa
tel: +48 22 564 60 00 http://www.sgh.waw.pl/
kontakt deklaracja dostępności USOSweb 7.0.2.0