Tematy prac magisterskich - Instytutu Informatyki UJ

Dr Jerzy Martyna
Uniwersytet Jagielloski
ul. Gronostajowa 3, pok. 102
tel. (012) 664-67-96
e-mail: [email protected]
Tematy prac magisterskich
Multimedia, systemy czasu rzeczywistego
1) Pewien system programowy do specyfikacji i analizy ograniczeń czasowych w rozproszonym systemie
Celem pracy jest uruchomienie tzw. "toolkitu"do specyfikacji i badania ogranicze ń czasowych zadań wykonywanych w środowisku
rozproszonym.
2) Komunikacja w czasie rzeczywistym w sieciach pakietowych.
Praca przedstawia modele komunikacji w czasie rzeczywistym w sieciach pakietowych i wykazuje ich użyteczność w analizie opóźnień
w tego rodzaju sieciach.
3) Specyfikacja systemów multimedialnych.
W oparciu o notacj˛e Z przedstawiony zostanie opis systemów multimedialnych.
4) Nowe protokoły typu multicast działajace
˛ w czasie rzeczywistym dla sieci szerokopasmowych.
W pracy zostana˛ przedstawione nowe protokoły multicastingu dla dostarczania wideo na żadanie
˛
w sieci ATM oraz zostanie dokonana
ocena ich przydatności dla przyszłych sieci komputerowych.
5) Ograniczone drzewa Steinera i ich zastosowanie w trasowaniu typu multicast
Praca b˛edzie dotyczyć budowy ograniczonych drzew Steinera i ich programowej implementacji
6) Symulacja sieci ATM dla potrzeb analizy przepływów multimedialnych.
Praca polega na napisaniu programu symulacyjnego do badania opóźnie ń w sieci ATM
7) Symulacja sieci ATM dla transmisji danych czasowo-zależnych.
Praca b˛edzie dotyczyć zbadania symulacyjnego przydatności sieci ATM dla potrzeb aplikacji czasu rzeczywistego.
8) Badanie algorytmów szeregowania multimediów w systemach typu wideo na żadanie.
˛
W pracy zostana˛ przebadane algorytmy szeregowania stosowane w systemach dostarczania obrazów ruchomego wideo z serwerów
typu VoD.
Sztuczna inteligencja i jej zastosowania
8) Zastosowanie zbiorów przybliżonych do diagnostyki medycznej.
Celem pracy jest użycie zbiorów przybliżonych do rozpoznawania obrazów medycznych.
11) Automatyczna diagnostyka chorób serca w oparciu o analiz˛e falkowa˛
Celem pracy jest napisanie programu do automatycznej diagnostyki chorób serca w oparciu o analiz˛e falkowa˛ dla modeli chorób serca
12) Model matematyczny rekonstrukcji obrazów w rentgenowskiej tomografii komputerowej
Praca dotyczaca
˛ analizy obrazów z rentgenowskiej tomografii komputerowej
13) Komputerowa analiza obrazów wentrykulograficznych serca
Praca dotyczy komputerowej analizy jam, ścianek i zastawek serca, zarówno pod wzgl˛edem morfologicznym, jak i czynnościowym.
Obrazy wentrykulograficzne powstaja˛ dzi˛eki wprowadzeniu do obiegu pacjenta środka kontrastowego.
14) Komputerowa analiza obrazów koronograficznych serca
Praca dotyczy analizy sekwencyji obrazów t˛etnic wieńcowych w czasie po podaniu środka kontrastowego. Dzi˛eki niej można uzyskać
model t˛etnicy itp.
1
15) Wyszukiwanie i eksploracja obrazów medycznych pod katem
˛
diagnostyki raka płuc
W pracy zostana˛ przedstawione metody tworzenia obrazowych baz danych, z których b˛eda˛ wyszukiwane obrazy o specyficznych
cechach
16) Rekonstrukcja obrazów w rentgenowskiej tomografii komputerowej
Tomografia komputerowa jest systemem pośrednim obrazowania, tzn. obraz uzyskuje si˛e na podstawie analizy modelu matematycznego
jedna˛ z przyj˛etych metod rekonstrukcji. W pracy zostana˛ zaprezentowane różne metody rekonstrukcji obrazów w rentgenowskiej
tomografii komputerowej.
17) Metody sztucznej inteligencji we wczesnym wykrywaniu zmian chorobowych piersi
Złożenie klasycznych metod rozpoznawania obrazów może stosunkowo wcześnie doprowadzić do rozpoznawania zmian chorobowych
piersi.
18) Przekształcenia falkowe w komputerowej analizie obrazów
W pracy zostanie przedstawione przekształcenie falkowe w komputerowej analizie falkowej. W szczególności zostana˛ poddane analizie
obrazy medyczne.
19) Badanie sygnałów EEG w oparciu o analiz˛e falkowa.
˛
Praca dotyczy analizy EEG modelowanych z użyciem falkowa˛
20) Inteligentny system do analizy ruchu obiektów.
Praca dotyczy oprogramowania, które potrafi dokonywać analizy ruchu przemieszczalnych obiektów.
21) Nowy algorytm redukcji dla zbiorów przybliżonych.
Praca ma na celu znalezienie nowego algorytmu redukcji atrybutów i reguł używanych w zbiorach przybliżonych
22) Inteligentny system do diagnozowania raka piersi.
W pracy zostana˛ przedstawione techniki klasyfikacji oparte na algorytmach uczacych
˛
si˛e na podstawie danych empirycznych. Na
podstawie dost˛epnych danych z repozytorium zostanie opracowany system zdolny do rozwiazywania
˛
problemów klasyfikacji.
23) Inteligentny system do diagnozowania "melanoma malignum".
W pracy zostanie zaprezentowana oryginalna metoda diagnozowania złośliwego raka skóry, jakim jest czerniak. Zostanie w niej zastosowana technika klasyfikacji oparta na algorytmach uczacych
˛
si˛e na podstawie danych empirycznych zaczerpni˛etych z repozytorium.
24) System oparty o sztuczna˛ sieć neuronowa˛ i zbiory przybliżone dla wczesnego ostrzegania o upadku
przedsi˛ebiorstwa.
Nowa technika polegajaca
˛ na łaczeniu
˛
zbiorów przybliżonych z sieciami neuronowymi i możliwe jej zastosowanie w matematyce
finansowej.
25) Metoda LS-SVM jako nowa koncepcja optymalizacji globalnej.
W pracy zostanie zademonstrowana przydatność metody LS-SVM do optymalizacji globalnej.
26) Sieci RBF w rozpoznawaniu obrazów.
W pracy zostana˛ przedstawione sieci neuronowe RBF i wykazana ich przydatność do rozpoznawania obrazów.
21) Pewien system informatyczny do modelowania i wizualizacji przestrzennej pracy serca.
Praca ma wizualizować w przestrzeni 4-wymiarowej (3D + czas) bicie serca, co umożliwi wczesna˛ diagnostyk˛e zawału mi˛e śnia sercowego.
22) Pewien system informatyczny do wizualizacji czterowymiarowych obrazów echokardiograficznych.
W pracy zostana˛ zaprezentowane algorytmy wizualizacji czterowymiarowych obrazów medycznych.
23) Komputerowa diagnostyka bronchitu na podstawie obrazów tomografii komputerowej.
Dzi˛eki użyciu transformaty ERS znajdowanie bronchitu ze zdj˛eć tomografii komputerowej.
24) Krótkoterminowe przewidywanie pogody w oparciu o rozmyty system ekspertowy.
Przykładowe zastosowanie rozmytego systemu ekspertowego.
2
25) Przewidywanie rozwoju gospodarczego Polski w oparciu o hybrydowy system ekspertowy.
Połaczenie
˛
sieci neuronowej oraz rozmytego systemu ekspertowego pozwala na przewidywanie pewnych wskaźników gospodarczych.
26) Teoria chaosu i jej zastosowanie do analizy rynków kapitałowych.
Próba praktycznego zastosowania teorii chaosu.
27) Teoria chaosu i jej zastosowanie do analizy sieci komputerowej.
Próba zastosowania teorii chaosu do analizy pakietowych sieci komputerowych.
28) Mobilne systemy wieloagentowe i ich możliwe zastosowania.
Koncepcja użycia systemów wieloagentowych do prowadzeniu e-commerce.
29) Systemy wieloagentowe i ich zastosowania do sterowania parametrami obciażenia
˛
sieci ATM.
Nowe możliwości AI w sieciach komputerowych ATM.
30) Algorytmy tabu search dla rozwiazywania
˛
zagadnień kolejnościowych.
Badanie możliwości algorytmów tabu search.
31) Algorytmy symulowanego wyżarzania i ich zastosowania.
Nowe możliwości algorytmów symulowanego wyżarzania do optymalizacji.
32) Zastosowanie zbiorów rozmytych do analizy obrazów medycznych.
Nowe możliwości użycia zb. rozmytych do diagnozowania chorób na podstawie analizy obrazów medycznych.
33) Projektowanie sterowników rozmytych.
Sporzadzenie
˛
narz˛edzia programowego do projektowania sterowników rozmytych.
34) Metody rozmytego uczenia si˛e w systemach wieloagentowych.
Nowa koncepcja uczenia si˛e zastosowana w systemach wieloagentowych.
35) Inteligentny sterownik do zarzadzania
˛
przepływem multimediów w sieciach komputerowych.
Połaczenie
˛
sieci neuronowej oraz systemu rozmytego do sterowania przepływem multimediów.
36) Rozmyte sieci neuronowe i ich zastosowanie w diagnostyce.
Badanie własności rozmytych sieci neuronowych oraz ocena ich przydatności do diagnozowania medycznego.
37) Grafy przyczynowo-skutkowe i ich zastosowanie w diagnostyce.
Opis grafów przyczynowo-skutkowych i próba ich zastosowanie w diagnozie medycznej.
38) Inteligentne wyszukiwarki WWW oparte o techniki drażenia
˛
danych.
Badanie przydatności algorytmów "inteligentnych"dla potrzeb ich implementacji w wyszukiwarkach WWW.
Sieci komputerowe, ich modelowanie, projektowanie i analiza
39) Modele matematyczne działania protokołu TCP.
W pracy zostana˛ przedstawione: model okresowy, model stochastyczny z ogólnym procesem utraty pakietów, model systemu sieciowego
itp.
40) Badanie wydajności protokołów TCP/IP w sieciach bezprzewodowych.
Przedmiotem pracy jest badanie efektywności protokołów TCP/IP w sieciach WLAN i GSM
41) Badanie wydajności protokołów TCP/IP w sieciach mobilnych ad hoc.
Praca b˛edzie dotyczyć zagadnień badania wydajności stosu protokołów TCP/IP w sieciach komórkowych i ad hoc.
42) Badanie wydajności protokołów TCP/IP w sieciach optycznych.
Praca b˛edzie zawierać analiz˛e ruchu opartego o protokoły TCP/IP w sieciach DWDM oraz WDM.
3
43) Badanie efektywności protokołów TCP/IP w sieciach satelitarnych.
W pracy zostana˛ opisane satelitarne sieci TCP/IP oraz ich analiza. Zostana˛ też zaprezentowane nowe protokoły transportowe dla sieci
satelitarnych, takie jak SCPS-PS, PEP, SkyX itp.
44) Aktywne zarzadzanie
˛
kolejkami w sieciach TCP/IP.
W pracy zostana˛ przedstawione algorytmy RED oraz AQM dla
ruterów o zróżnicowanych usługach.
45) Badanie wydajności protokołu TCP w sieciach asymetrycznych.
Praca dotyczy badania efektywności protokołów TCP/IP w sieciach dost˛epowych ADSL, modemów kablowych itp.
46) Nowe standardy i odmiany protokołu TCP.
W pracy zostana˛ przedstawione nowe protokoły TCP Reno, TCP New Reno, TCP Vegas itp.
47) Trasowanie z użyciem algorytmów genetycznych.
Praca b˛edzie zawierać ropozycj˛e trasowania zrealizowana˛ w oparciu o dwa algorytmy genetyczne.
48) Trasowanie kartezjańskie w sieciach komputerowych.
Koncepcja trasowania kartezjańskiego jest rozwiazaniem
˛
polegajacym
˛
na przesyłaniu zgodnym ze współrz˛ednymi południkowymi oraz
równoleżnikowymi.
49) Kwantowe systemy informatyki.
Prezentacja już uzyskanych wyników w dziedzinie projektowania komputerów kwantowych i algorytmów przez nie rozwiazywanych.
˛
50) Badanie wybranych algorytmów dla komputera kwantowego.
W pracy zostana˛ przedstawione niektóre algorytmy kwantowe oraz zostanie przeprowadzona ich analiza.
51) Strumienie samopodobnych zdarzeń i ich zastosowanie do modelowania przepływów multimedialnych
w sieciach komputerowych.
W pracy zostanie przedstawiony model przepływów multimediów w oparciu o strumienie samopodobne.
52) Badanie symulacyjne algorytmów sterowania przepływem dla zintegrowanych transmisji wideo, głosu
i danych w sieci ATM.
Dzi˛eki symulacji z użyciem symulatora ns lub OpNET należy ocenić przydatność algorytmów sterowania przepływem różnych mediów
w sieci ATM.
53) Szacowanie wydajności klasycznych sieci komputerowych z użyciem modeli formalnych.
Modele formalne klasycznych sieci umożliwiaja˛ po właczeniu
˛
prostych zależności oszacowanie ich wydajności.
54) Algorytm oscylacji babelkowej
˛
dla zrównoważenia obciażenia
˛
w bezprzewodowych sieciach komputerowych
Nowy algorytm dla zrównożania obciażenia
˛
i jego badanie
55) Zarzadzanie
˛
ruchem w bezprzewodowych sieciach komputerowych
Koncepcja zarzadzania
˛
w bezprzewodowych sieciach komputerowych.
56) Pozycjonowanie w bezprzewodowych sieciach komputerowych
Zagadnienie ustalania położenia w bezprzewodowych sieciach komputerowych.
57) Algorytmy klastrowania w bezprzewodowych sieciach sensorowych
Bezprzewodowe sieci sensorowe sa˛ nowymi sieciami, które tworza˛ automatycznie "domeny ńazywane klastrami. Każdy z nich zachowuje m.in. stała˛ wartość energii.
58) Algorytmy trasowania w bezprzewodowych sieciach sensorowych.
Nowe sieci sensorowe wymagaja˛ nowych algorytmów, które biora˛ m.in. pod uwag˛e wartość energii każdego z sensorów.
59) Algorytmy trasowania w sieciach bezprzewodowych sieciach ad hoc
Dowolne topologie, tzw. ad hoc sa˛ najcz˛eściej powstajacymi
˛
połaczeniami
˛
w bezprzewodowych sieciach 3, 4 i 5 generacji. Wymaga to
specjalistycznych nowych algorytmów trasowania.
4
60) Trasowanie po "łuku"w bezprzewodowych sieciach sensorowych
Trasowanie w sieciach sensorowych musi omijać przeszkody, stad
˛ musi być elastyczne w zaleności od długości trasy przejścia, jak i
najlepszym bo najbliższej dla danej przeszkody trasie.
61) Schematy transmisji danych typu "video-on-demand"w sieciach IP.
Prezentacja nowych schematów transmisji multimedialnych w sieci Internet.
62) Algorytm kredytowania dla sieci ATM i jego analiza.
Opis mechanizmu kredytowania dla sieci ATM i jego ocena.
63) Szeregowanie przepływem multimedialnym w sieciach oparte o metod˛e LS-SVM
Metoda Least Square Support Vector Machine jest obiecujacym
˛
narz˛edziem, w tym także do szeregowania przepływem multimedialnym.
64) Algorytmy zrównoważenia obciażenia
˛
dla statycznego trasowania w sieciach ATM.
Opis nowych alg. zrównoważenia obciażenia
˛
dla sieci ATM.
65) Algorytmy sterowania przepływem dla klasy ruchu typu ABR w sieciach ATM.
Nowe alg. dla sterowania przepływem typu ABR w sieci ATM.
66) Trasowanie i przydział pasma w sieciach optycznych.
Opis nowych algorytmów trasowania dla sieci optycznych typu DWDM.
67) Phantom - nowy schemat sterowania przepływem w sieciach wielousługowych.
Opis i ocena przydatności nowego algorytmu sterowania w sieciach wielousługowych.
68) Uogólniona stochastyczna sieć Petriego i jej zastosowanie do modelowania systemów liczacych.
˛
Celem pracy jest opracowanie informatycznego narz˛edzia do modelowania systemów liczacych
˛
w oparciu o uogólnione stochastyczne
sieci Petriego.
69) Pewien system informatyczny do modelowania systemów liczacych.
˛
W oparciu o znane metody obliczeniowe opracowanie narz˛edzia informatycznego do analizy modeli systemów liczacych.
˛
70) Pewne algorytmy dynamicznego trasowania i ich analiza.
W pracy zostana˛ opisane nowe algorytmy dynamicznego trasowania w sieciach komputerowych. Na podstawie bada ń symulacyjnych
zostanie sprawdzona ich praktyczna przydatność.
71) Badanie wydajności bezprzewodowych inteligentnych sieci ATM.
Na podstawie analizy numerycznej i ewentualnie symulacyjnej jest zaprezentowane oszacowanie przyszłych mobilnych i bezprzewodowych sieci.
72) Przeglad
˛ protokołów trasowania w bezprzewodowych sieci ATM.
Przeglad
˛ aktualnie stosowanych protokołów trasowania w bezprzewodowych sieciach ATM.
73) Analiza algorytmów alokacji pasma w sieciach wielousługowych.
Algorytmy alokacji pasma pozwalaja˛ na wyznaczenie szerokości pasma transmisji w zależności od rodzaju usługi.
74) Pewien algorytm trasowania dla sieci ATM.
Nowy algorytm trasowania jest przedstawiony i poddany analizie.
75) Algorytmy alokacji kanału w mobilnych bezprzewodowych sieciach komórkowych.
Ocena przydatności różnych algorytmów wyznaczajacych
˛
kanał transmiji w sieciach komórkowych trzeciej generacji.
76) Schematy zarzadzania
˛
mobilnościa˛ dla bezprzewodowych sieci ATM.
Badanie możliwości ruchu stacji w bezprzewodowych sieciach ATM.
77) Bezprzewodowe lokalne sieci radiowe i ich projektowanie.
Prezentacja różnych rozwiaza
˛ ń lokalnych sieci radiowych oraz sposobów ich projektowania.
5
78) Szerokopasmowe sieci satelitarne i ich analiza.
Koncepcja szerokopasmowych sieci satelitarnych wraz z ich matematyczna˛ analiza.˛
79) Model matematyczny bezprzewodowej sieci komórkowej z przenoszeniem połacze
˛ ń.
Celem pracy jest stworzenie modelu matematycznego sieci komórkowej.
80) Adaptacyjne zarzadzanie
˛
siecia˛ telefonii komórkowej UMTS/IMT-2000.
Praca prezentuje nowy model zarzadzania
˛
mobilnościa˛ i połaczeniami
˛
w systemie 3 generacji telefonii komórkowej.
81) Algorytm sterowania dost˛epem z rezerwacja˛ pasma w bezprzewodowych sieciach komórkowych.
Nowy algorytm CAC do sterowania dost˛epem i rezerwacja˛ pasma w systemach telefonii 3-ciej generacji.
82) Architektura wirtualnego rutera.
Programowy ruter, który jest w stanie inteligentnie obsługiwać różnego rodzaju pakiety.
83) Alokacja kanału w bezprzewodowych sieciach komórkowych.
Nowy algorytm do alokacji kanału w bezprzewodowych sieciach komórkowych.
84) Pewna koncepcja sieci IP opartych o przełaczniki.
˛
Nowe rozwiazanie
˛
sieci IP działajacej
˛ na tzw. "przełacznikach".
˛
85) Protokół TCP Boston dla sieci ATM.
Badanie nowego protokołu TCP opracowanego na uniwersytecie w Bostonie dla bezfragmentowej transmisji danych w sieciach ATM.
86) Algorytmy przydziału komórek w bezprzewodowych sieciach ATM.
Nowe algorytmy generacji komórek w sieciach bezprzewodowych ATM.
87) Zabezpieczenie radiowej lokalnej sieci komputerowej przed 8 włamaniami.
Skrypty do zabezpieczenia przezd włamaniami w sieciach opartych o standard IEEE 802.11b
88) Projekt bezprzewodowej sieci komputerowej opartej o standard IEEE 802.11 dla Uniwersytetu Jagiellońskiego.
Praca ma być wst˛epnym projektem sieci bezprzewodowej dla UJ.
89) Satelitarne sieci komputerowe dla zastosowań mobilnych multimediów.
Koncepcja sieci satelitarnych dla ruchomych stacji transmitujacych
˛
multimedia.
90) Pewien system do dynamicznego trasowania w sieciach komputerowych.
Badanie nowej propozycji dynamicznego trasowania w sieciach pakietowych.
91) Zarzadzanie
˛
ruchem pakietów TCP/IP w satelitarnych sieciach ATM.
Nowe metody zarzadzania
˛
ruchem "internetowym"w satelitarnych sieciach ATM.
92) Algorytmy projektowania sieci SDH i ocena ich przydatności.
Prezentacja algorytmów pozwalajacych
˛
na projektowanie sieci synchronicznych SDH.
93) Modelowanie efektów "burstiness"w sieciach szerokopasmowych.
W pracy zostana˛ przedstawione modele "wybuchów"powstajacych
˛
w transmisji szybkozmiennych obrazów multimedialnych w sieciach
komputerowych.
94) Badanie wydajności protokołu TCP w sieci ATM.
Ocena śpowolnieniaśieci ATM dzi˛eki narzutom protokołu TCP.
95) Technika wieloprotokółowej komutacji etykietowej i jej realizacje.
Praca b˛edzie dotyczyć nowej techniki budowy sieci transportowych MPLS, która polega na połaczeniu
˛
komutacji i trasowania ścieżek.
96) Algorytmy sterowania usługa˛ ABR w sieciach publicznych.
Ocena przydatności algorytmów sterowania usługa˛ Available Bit Rate w sieciach szerokopasmowych.
6
97) Algorytmy szeregowania kanałami w bezprzewodowych sieciach radiowych.
Prezentacja i ocena alg. szeregowania kanałami w bezprzewodowych sieciach komórkowych.
98) Sterowanie dost˛epem dla przepływu multimedialnego w sieciach UMTS.
Prezentacja nowych schematów sterowania dost˛epem dla przepływu multimediów w komórkowych sieci opartych o standard CDMA.
99) Systemy sprawdzania bezpieczeństwa sieci komputerowej.
Badanie bezpieczeństwa sieci komputerowej - we współpracy z ACK Ćyfronetem".
100) Przeglad
˛ algorytmów mieszania dla oprogramowania wideokonferencji.
Prezentacja algorytmów mieszania stosowanych w wideokonferencjach.
101) Pewien protokół dla sieci optycznej o konfiguracji gwiazdy.
Badanie nowego protokołu dla sieci optycznej.
102) Algorytmy synchronizacji ciagłych
˛
mediów.
Badanie algorytmów synchronizacji różnych mediów w sieciach komputerowych.
103) Algorytmy przydziału zasobów dla zintegrowanych usług w bezprzewodowych sieciach ATM.
W pracy zostana˛ przebadane algorytmy przydziału usług multimedialnych różnych klas jakości dla bezprzewodowych sieci ATM.
104) Pewien system informatyczny do modelowania systemów liczacych.
˛
W oparciu o znane metody obliczeniowe należy opracować toolkit do modelowania systemów liczacych.
˛
105) Trasowanie typu multicast dla sieci Internet-2.
Prezentacja nowych protokołów multicastingu oraz algorytmów ich trasowania w przyszłej sieci globalnej sieci komputerowej.
106) Systemy VOD i ich projektowanie.
Opis działania systemów dostarczania "wideo na żadanie"w
˛
sieci ATM.
7