Oferta dydaktyczna Instytutu Informatyki

Poniższa lista przedstawia przedmioty, które są uczone w Instytucie Informatyki, niektóre z nich co roku, niektóre z mniejszą częstotliwością Każdy student Instytutu Informatyki studiuje wg indywidualnego toku studiów, wybierając (zgodnie z pewnymi zasadami) z tej listy swoje przedmioty.

Jeżeli zastanawiasz się nad studiami u nas, jeżeli chcesz wiedzieć, czy na Uniwersytecie można zostać inżynierem, jeżeli interesuje Cię 1000 zł stypendium miesięcznie - zapraszamy na naszą stronę główną

Algorytmy metaheurystyczne

Nazwa angielska (title in English): Metaheuristic algorithms
Prowadzący (lecturer): Paweł Rajba
Liczba punktów (ECTS): 9
Liczba punktów 2007 (ECTS since 2007): 9
Rodzaj (type): zaawansowany
Rodzaj od 2007 (type since 2007): informatyczny.I2
Liczba godzin (hours in semester):
wykład:15
ćwiczenia+pracownia:30
Egzamin (exam): tak
Możliwe zajęcia w języku angielskim (can be taught in English): nie
Przedmiot zostal uaktualniony na biezacy rok (updated): tak
Semestr (semester): letni

Wymagania (prerequisites)

Opis (description)

Projektowane w dzisiejszych czasach systemy informatyczne coraz częściej muszą rozwiązywać problemy nierozwiązywalne, czyli te z klasy NP. Ponieważ liczba parametrów zwykle dyskwalifikuje zastosowanie jakiegokolwiek algorytmu oferującego dokładne rozwiązanie, jednym ze sposobów wyjścia z sytuacji jest zastosowania algorytmów aproksymacyjnych, tym bardziej atrakcyjnych, że oferują gwarancję jakości znalezionego rozwiązania. Niestety nierzadko pojawia się problem pt.: jakość może i jest gwarantowana, ale kiepska. Innym podejściem jest użycie algorytmów metaheurystycznych. Nie ma wspomnianych gwarancji, jednak praktyka pokazuje, że w większości przypadków algorytmy te świetnie sobie radzą w rozwiązywaniu problemów trudnych. I właśnie tą klasą metod i algorytmów zajmiemy się na tym wykładzie.

Program (program)

  1. Problemy optymalizacyjne i złożoność obliczeniowa, przegląd klasycznych problemów optymalizacyjnych
  2. Metody optymalizacji
  3. Podstawowe pojęcia dla metaheurystyk
  4. Przegląd metaheutystyk opartych o "single-solution"
  5. Przegląd metaheutystyk populacyjnych
  6. Hybrydy oparte o metaheurystyki
  7. Zastowanie losowości

Literatura (references)

Jeżeli jesteś zainteresowany studiowaniem w naszym instytucie, zapraszamy na stronę poświęconą tegorocznej rekrutacji.

Nazwa użytkownika (user name):
Hasło (password):