Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Algorytmy heurystyczne

Informacje ogólne

Kod przedmiotu: 103A-INIIT-ISP-ALHE
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Algorytmy heurystyczne
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Algorytmy i języki - albo - Projektowanie systemów )-Inżynieria systemów informatycznych-inż.-EITI
( Przedmioty techniczne )---EITI
( Systemy informacyjno decyzyjne )-Systemy informacyjno-decyzyjne-inż.-EITI
Punkty ECTS i inne: 4.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
Język prowadzenia: polski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

ALHE

Numer wersji:

1

Skrócony opis:

Przedmiot jest wprowadzeniem do zagadnień wykorzystania w obliczeniach algorytmów heurystycznych.

Pełny opis:

Przedmiot jest wprowadzeniem do zagadnień wykorzystania w obliczeniach algorytmów heurystycznych.

Treść wykładu

  • 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


Zakres projektu
Projekt polega na zaimplementowaniu rozwiązania nietrywialnego problemu z wykorzystaniem wybranego algorytmu heurystycznego.



Poprzedniki
Typ poprzednikaNr poprzednikaKod poprzednikaNazwa poprzednika
Zalecany1103D-INIIT-ISP-AALAnaliza algorytmów
Zalecany1103C-INIIT-ISP-AALAnaliza algorytmów

Metody i kryteria oceniania:

Zaliczenie przedmiotu wymaga uzyskania 51% procent punktów z dwóch sprawdzianów oraz 51% punktów z realizacji projektu.

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. letni" (zakończony)

Okres: 2021-02-20 - 2021-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 36 miejsc więcej informacji
Wykład, 30 godzin, 36 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Stanisław Kozdrowski, Konrad Krawczyk, Eryk Warchulski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 70 miejsc więcej informacji
Wykład, 30 godzin, 70 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Kamil Deja, Stanisław Kozdrowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (zakończony)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Paweł Zawistowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 70 miejsc więcej informacji
Wykład, 30 godzin, 70 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Kamil Deja, Stanisław Kozdrowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Paweł Zawistowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Projekt, 15 godzin, 70 miejsc więcej informacji
Wykład, 30 godzin, 70 miejsc więcej informacji
Koordynatorzy: Jarosław Arabas
Prowadzący grup: Jarosław Arabas, Kamil Deja, Stanisław Kozdrowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103200 - Instytut Informatyki

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)