- Nazwa przedmiotu:
- Algorytmy heurystyczne
- Koordynator przedmiotu:
- Jarosław ARABAS
- Status przedmiotu:
- Fakultatywny ograniczonego wyboru
- Poziom kształcenia:
- Studia I stopnia
- Program:
- Informatyka
- Grupa przedmiotów:
- Przedmioty techniczne
- Kod przedmiotu:
- ALHE
- Semestr nominalny:
- 7 / rok ak. 2012/2013
- Liczba punktów ECTS:
- 3
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- 90
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia0h
- Laboratorium0h
- Projekt15h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Umiejętność programowania (preferowany język C). Znajomość podstawowych struktur danych. Znajomość analizy matematycznej, rachunku prawdopodobieństwa i statystyki na poziomie średnio zaawaansowanym.
- Limit liczby studentów:
- 60
- Cel przedmiotu:
- Zaznajomienie studentów z heurystycznymi metodami przeszukiwania przestrzeni rozwiązań. Nauczenie rozwiązywania problemów dezycyjnych i związanych ze wspomaganym komputerowo projektowaniem poprzez wykorzystanie metod heurystycznych. Utrwalenie wiadomości z rachunku prawdopodobieństwa i statystyki poprzez wskazanie ich użycia w analizie metod heurystycznych.
- Treści kształcenia:
- Ogólne przedstawienie potrzeby i miejsca stosowania algorytmów i metod heurystycznych
Metody gradientowe
Monte Carlo
Przeszukiwanie z tabu
Metody podziału i ograniczeń (B&B)
Algorytmy z nawrotami
Symulowane wyżarzanie
Algorytmy genetyczne i ewolucyjne
Roje cząstek
Systemy mrówkowe
Sieci neuronowe
- Metody oceny:
- 2 kolokwia wykładowe oceniane w skali 0-25 każde
projekt oceniany w skali 0-50
suma ocen przekłada się na ocenę wg skali:
0-50 -> 2
51-60 -> 3
61-70 -> 3.5
71-80 -> 4
81-90 -> 4.5
91-100 -> 5
warunkiem koniecznym zaliczenia jest uzyskanie po minimum 13 punktów z projektu i z wykładu
studenci mają możliwość przystąpić do kolokwium poprawkowego, ocenianego w skali 0-50. Punktacja z tego kolokwium zastępuje sumę punktów uzyskanych w czasie dwóch "regularnych" olokwiów.
kolokwia sa pisemne z notatkami.
- Egzamin:
- nie
- Literatura:
- K. Trojanowski, "Metaheurystyki praktycznie", WIT, 2009
J. Arabas, "Wykłady z algorytmów ewolucyjnych", WNT, 2004
- Witryna www przedmiotu:
- http://elektron.elka.pw.edu.pl/~jarabas/ALHE11.html
- Uwagi:
- brak
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt Wpisz opis
- Wpisz opis
Weryfikacja: Wpisz opis
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
Profil ogólnoakademicki - umiejętności
- Efekt Wpisz opis
- Wpisz opis
Weryfikacja: Wpisz opis
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
Profil ogólnoakademicki - kompetencje społeczne
- Efekt Wpisz opis
- Wpisz opis
Weryfikacja: Wpisz opis
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe: