Nieklasyczne metody optymalizacji 222800-D
Wykład (WYK) Semestr letni 2023/24

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 (Differential Evolution). Algorytm Particle Swarm Optimization. Algorytm Anto Colony Optimization.

Algorytm Nelder'a-Mead'a. Algorytm Variable Neighborhood Serach. Algorytm Iterated Local Search.

Midterm I

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

Algorytmy dla optymalizacji całkowitoliczbowej i mieszanej (Mixed Integer Programming).

Podstawowe pojęcia związane z teorią złożoności obliczeniowej (najważniejsze klasy złożoności obliczeniowej). Związek optymalizacji globalnej z zagadnieniem ogólnej sztucznej inteligencji.

Prezentacja najnowszych postępów w optymalizacji globalnej (I).

Prezentacja najnowszych postępów w optymalizacji globalnej (II).

Midterm II