Politechnika Warszawska - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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 )-Elektronika-dr.-EITI
( Przedmioty zaawansowane techniczne )--mgr.-EITI
Punkty ECTS i inne: 4.00
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 2020/2021 - sem. zimowy" (jeszcze nie rozpoczęty)

Okres: 2020-10-01 - 2021-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
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 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:


powiększ
zobacz plan zajęć
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:


powiększ
zobacz plan zajęć
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 2017/2018 - sem. zimowy" (zakończony)

Okres: 2017-10-01 - 2018-02-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
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
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103200 - Instytut Informatyki

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

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
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
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103200 - Instytut Informatyki

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

Okres: 2013-10-01 - 2014-02-23
Wybrany podział planu:


powiększ
zobacz plan zajęć
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
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103300 - Instytut Systemów Elektronicznych

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.