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

Metody optymalizacji dyskretnej

Informacje ogólne

Kod przedmiotu: 103A-INISY-MSP-MOD Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Metody optymalizacji dyskretnej
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Metody )-Inteligentne systemy-mgr.-EITI
( Przedmioty techniczne )---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:

MOD

Numer wersji:

1

Skrócony opis:

Problemy kombinatoryczne, czyli takie w których natura zmiennych jest dyskretna, są powszechne w wielu praktycznych obszarach działalności współczesnych przedsiębiorstw (problemy logistyczne, inwestycyjne, lokalizacyjne, szeregowania) ale też leżą u podstaw wielu dziedzin nauki, szczególnie ekonomii, techniki i biologii. Takie problemy w skali rzeczywistej wymagają operowania na dużej ilości danych i mogą być trudne do rozwiązywania. Tradycyjnie stosowane były w takich obszarach metaheurystyki czerpiące z rozwoju metod sztucznej inteligencji. Jednak w ostatnich latach obserwujemy również rosnącą rolę metod i narzędzi optymalizacji przy rozwiązywaniu wielkoskalowych problemów dyskretnych. Dostrzegane są też różnorodne związki optymalizacji ze sztuczną inteligencją. Wzrost zainteresowania dokładnymi algorytmami optymalizacji dyskretnej przekłada się na ich dalszy rozwój i poszerzanie zakresu...

Literatura:

  1. Appa, G. M., Pitsoulis, L., & Williams, H. P. (Eds.). (2006). Handbook on modelling for discrete optimization (Vol. 88). Springer Science & Business Media.
  2. Korte, B., Vygen, J., Korte, B., & Vygen, J. (2012). Combinatorial optimization (Vol. 2). Heidelberg: Springer.
  3. Lau, L. C., Ravi, R., & Singh, M. (2011). Iterative methods in combinatorial optimization (Vol. 46). Cambridge University Press.
  4. Sysło Maciej M., Narsingh Deo, Janusz S. Kowalik (1999). Algorytmy optymalizacji dyskretnej, PWN, Warszawa.

Zajęcia w cyklu "rok akademicki 2021/2022 - sem. zimowy" (jeszcze nie rozpoczęty)

Okres: 2021-10-01 - 2022-02-20

Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 15 godzin, 45 miejsc więcej informacji
Wykład, 30 godzin, 45 miejsc więcej informacji
Koordynatorzy: Izabela Żółtowska
Prowadzący grup: Izabela Żółtowska
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena łączna
Jednostka realizująca:

103100 - Instytut Automatyki i Informatyki Stosowanej

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