Algorytmy inspirowane naturą
Informacje ogólne
| Kod przedmiotu: | WM-I-S2-E1-ALIN |
| Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
| Nazwa przedmiotu: | Algorytmy inspirowane naturą |
| Jednostka: | Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych |
| Grupy: | |
| Punkty ECTS i inne: |
5.00
|
| Język prowadzenia: | polski |
| Dyscyplina naukowa, do której odnoszą się efekty uczenia się: | informatyka techniczna i telekomunikacja |
| Poziom przedmiotu: | podstawowy |
| Symbol/Symbole kierunkowe efektów uczenia się: | WYKŁADY: I2_W01, I2_W02, I2_W03 LABORATORIUM: I2_U02, I2_U03, I2_U06, I2_K02 |
| Wymagania wstępne: | wymagana podstawowa wiedza z zakresu rachunku prawdopodobieństwa oraz umiejętność programowania. |
| Pełny opis: |
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. |
| Efekty kształcenia i opis ECTS: |
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) |
| Metody i 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ą. |
Zajęcia w cyklu "Semestr zimowy 2024/25" (zakończony)
| Okres: | 2024-10-01 - 2025-01-31 |
 
PN WYK
LAB
WT ŚR CZ PT |
| Typ zajęć: |
Laboratorium, 30 godzin
Wykład, 30 godzin
|
|
| Koordynatorzy: | Krzysztof Trojanowski | |
| Prowadzący grup: | Krzysztof Trojanowski | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: | Egzaminacyjny | |
| E-Learning: | E-Learning |
|
| Opis nakładu pracy studenta w ECTS: | 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). |
|
| Typ przedmiotu: | obowiązkowy |
|
| Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
|
Zajęcia w cyklu "Semestr zimowy 2025/26" (jeszcze nie rozpoczęty)
| Okres: | 2025-10-01 - 2026-01-31 |
PN WT ŚR CZ PT |
| Typ zajęć: |
Laboratorium, 30 godzin
Wykład, 30 godzin
|
|
| Koordynatorzy: | (brak danych) | |
| Prowadzący grup: | (brak danych) | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: | Egzaminacyjny | |
| E-Learning: | E-Learning |
|
| Typ przedmiotu: | obowiązkowy |
|
| Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
|
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.
