Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Algorytmy ewolucyjne

Informacje ogólne

Kod przedmiotu: 103B-IBxxx-ISP-AE
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Algorytmy ewolucyjne
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Przedmioty obieralne )-Aparatura medyczna-inż.-EITI
( Przedmioty obieralne )-Automatyka i robotyka-inż.-EITI
( Przedmioty obieralne )-Informatyka biomedyczna-inż.-EITI
( Przedmioty obieralne )-Inżynieria biomedyczna-inż.-EITI
( Przedmioty techniczne )---EITI
Inżynieria Biomedyczna studia I stopnia sem. 6 - przedmioty obieralne specjalnościowe
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
114000 - Wydział Mechatroniki

Kod wydziałowy:

AE

Numer wersji:

2

Skrócony opis:

W ramach wykładu zawarty jest przegląd metod rozwiązywania zadań inżynierskich dla osób nieobeznanych z metodami optymalizacji numerycznej. Główny nacisk położony jest na rozwinięcie umiejętności kreatywnego myślenia, a w szczególności umiejętności określenia ram zagadnienia, wydzielenie celów oraz dobranie najbardziej dogodnej reprezentacji problemu. Na początku rozważane są zagadnienia podstawowe: model, i jego znaczenie, reprezentacja, cel i funkcja celu. Następnie przedstawiany jest przegląd klasycznych metod optymalizacji. Na zakończenie prezentowane są metody heurystyczne, takie jak metoda symulowanego wyżarzania, poszukiwań z tabu, kontrolowane przeszukiwanie przypadkowe i algorytmy ewolucyjne. Rozważane algorytmy są łatwe do zrozumienia i implementacji dla każdego inżyniera ze znajomością podstaw programowania.

Pełny opis:

W ramach wykładu zawarty jest przegląd metod rozwiązywania zadań inżynierskich dla osób nieobeznanych z metodami optymalizacji numerycznej. Główny nacisk położony jest na rozwinięcie umiejętności kreatywnego myślenia, a w szczególności umiejętności określenia ram zagadnienia, wydzielenie celów oraz dobranie najbardziej dogodnej reprezentacji problemu. Na początku rozważane są zagadnienia podstawowe: model, i jego znaczenie, reprezentacja, cel i funkcja celu. Następnie przedstawiany jest przegląd klasycznych metod optymalizacji. Na zakończenie prezentowane są metody heurystyczne, takie jak metoda symulowanego wyżarzania, poszukiwań z tabu, kontrolowane przeszukiwanie przypadkowe i algorytmy ewolucyjne. Rozważane algorytmy są łatwe do zrozumienia i implementacji dla każdego inżyniera ze znajomością podstaw programowania.

Treść wykładu

  • Wstęp do metod optymalizacji numerycznej: modelowanie
    zagadnienia, parametryzacja, wymiarowość zadania, kryteria
    optymalizacji i funkcja celu, zagadnienie poszukiwania optimum,
    problemy wielokryterialne, otoczenie i optima lokalne, optymalizacja
    globalna, przekraczanie punktu siodłowego, dynamicznie zmieniające się
    otoczenie. (2h)

  • Klasyczne metody optymalizacji: przeszukiwanie lokalne, metody
    najszybszego spadku, programowanie nieliniowe, stochastyczne metody
    optymalizacji, (4h)

  • Meta-heurystyczne metody optymalizacji: poszukiwanie optimum
    globalnego, symulowane wyżarzanie, tabu search, metody subgradientowe,
    controlled random search. (2h)

  • Algorytmy genetyczne: generatory liczb losowych, kodowanie
    binarne, prosty algorytm genetyczny, (2)

  • Zagadnienie podróżującego handlowca: kodowanie całkowitoliczbowe,
    algorytmy naprawy chromosomu (traveling salesman problem TSP). (1h)

  • Kryteria oceny algorytmu optymalizacyjnego: koszt funkcji celu,
    ocena zbieżności. (1h)

  • Strategie ewolucyjne i programowanie ewolucyjne: kodowanie
    rzeczywisto-liczbowe, strategia (1+1), strategia (?+?) i (?,?),
    programowanie ewolucyjne, ewolujace programy. (2h)

  • Kodowanie i operatory genetyczne: reprezentacja genotypowa i
    fenotypowa, wektory symboli/liczb, permutacje, wrażenia
    symboliczne, mutacja i perturbacja (krzyżowanie). (2h)

  • Kotrola Populacji: inicjacja, reprodukcja, sukcesja,
    eksploracja i eksploatacja. Wykorzystanie właściwości problemu.
    (2h)

  • Optymalizacja z ograniczeniami: znajdowanie rozwiązania
    dopuszczalnego, algorytmy naprawy, karanie niedopuszczalnych osobników,
    specjalne operatory wariacyjne do kontroli populacji, dekodery, (2h)

  • Algorytmy Hybrydowe: Algorytmy wielostartowe, operator
    poszukiwania lokalnego. (1h)

  • Przetwarzanie równoległe: zrównoleglanie algorytmu ewolucyjnego,
    algorytm wyspowy, zagadnienie migracji, modele dyfuzyjne. (1h)

  • Dostrajanie algorytmu ewolucyjnego: przedwczesna zbieżność, efekt
    Baldwin, podejście Lamarkistowskie, techniki kontroli algorytmu,
    parametry kontrolne, algorytmy samoadapcyjne(2h)

  • Systemy samouczące: ewoluujące systemy nadzoru i kontroli
    produkcji. (2h)

  • Ewolucja Molekularna: wstęp. (2h)


Zakres projektu
Implementacja hybrydowego algorytmu ewolucyjnego z operatorem przeszukiwania lokalnego.

Literatura:

  • David E. Goldberg, "Algorytmy genetyczne i ich zastosowanie",WNT. 1995

  • Zbigniew Michalewicz, "Algorytmy genetyczne + struktury danych =
    programy ewolucyjne"
    , WNT 1996

  • Andrzej Stachurski, "Wprowadzenie do optymalizacji", WPW. 2009

  • Andrzej Karbowski, Ewa Niewiadomska, "Programowanie równoległe i
    rozproszone"
    , WPW. 2009

  • Zbigniew Michalewicz, David B. Fogel,"Jak rozwiązać, czyli
    nowoczesna heurystyka"
    , WNT 2006

Zajęcia w cyklu "rok akademicki 2023/2024 - sem. letni" (w trakcie)

Okres: 2024-02-19 - 2024-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: Przemysław Miazga
Prowadzący grup: Paweł Bajurko, Grzegorz Bogdan, Przemysław Miazga, Ewa Niewiadomska-Szynkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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

Okres: 2023-02-20 - 2023-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: Przemysław Miazga
Prowadzący grup: Paweł Bajurko, Grzegorz Bogdan, Przemysław Miazga, Ewa Niewiadomska-Szynkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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

Okres: 2022-02-23 - 2022-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: Przemysław Miazga
Prowadzący grup: Grzegorz Bogdan, Przemysław Miazga, Ewa Niewiadomska-Szynkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Grzegorz Bogdan, Przemysław Miazga, Ewa Niewiadomska-Szynkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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: Przemysław Miazga
Prowadzący grup: Grzegorz Bogdan, Przemysław Miazga, Tomasz Miś, Ewa Niewiadomska-Szynkiewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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: Przemysław Miazga
Prowadzący grup: Grzegorz Bogdan, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

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)