Differences

This shows you the differences between two versions of the page.

--- tematy_prac_inzynierskich [2023/05/12 23:37]
pszwed [2. Uczenie ze wzmocnieniem na platformie Ray]
+++ tematy_prac_inzynierskich [2023/05/25 12:31]
pszwed [3. Optymalizacja rozmieszczenia pojazdów w Car Sharing]
@@ Line 43: / Line 43: @@
 [W zasadzie może to być kilka prac,  gurobi vs. własna implementacja, różne algorytmy, implemetacja na GPU - CUDA lub OpenCL, itd.]
+==== 4. Propagacja informacji w dużym grafie (= grafie sieci drogowej) ====
+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).
+Oczekiwana jest wizualizacja wyników (np. pogrubione/pokolorowane odcinki dróg). Możliwa implementacja na GPU (CUDA lub OpenCL).
 ===== 2021 =====