Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Metody ewolucyjne i uczenie się maszyn

Informacje ogólne

Kod przedmiotu: 103A-ELEIK-ISP-MEUM
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Metody ewolucyjne i uczenie się maszyn
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Przedmioty podstawowe )-Mikrosystemy i systemy elektroniczne-mgr.-EITI
( Przedmioty techniczne )---EITI
( Przedmioty zaawansowane techniczne )--mgr.-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:

MEUM

Numer wersji:

1

Skrócony opis:

Celem przedmiotu jest zaznajomienie studentów z algorytmami ewolucyjnymi: technikami przeszukiwania inspirowanymi biologiczną ewolucją i ich związkiem z uczeniem się. Uczenie się będzie przedstawione jako zadanie optymalizacji, którego rozwiązanie jest zadaniem algorytmu ewolucyjnego. Wykładowi towarzyszy projekt, w ramach którego studenci będą samodzielnie implementować omawiane techniki.

Pełny opis:

Celem przedmiotu jest zaznajomienie studentów z algorytmami ewolucyjnymi: technikami przeszukiwania inspirowanymi biologiczną ewolucją i ich związkiem z uczeniem się. Uczenie się będzie przedstawione jako zadanie optymalizacji, którego rozwiązanie jest zadaniem algorytmu ewolucyjnego. Wykładowi towarzyszy projekt, w ramach którego studenci będą samodzielnie implementować omawiane techniki.

Treść wykładu
Podstawowe pojęcia i klasyfikacje: uczenie się, zadanie optymalizacji. Sformułowanie zadania uczenia z nauczycielem się jako minimalizacji błędu.


Uczenie się z danych jako redukcja systemu informacyjnego. Zbiory przybliżone.


Techniki znajdowania reduktów systemu informacyjnego. Złożoność obliczeniowa bezstratnej redukcji informacji.


Zadanie grupowania i jego związki z metodami klasyfikacji. Algorytm liniowej kwantyzacji wektorowej (LVQ). Algorytmy Kohonena.


Zadanie i klasyfikacja metod optymalizacji globalnej. Zasada miękkiej selekcji.


Metoda wielostartowa. Algorytm symulowanego wyżarzania. Porównanie zbieżności obu metod.


Podstawowy algorytm ewolucyjny.


Metody reprodukcji i sukcesji.


Operatory genetyczne w przestrzeniach metrycznych.


Uwzględnianie ograniczeń w algorytmach optymalizacji globalnej i w algorytmach ewolucyjnych.


Wykorzystanie algorytmów ewolucyjnych w optymalizacji parametrów aproksymatorów nieliniowych (sieci neuronowe, systemy rozmyte).


Wykorzystanie algorytmów ewolucyjnych w poszukiwaniu reguł decyzyjnych




Zakres projektu
W ramach projektu studenci będą samodzielnie implementować omawiane techniki. Osnową projektu będzie gotowy już algorytm ewolucyjny ogólnego przeznaczenia (gabi), który zostanie wykorzystany jako solwer do szczególnych zadań uczenia się.

Literatura:

    1. Arabas, J.: Wykłady z algorytmów ewolucyjnych, WNT, Warszawa, 2001.

    2. Cichosz, P.: Systemy uczące się, WNT, Warszawa, 2000.

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, 36 miejsc więcej informacji
Wykład, 30 godzin, 36 miejsc więcej informacji
Koordynatorzy: Paweł Cichosz
Prowadzący grup: Rafał Biedrzycki, Paweł Cichosz, Paweł Zawistowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
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, 36 miejsc więcej informacji
Wykład, 30 godzin, 36 miejsc więcej informacji
Koordynatorzy: Paweł Cichosz
Prowadzący grup: Rafał Biedrzycki, Paweł Cichosz, Paweł Zawistowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
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.2.0-2 (2024-03-29)