Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
tematy_prac_inzynierskich [2023/06/27 03:22] pszwed [5. Zapytania w języku naturalnym do bazy danych (geograficznych)] |
tematy_prac_inzynierskich [2024/06/17 14:54] pszwed [2024] |
||
---|---|---|---|
Line 9: | Line 9: | ||
====== Tematy prac inżynierskich ====== | ====== Tematy prac inżynierskich ====== | ||
+ | |||
+ | ===== 2024 ===== | ||
+ | |||
+ | Możliwe jest zgłaszanie propozycji własnych tematów. Ważnym dla mnie problemem jest wypełnienie rozwijanej aplikacji danymi tak, aby możliwe było przetestowanie wydajności. Raczej oczekiwane jest użycie 10000+ rekordów, a nie np. 20. | ||
+ | |||
+ | ==== 1. Algorytm uczenia ze wzmocnieniem do optymalizacji rozmieszczenia pojazdów w usłudze CarSharing ==== | ||
+ | |||
+ | Wprowadzenie: | ||
===== 2023 ===== | ===== 2023 ===== | ||
Line 15: | Line 23: | ||
==== 1. Aplikacja do analizy sieci społecznościowej pracowników AGH ==== | ==== 1. Aplikacja do analizy sieci społecznościowej pracowników AGH ==== | ||
+ | |||
+ | Zarezerwowane [M.D.] | ||
Zakres pracy: | Zakres pracy: | ||
Line 30: | Line 40: | ||
==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== | ==== 3. Optymalizacja rozmieszczenia pojazdów w Car Sharing ==== | ||
+ | |||
+ | [D.K. - rezerwacja wersji z Gurobi] | ||
Celem jest rozwiązanie następującego zagadnienia: | Celem jest rozwiązanie następującego zagadnienia: | ||
Line 45: | Line 57: | ||
==== 4. Propagacja informacji w dużym grafie (= grafie sieci drogowej) ==== | ==== 4. Propagacja informacji w dużym grafie (= grafie sieci drogowej) ==== | ||
+ | [Zarezerwowane P.G. 02.07.2023] | ||
Celem pracy jest implementacja i testy oprogramowania implementującego 2-3 algorytmy propagacji informacji w grafie. Załóżmy, że utworzymy graf sieci drogowej Krakowa wydzielając kilkudziesięciometrowe odcinki dróg. Aktywacja jednego z odcinków (np. zmiana gęstości ruchu lub innego parametru) powinna być rozpropagowana w jego sąsiedztwie. Możliwe algorytmy to przesyłanie komunikatów do sąsiadów, rozwiązania wzorowane na automatach komórkowych lub losowe błądzenie po grafie (z ograniczeniem liczby kroków). | Celem pracy jest implementacja i testy oprogramowania implementującego 2-3 algorytmy propagacji informacji w grafie. Załóżmy, że utworzymy graf sieci drogowej Krakowa wydzielając kilkudziesięciometrowe odcinki dróg. Aktywacja jednego z odcinków (np. zmiana gęstości ruchu lub innego parametru) powinna być rozpropagowana w jego sąsiedztwie. Możliwe algorytmy to przesyłanie komunikatów do sąsiadów, rozwiązania wzorowane na automatach komórkowych lub losowe błądzenie po grafie (z ograniczeniem liczby kroków). | ||
Line 51: | Line 64: | ||
==== 5. Zapytania w języku naturalnym do bazy danych (geograficznych) ==== | ==== 5. Zapytania w języku naturalnym do bazy danych (geograficznych) ==== | ||
+ | [Zarezerwowane A.M.] | ||
Interesuje nas zbiór danych przechowywanych w bazie OSM (https:// | Interesuje nas zbiór danych przechowywanych w bazie OSM (https:// | ||
- | Zakładamy pewną skończoną | + | Zakładamy pewną skończoną liczbę typów zapytań dotyczących różnych obiektów |
* " | * " | ||
Line 60: | Line 74: | ||
takie zapytania należy rozpoznać i zamienić na kwerendy do BD, a następnie wyświetlić wyniki w aplikacji webowej | takie zapytania należy rozpoznać i zamienić na kwerendy do BD, a następnie wyświetlić wyniki w aplikacji webowej | ||
- | * Do przetwarzania tekstu i rozpoznawania typów zapytań i ich argumentów należy użyć biblioteki spaCy [[https:// | + | * Do przetwarzania tekstu i rozpoznawania typów zapytań i ich argumentów należy użyć biblioteki spaCy [[https:// |
* Aplikację można zaprojektować w architekturze backend - frontend, albo w postaci monolitycznej. | * Aplikację można zaprojektować w architekturze backend - frontend, albo w postaci monolitycznej. | ||
* Językiem spaCy jest Python, więc | * Językiem spaCy jest Python, więc | ||
Line 67: | Line 81: | ||
* albo cała aplikacja będzie napisana w Pythonie (np. Django lub dash) | * albo cała aplikacja będzie napisana w Pythonie (np. Django lub dash) | ||
+ | ==== 6. Gra połączona z agentową symulacją świata ==== | ||
+ | [Rezerwacja J.G] | ||