Algorytmy inspirowane naturą WM-I-S2-E1-ALIN
Celem przedmiotu jest przekazanie wiedzy o budowie i działaniu różnych metod optymalizacji heurystycznej, w tym także tych inspirowanych mechanizmami istniejącymi w Naturze oraz praktycznych umiejętności korzystania z tych metod. Metody te znajdują suboptymalne rozwiązania problemów obliczeniowo złożonych, tzw. problemów NP-trudnych. Metody opierają się na pojedynczym rozwiązaniu (wyszukiwanie lokalne, symulowane wyżarzanie, tabu) i podejściu populacyjnym (algorytmy ewolucyjne, optymalizacja roju: roje cząstek i algorytmy mrówek). Dla każdej z metod prezentowane są i omawiane ich teoria i pseudokody. Prezentowane są również metody optymalizacji wielokryterialnej. Od studentów oczekuje się znajomości co najmniej jednego języka programowania komputerowego. W ramach zajęć laboratoryjnych studenci opracowują programy komputerowe ilustrujące kolejne zagadnienia prezentowane na wykładzie oraz sprawdzają je i ich skuteczność na klasycznych zestawach porównawczych.
Dyscyplina naukowa, do której odnoszą się efekty uczenia się
E-Learning
W cyklu 2024/25_Z: E-Learning | W cyklu 2025/26_Z: E-Learning (pełny kurs) z podziałem na grupy |
Grupa przedmiotów ogólnouczenianych
Opis nakładu pracy studenta w ECTS
W cyklu 2024/25_Z: szacunkowy nakład pracy studenta - wykład:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do weryfikacji 20 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 53 godz. (2 ECTS).
szacunkowy nakład pracy studenta - laboratorium:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do zajęć 15 godz.,
przygotowanie do weryfikacji 30 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 78 godz. (3 ECTS). | W cyklu 2025/26_Z: szacunkowy nakład pracy studenta - wykład:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do weryfikacji 20 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 53 godz. (2 ECTS).
szacunkowy nakład pracy studenta - laboratorium:
uczestnictwo w zajęciach 30 godz.,
przygotowanie do zajęć 15 godz.,
przygotowanie do weryfikacji 30 godz.,
konsultacje z prowadzącym 3 godz.,
razem: 78 godz. (3 ECTS). | W cyklu 2026/27_Z: WYKŁAD
uczestnictwo w zajęciach: 30 godz.
udział w egzaminach poza zajęciami: 2 godz.
udział w konsultacjach: 2 godz.
przygotowanie do zajęć: godz.
przygotowanie do egzaminu: 16 godz.
Łącznie 50 godz.
1,4 ECTS - kontakt bezpośredni z prowadzącym
0,6 ECTS - praca własna
LABORATORIUM
uczestnictwo w zajęciach: 30 godz.
udział w konsultacjach: 4 godz.
przygotowanie do zajęć: 11 godz.
przygotowanie do zaliczenia: 30 godz.
Łącznie 75 godz.
1,4 ECTS - kontakt bezpośredni z prowadzącym
1,6 ECTS - praca własna |
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Wymagania wstępne
Koordynatorzy przedmiotu
W cyklu 2024/25_Z: | W cyklu 2026/27_Z: | W cyklu 2025/26_Z: |
Efekty kształcenia
WYKŁAD
Student
W1-zna techniki optymalizacji bazujące na mechanizmach natury, ich teorię i zastosowania w wybranych dziedzinach (I2_W01, I2_W02, I2_W03)
LABORATORIUM
Student
U1-stosuje zaawansowane narzędzia i metody informatyczne bazujące na metodach i technikach inspirowanych naturą w wybranej dziedzinie (I2_U02, I2_U03, I2_U06)
K1-jest gotowy do systematycznej pracy w projekcie (I2_K02)
Kryteria oceniania
Dla wszystkich efektów przyjmuje się następujące kryteria oceny we wszystkich formach weryfikacji:
ocena 5: osiągnięty w pełni (bez uchwytnych niedociągnięć),
ocena 4,5: osiągnięty niemal w pełni i nie są spełnione kryteria przyznania wyższej oceny,
ocena 4: osiągnięty w znacznym stopniu i nie są spełnione kryteria przyznania wyższej oceny,
ocena 3,5: osiągnięty w znacznym stopniu – z wyraźną przewagą pozytywów – i nie są spełnione kryteria przyznania wyższej oceny,
ocena 3: osiągnięty dla większości przypadków objętych weryfikacją i nie są spełnione kryteria przyznania wyższej oceny,
ocena 2: nie został osiągnięty dla większości przypadków objętych weryfikacją.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: