Optymalizacja Dyskretna i Algorytmy Heurystyczne

Strona główna

Dydaktyka

Wprowadzenie

  1. Przykłady problemów
  2. Wstęp
  3. Złożoność obliczeniowa
  4. Podstawy optymalizacji

Algorytmy dokładne

  1. Przeszukiwanie wyczerpujące
  2. Programowanie matematyczne
  3. Podziel i ogranicz
  4. Programowanie dynamiczne

Algorytmy heurystyczne

  1. Przeszukiwanie losowe
  2. Przeszukiwanie lokalne
  3. Symulowane wyżarzanie
  4. Poszukiwanie tabu
  5. Algorytm ewolucyjny