Tematyka prac dyplomowych magisterskich dla specjalności I.SID

Tematyka prac dyplomowych magisterskich
dla specjalności I.SID
Sem. 14L (opieka od sem. 14L)
Opiekun
Limit
1
miejsc
Tematyka prac
Zespół Technik Sterowania
mgr J. Gustowski
dr hab. M. Ławryńczuk
2
2
•
Programowanie zadań dla serwera OPC w zakresie sterowania obiektami przemysłowymi
•
Programowanie zadań dla serwera OPC w zakresie zbierania, magazynowania i prezentacji
zmiennych procesowych
•
W poszukiwaniu najlepszej struktury sieci neuronowej: od podejść klasycznych do metod typu
soft computing
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://www.ia.pw.edu.pl/~maciek/dydaktyka
Zespół Złożonych Systemów
dr P. Arabas
0
•
Wykorzystanie profili czasowych do grupowania użytkowników sieci telefonicznej
Celem pracy jest stworzenie narzędzia umożliwiającego grupowanie użytkowników sieci telefonicznej ze
względu na sposób korzystania z usług. Danymi wejściowymi do analizy są dane ruchowe w postaci rekordów CDR. Przewiduje się wykorzystanie analizy profili czasowych w różnych skalach, względnie bardziej zaawansowanych własności obserwowanych szeregów czasowych.
•
Analiza zmienności tras BGP
Tematem pracy jest przeprowadzenie badań mających na celu określenie jaki wpływ na funkcjonowanie
(tj. wydajność, niezawodność) Internetu mają zmiany tras pomiędzy systemami autonomicznymi. Przewiduje się opracowanie zestawu narzędzi pozwalających w szczególności na obserwację zmienności tras
w wybranych ogólnodostępnych routerach, a także porównanie ich z deklaracjami dostępnymi w rejestrach
RIPE i całościowym obrazem sieci możliwym do zbudowania na podstawie informacji pochodzących z ogólnodostępnych sond projektu CAIDA.
dr T. Kruk
2
•
•
Typowanie dynamiczne w środowisku maszyny wirtualnej języka Java
prof. K. Malinowski
2
•
Optymalizacja działania pomp i innych elementów systemu zaopatrzenia w wodę aglomeracji
miejskiej, zorientowane na oszczędność energii, uproszczenia modeli matematycznych sieci
zaopatrzenia, heurystyczne reguły harmonogramowania pracy pomp
prof. E. Niewiadomska
1
•
Metody komunikacji i synchronizacji w środowisku języka Java
Hybrydowy algorytm do wykrywania grup w sieciach społecznych
Celem jest opracowanie, implementacja i ocena eksperymentalna wydajnego algorytmu do wykrywania
grup (podsieci) w sieciach społecznych. Algorytm będzie łączył techniki charakteryzujące się dużą dokładnością (ale o dużej złożoności obliczeniowej) z podejściami prostszymi, ale wydajnymi obliczeniowo.
•
Algorytmy agregacji danych w bezprzewodowych sieciach sensorowych
Opracowanie (na podstawie literatury) i implementacja wydajnego algorytmu do agregacji danych w sieciach zbudowanych z bezprzewodowych czujników. Weryfikacja poprawności działania i ocena efektywności i wydajności algorytmu w symulatorze sieci ad hoc (TOSSIM).
dr hab. A. Karbowski
dr M. Kamola
2
1
•
Optymalizacja zdekomponowana metodą równoległego rozkładu zmiennych
•
Algorytmy koordynacji w różnych wersjach metody Bendersa dla zadań optymalizacji nieliniowej ciągłej i mieszanej
•
Algorytmy koordynacji w różnych wersjach metody cen dla zadań optymalizacji nieliniowej
ciągłej i mieszanej
•
Optymalizacja zdekomponowana z wykorzystaniem kart graficznych
•
Techniki estymacji przepływów IP a ruch drogowy
Celem pracy jest weryfikacja możliwości zastosowania technik estymacji macierzy ruchu Ip do identyfikacji
głównych relacji w ruchu drogowym. Należy dostosować istniejące algorytmy do specyfikacji zadania (mała i zmienna szybkość obiektów), dokonać testów poprawności w środowisku symulacyjnym. Następnie
należy sprawdzić wydajność algorytmu dla ogólnodostępnych danych rzeczywistych.
•
Analiza motywów doboru cytowań w publikacjach naukowych
Wybór piśmiennictwa do artykułu naukowego może wynikać z różnych, praktycznych i pozanaukowych celów. Zadaniem badawczym pracy jest analiza publicznie dostępnych danych o cytowaniach, aby zweryfikować pewne hipotezy o ich doborze, dokonywanym przez autorów. W szczególności należy sprawdzić
wpływ dostępności portali tematycznych, przynależności do określonych ośrodków naukowych oraz fakt
opatentowania idei. W pracy należy wykorzystać standardowe techniki analizy statystycznej i analizy sieci
społecznych. W miarę potrzeby, należy zaimplementować własne moduły zbierające i przetwarzające dane ogólnodostępne.
1
Limit liczony jest łącznie dla specjalności I.SID i kierunku AiR.
-1-
dr A. Kozakiewicz
1
•
Porównanie metod rozproszonej implementacji wnioskowania uprawnień w języku RT^T
dr B. Kubica
2
•
Badanie możliwości implementacji metody podziału i oszacowań za pomocą CUDA/OpenCL
Środowiska do programowania na kartach graficznych wymuszają stosowanie zrównoleglania typu STMD
(Single Thread Multiple Data), które dla algorytmów typu podziału i oszacowań (ang. branch-and-bound),
popularnych w optymalizacji tak dyskretnej, jak i ciągłej, nie jest wygodne. Praca obejmuje opracowanie
kilku możliwych implementacji algorytmu w środowisku CUDA lub OpenCL, porównanie ich wydajności na
wybranych przykładach oraz próbę opracowania własnego podejścia i/lub zaleceń, odnośnie stosowania
zbadanych wariantów.
•
Porównanie środowisk do tworzenia klastrów wysokiej dostępności, na przykładzie tworzenia
systemu billingowego
Praca obejmuje implementację systemu rozliczeniowego dla usług OpenStack, zrealizowanego za pomocą środowisk Red Hat Cluster Suite, Solaris Cluster Suite i ich darmowych odpowiedników. Porównanie
dotyczyć będzie zarówno wydajności, jak możliwości rozbudowy, integracji i podobnych aspektów.
•
Algorytmy obliczania wartości własnych macierzy przedziałowych
Praca obejmuje implementację kilku algorytmów, analizę porównawczą ich efektywności i dokładności
oraz możliwości ich zrównoleglenia, próbę sformułowania zaleceń, co do ich stosowania i/lub opracowania
własnego podejścia.
•
Rozproszone algorytmy poszukiwania zbioru Parety
Zbiór Parety (zbiór Pareto-optymalny) zadania wielokryterialnego obejmuje rozwiązania niezdominowane.
Ich poszukiwanie wymaga więc przechowywania informacji o innych rozwiązaniach niezdominowanych.
Zrównoleglenie takich algorytmów w środowisku bez pamięci wspólnej wymaga opracowania odpowiedniej
polityki przekazywania informacji między procesami lub wykonywania obliczeń redundantnych. Praca może obejmować opracowanie algorytmu unikającego komunikacji (ang. communication-avoiding) i/lub różnych wariantów przekazywania informacji o znanych rozwiązaniach Pareto-optymalnych.
dr M. Warchoł
1
•
Koordynacja bezpośrednia z wykorzystaniem subgradientu dla niegładkiego zadania lokalnego
doc. A. Woźniak
1
•
Porównanie efektywności algorytmów optymalizacji hard computing i soft computing
Zespół Biometrii i Uczenia Maszynowego
dr A. Czajka
1
•
–
Dokładny opis proponowanej tematyki prac znajduje się pod adresem:
http://zbum.ia.pw.edu.pl/PL/dydaktyka/TematykaPracAdamCzajka.pdf
prof. A. Pacut
2
•
Uczenie w głębokich sieciach neuronowych
Wykorzystanie uczenia nienadzorowanego do uczenia wielowarstwowych sieci neuronowych jest nowym
i popularnym trendem w konstrukcji sieci neuronowych o wielu (>2) warstwach ukrytych (sieci „głębokie”),
stosowanym m.in. przez duże firmy internetowe do reprezentacji informacji i przeszukiwania sieci (obrazy,
mowa). Przedmiotem pracy będzie porównanie kilku koncepcji uczenia głębokiego do zadań klasyfikacji
obrazów i porównanie ich ze standardowym uczeniem przy użyciu propagacji wstecznej.
•
Pre-trening sieci neuronowej z zastosowaniem auto-enkoderów
Jednym z zadań sieci neuronowych jest klasyfikacja obrazów, wymagająca uczenia przy użyciu zbioru obrazów i odpowiadających im klas. Wykorzystanie auto-enkodera (odtwarzanie na wyjściu warstwy obrazu
wejściowego) jest wykorzystywane do pre-treningu sieci neuronowej przy zastosowaniu uczenia nienadzorowanego, nie wymagającego znajomości klas obrazów. Podejście to umożliwia efektywne uczenie sieci,
których warstwy odpowiadają za cechy obrazów o różnym stopniu szczegółowości.
•
Głębokie sieci przekonań
Głębokie sieci przekonań (Bayesa) są wielowarstwowymi sieciami neuronowymi, które trenowane są warstwa po warstwie bez nadzoru i konstrukcji sieci wielowarstwowej przy użyciu takich warstw. Podejście to
jest jednym ze sposobów uczenia sieci wielowarstwowych (sieci głębokich) zmniejszające problem minimów lokalnych i skracające czas uczenia w porównaniu z sieciami propagacji wstecznej.
dr J. PutzLeszczyńska
1
•
Identyfikacja autora tekstu na podstawie jego pisma odręcznego
Realizacja systemu, który w sposób automatyczny będzie grupował dokumenty historyczne na podstawie
pisma odręcznego. W pracy zostanie wykorzystana istniejąca już bada dokumentów historycznych. Możliwa realizacja w postaci WebService umożliwiającego wrzucanie nowych danych i wyszukiwanie autora
tekstu.
•
Biometria podpisu odręcznego: wpływ długości podpisu na utratę cech behawioralnych podpisu on-line
Praca ma dotyczyć zbadania wpływu długości podpisu (czasu podpisywania się) i rodzaju podpisu (parafka czy imię nazwisko) na jakość weryfikacji automatycznej z jego wykorzystaniem. Dobór odpowiednich
cech zależnie do sytuacji.
•
Biometria chodu z wykorzystaniem Microsoft Kinect
Opracowanie skutecznego algorytmu(ów) bazującego na DTW i HMM do weryfikacji osoby na podstawie
chodu. Na potrzeby pracy zostanie wykorzystana baza danych 'chodu' zabrana za pomocą Microsoft Kinect.
Zespół Inżynierii Oprogramowania
dr A. Ratkowski
2
•
Badania nad architekturą systemów Internet of Things
-2-
dr A. Zalewski
2
•
Metoda analizy i oceny architektur aplikacji internetowych
•
Metoda analizy i oceny architektur aplikacji mobilnych
•
Ocena architektur oprogramowania przez analizę kluczowych decyzji architektonicznych
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://www.ia.pw.edu.pl/~azalews2/tutoring.html
Zakład Badań Operacyjnych i Systemów Zarządzania
dr M. Kaleta
2
•
Projekt biblioteki do mechanizmów rynkowych
W ramach pracy należy zaprojektować bibliotekę programistyczną (API) implementującą mechanizmy
rynkowe (aukcyjne, giełdowe). Biblioteka powinna bazować na pracach dotyczących parametryzacji mechanizmów rynkowych i umożliwiać jej rozbudowywanie o nowe mechanizmy.
•
Modelowanie agentów z wykorzystaniem metody punktu referencyjnego
Praca polega na zastosowaniu wiedzy z optymalizacji wielokryterialnej na potrzeby budowy interfejsu użytkownika, który definiuje cele dla agenta programowalnego. Metoda punktu referencyjnego ma służyć jako
metoda pozyskiwania informacji o preferencjach użytkownika, które stanowią wskazówki do działania
agenta programowego.
•
Metodyka projektowania aplikacji w systemie AIMMS
Celem pracy jest opracowanie elementów metodyki projektowania aplikacji w systemie AIMMS. Należy
sprawdzić czy klasyczne metody projektowania aplikacji nadadzą się w tym przypadku. Opracować metodę dokumentacji kodu.
•
M3 i cXML – analiza porównawcza, możliwości integracji
M3 – Multi-commodity Market Model, cXML – http://cxml.org. Pierwszy standard opisuje dane niezbędne
do handlu, drugi jest to electronic business protocol. Praca dotyczy analizy możliwości integracji obu standardów.
•
•
Modelowanie procesu produkcyjnego w BPMN
Metodyka projektowania MAS
Praca obejmuje przegląd metody projektowania systemów wieloagentowych i propozycję metodyki autorskiej będącej synergią znanych metodyk (UML, BPMN, analiza i projektowanie oprogramowania).
•
Metody alokacji towarów w rozproszonym systemie handlowym
Bliższe informacje o tematach i o warunkach współpracy można znaleźć na stronie
http://zbois.ia.pw.edu.pl/twiki/bin/view/Staff/MariuszKaleta
dr K. Kołtyś
1
•
Modele alokacji honeypotów w sieciach komputerowych
dr P. Pałka
2
•
Rozproszone podejmowanie decyzji o trasie pakietu danych w sieci DTN
Praca polega na analizie problemu rozproszonego podejmowania decyzji o trasie każdego pakietu danych
w sieci DTN (bezprzewodowa sieć o strukturze niespójnej). Przechodząc przez sieć, pakiet danych jest
kierowany do kolejnych węzłów na podstawie decyzji podejmowanej przez aktualny węzeł nośnik. Struktura sieci jest niespójna i mobilna, co powoduje nieskuteczność powszechnie stosowanych algorytmów routingu.
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://zbois.ia.pw.edu.pl/twiki/bin/view/Staff/PiotrPalkaPL#Proponowane_tematy
dr hab. K. Pieńkosz
prof. E. Toczyłowski
doc. T. Traczyk
2
1
2
•
Analiza możliwości realizacji zapotrzebowań w sieciach teleinformatycznych
•
Metody wyznaczania ścieżek połączeń w sieciach teleinformatycznych
•
Algorytmy dekompozycji sieci przepływowych
•
System optymalizacji planowania łańcucha dostaw w warunkach rynkowej konkurencji
•
Wieloagentowy system wymiany rynkowej usług i realokacji zasobów sieci teleinformatycznej
•
Modele i algorytmy aukcji wielotowarowych w rozwoju mechanizmów rynków bilansujących
•
Zastosowanie hyperheurystyk do problemu szeregowania zadań w systemach równoległych
•
Opracowanie metod i oprogramowania do zarządzania okablowaniem eksperymentu fizyki
wysokich energii
•
Zastosowanie ontologii rynku energii do uzgadniania ofert handlowych
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://www.ia.pw.edu.pl/~ttraczyk/opieka.html
dr I. Żółtowska
2
•
Projekt uwzględnienia ekonomicznych preferencji użytkownika w systemie sterowania inteligentnym budynkiem
•
Wspomaganie decyzji zarządcy floty pojazdów elektrycznych
Zespół Programowania Robotów i Systemów Rozpoznających
prof. W. Kasprzak
2
•
Modelowanie i rozpoznawanie obiektów w obrazach i mapach głębi
Projekt oprogramowania przeznaczonego do tworzenia modelu punktowo-powierzchniowego i rozpoznawania wybranych obiektów 3D w obrazach cyfrowych i mapach głębi (np. MS Kinect, stereo-wizja) – projekty RobRex i RAPP.
•
Rozpoznawanie owoców i opakowań w obrazach taśmy sortowniczej
Projekt i implementacja oprogramowania do analizy obrazów stanowiska sortowania i pakowania owoców
-3-
– projekt Sorter.
•
Tłumaczenie języka naturalnego
Projekt i implementacja modułów programu do tłumaczenia zdań języka naturalnego – współpraca
z P. Przybyszem (Samsung R&D).
•
„Wirtualna ręka”
Udział w projekcie (kierowanym przez prof. nzw. W. Waleszczyk, Inst. Biologii Doświadczalnej PAN),
w którym badany jest wpływ wirtualnej rzeczywistości na parametry bioelektryczne osoby. Celem doświadczenia jest sprawdzenie, czy możliwe jest przekonanie mózgu człowieka do zaakceptowania wirtualnej ręki
jako własnej.
•
„Fonoanaliza”/ Auditory scene analysis
Metody automatycznego wspomagania analizy zakłóconych nagrań dźwiękowych. Metody separacji mówcy w nagraniach dźwiękowych wykonanych za pomocą zestawu mikrofonów. (Współpraca z CLK Policji.)
dr W. Szynkiewicz
dr T. Winiarski
2
1
•
Nawigacja robota humanoidalnego Nao w interakcji człowiek-robot
•
Planowanie ruchu robota humanoidalnego w nadążaniu za człowiekiem
•
Planowanie zadań dla autonomicznych robotów mobilnych. Algorytmy syntezy chwytów dwuręcznych dla robotów usługowych
•
Analiza i eksperymentalna weryfikacja algorytmów chwytania obiektów za pomocą trójpalczastej ręki Barrett Hand
•
Planowanie manipulacji dwuręcznej z wykorzystaniem inteligentnych umiejętności sensomotorycznych
•
Sieci ad hoc robotów mobilnych i czujników bezprzewodowych
•
Robot rysownik – na podstawie zdjęcia bądź obrazu z kamery wyznacza obraz krawędziowy
(np. twarzy) i rysuje go na papierze
•
Regulator impedancyjny w przestrzeni zadania w manipulatorze Irp6
•
Zamykanie pudełek typu rubbermaid z wykorzystaniem sterowania pozycyjno siłowego
•
Korekta odczytu pozycji stawów manipulatora Irp6 na podstawie estymacji podatności przekładni i odczytów momentu w silniku
•
Dwuręczna manipulacja obiektami o różnej podatności
•
Kalibracja 6 osiowego czujnika siły
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://robotyka.ia.pw.edu.pl/twiki/bin/view/Theses/TomaszWiniarski
Zakład Optymalizacji i Wspomagania Decyzji
dr J. Granat
2
•
Rozproszone algorytmy zarządzania w sieciach komputerowych
•
Zorientowane zdarzeniowo sterowanie transmisją strumieni wideo
•
Modele analizy wrażliwości rozwiązań w modelowaniu problemów decyzyjnych
•
Wspomaganie decyzji z wykorzystaniem modeli matematycznych rynku usług szerokopasmowych
•
Planowanie lokalizacji centrów obsługi klientów z wykorzystaniem metod wielokryterialnych
•
System wspomagania decyzji w obszarze obrotu gotówkowego w banku.
Celem pracy jest opracowanie systemu wspomagającego obrót gotówkowy w banku. W ramach pracy należy opracować algorytmy optymalizacji kosztów (koszty transportu z uwzględnieniem sieci kilkuset oddziałów, koszty przechowania gotówki, koszty liczenia, koszty pracy, koszty obsługi bankomatów) przy
jednoczesnym zapewnieniu odpowiedniego zabezpieczenie gotówkowe oddziałów i klientów. Modele powinny uwzględniać prognozy zachowania klientów na podstawie danych historycznych. Praca będzie bazowała na danych rzeczywistych dotyczących kosztów i strumieniach obrotu gotówkowego oraz cenników.
dr A. Krzemienowski
dr B. Kozłowski
prof. W. Ogryczak
dr T. Śliwiński
dr hab. A. Stachurski
2
2
2
2
2
•
Estymacja odpornych struktur zależności stochastycznych dla portfela aktywów finansowych.
•
Obliczanie ryzyka portfela aktywów finansowych ze strukturą zależności stochastycznych daną
funkcją połączenia (ang. copula function)
•
Modele pamięci podręcznej w dystrybucji treści protokołami internetowymi
•
Analiza spójności i transformowalności wzorców interfejsów użytkownika na różnych platformach
•
Optymalizacja portfela z ryzykiem mierzonym wskaźnikiem Omega
•
Problemy planowania tras z zyskami (team orienteering problems)
•
Wielokryterialne algorytmy harmonogramowania
•
Routing pojazdów przy złożonych ograniczeniach
•
Optymalne dopasowanie sprawozdań instytucji finansowych do wymogów nadzoru
•
Minimalizacja funkcji kwadratowych w chmurze obliczeniowej
-4-