Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
tematy_prac_inzynierskich [2023/06/27 03:20]
pszwed [4. Propagacja informacji w dużym grafie (= grafie sieci drogowej)]
tematy_prac_inzynierskich [2023/07/13 00:59] (current)
pszwed [5. Zapytania w języku naturalnym do bazy danych (geograficznych)]
Line 15: Line 15:
  
 ==== 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 32:
  
 ==== 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 49:
  
 ==== 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 56:
  
 ==== 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://www.openstreetmap.org/) dla Polski. Interesuje nas zbiór danych przechowywanych w bazie OSM (https://www.openstreetmap.org/) dla Polski.
  
-Zakładamy pewną skończoną (około 20) liczbę typów zapytań dotyczących różnych obiektów, np.  +Zakładamy pewną skończoną liczbę typów zapytań dotyczących różnych obiektów (około 20-30) , np.: 
-"miejscowość poniżej 10000 mieszkańców położone w pobliżu jeziora"   +  
-"parkingi w Krakowie w dzielnicy Krowodrza"+  * "miejscowość poniżej 10000 mieszkańców położone w pobliżu jeziora"   
 +  "parkingi w Krakowie w dzielnicy Krowodrza"
 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://spacy.io/]]+  * Do przetwarzania tekstu i rozpoznawania typów zapytań i ich argumentów należy użyć biblioteki spaCy [[https://spacy.io/]] a zwłąszcza [[https://spacy.io/api/matcher]]
   * 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 66: Line 73:
        * 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]
  
  
tematy_prac_inzynierskich.1687828845.txt.gz · Last modified: 2023/06/27 03:20 by pszwed
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0