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
Next revision Both sides next revision
tematy_prac_inzynierskich [2020/01/05 00:59]
pszwed
tematy_prac_inzynierskich [2020/03/10 15:45]
pszwed
Line 1: Line 1:
 +===== Szablon =====
  
 +  - bez katedry (to nie ma większego znaczenia),
 +  - //Projekt dyplomowy// (a nie //Projekt inżynierski// ani //Praca dyplomowa//),
 +  - czcionka nie ma dużego znaczenia
 +  - na drugiej stronie nie ma już oświadczenia, bo są one osobno składane.
  
-===== Proces dyplomowania ======+Jeżeli praca została wysłana do Wirtualnej Uczelni, nie jest konieczna jej modyfikacja. [07.01.2020]
  
-  - Dyplomatka/Dyplomant przesyła mailem Promotorowi pracę do poprawy  +[[proces_dyplomowania]] 
-  - Promotor nanosi poprawki. Ten cykl może się powtarzać... +===== Struktura pracy ======
-  - Kiedy nie ma uwag, przygotowywana jest wersja finalna w PDF i przekazywana przez Dyplomantkę/Dyplomanta do Wirtualnej Uczelni. //Proszę zwrócić uwagę, czy poprawnie podano informacje na stronie tytułowej, np. tytuł w j. angielskim, kierunek, katedrę itp.// Od tego czasu nie można wprowadzać zmian, ponieważ system przetwarza sumy kontrolne wygenerowane z PDF. Jest to także dobry moment na przesłanie kodu pracy, zbiorów danych, itp. +
-  - Praca automatycznie trafia do systemu antyplagiatowego i po jakimś czasie (liczonym na ogół w godzinach) pojawia się raport +
-  - Promotor potwierdza, że praca nie jest plagiatem, pisze opinię w systemie Baza Prac EAIiIB i wgrywa opinię do systemu Wirtualna Uczelnia. Wystawia też ocenę.  +
-  - Często w tym momencie następuje wybór Recenzenta (o ile nie jest narzucony wcześniej) +
-  - Następnie praca zmienia status na //zatwierdzona// i recenzent jest powiadamiany, że może pobrać PDF i przystąpić do recenzji. Czasem recenzent nie jest wprowadzony do systemu i musi to zrobić manualnie pracownik Dziekanatu (oczywiście w dzień roboczy). +
-  - Recenzent przygotowuej recenzję w systemie Baza Prac  EAIiIB i wgrywa ją do Wirtualnej Uczelni, wystawia też ocenę. Zazwyczaj nie trwa to długo (2-3 dni), ale system zakłada 5 dni na recenzję. Czasem Recenzent może chcieć uzyskać wgląd do kodu pracy. +
-  - Recenzent i promotor drukują opinie (są to osobne kartki), podpisują je i najczęściej zostawiają na półeczce na korespondencję w sekretariacie Katedry C2 406, czynne od 9.00-15.00 +
-  - Zadaniem Dyplomantki/Dyplomanta jest zebranie popdpisanych recenzji, wydrukowanie pracy i innych niezbędnych dokumentów oraz złożenie w Dziekanacie+
  
-W przypadku pomyłek, błędów, niestandardowych systuacji wszelkie interwencje dokonywane są manualnie przez administratora systemu, co zajmuje sporo czasu. Więc proszę dokładnie sprawdzać dokuemnty przed przesłaniem.+[[struktura_pracy_inz|Struktura pracy]] 
 +[[prace_inz_uwagi|Uwagi]] 
 +====== Tematy prac inżynierskich ======
  
-:!: Kluczowe jest zapisanie się na jakiś (realny) termin obrony. Dla prac nieukończonych, w trakcie poprawek - raczej sugerowałbym dalsze terminu.+===== 2020 =====
  
-===== Struktura pracy ======+==== 1. Map matching ==== 
 +Zarezerwowane jako implementacja w Pythonie? :?:
  
-[[struktura_pracy_inz|Struktura pracy]]+(a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/PostGIS, na podsatwie [[https://www.researchgate.net/publication/263855222_SLIDES_An_Incremental_Map-Matching_Algorithm_Based_on_Hidden_Markov_Model]]
  
-=====Uwagi=====+Procedury mogą być zaimplementowane w  
 +  - [[https://www.postgresql.org/docs/9.2/plpgsql.html]] preferowane, łatwe w konfiguracji i wydajne 
 +  - Java lub Pythonie (trudniejsze w konfiguracji i dyskusyjne wydajnościowo)
  
-  * W tekście pracy nie używamy czasu przyszłego (opisujemy toco jest/istnieje lub toco zostało zrobione+(b) Alternatywniedla mapy przechowywanej w pamięci w językach Java lub Pythonale konieczna implementacja funkcjonalności, które są w PostGIS zaimplementowane (indeksy przestrzene, obliczanie odleglości) oraz wstępne prztewarzanie danych mapy. 
-  * Nie piszemy, ż//chcemy przybliż// lub //ułatwić zrozumienie//. Czytelnikiem jest osoba oceniająca pracę, więc nie można sugerować, że czegoś może nie rozumieć ;-) + 
-  * W miarę mozliwosci ilustrujemy tekst rysunkamiNawet prostymitypu przepływ danych od A do D poprzez B i C: A -> B -> C -> D.  +Zakres: 
-  * Podczas obrony przewidziana jest trwająca około 7 min prezentacja, podczas której pokazuje się 8-12 slajdów. Prezentacja jest oceniana (25% oceny z obrony). Rysunki wybrane pracy są tu dobrymi kandydatami na treść slajdów+  - załaduj mapę oryginalną 
-  * Prezentacja powinna obejmować: +  - podziel drogę na segmenty (od skrzyżowania do skrzyżowania
-      - Slad tytułowy +  - dodaj tabele/struktury danych do przechowywania ścieżek GPS 
-      - Cel pracy +  - dodaj tabele/struktury danych na graf przypisujący odczyty do punktów na odcinkach dróg 
-      - Przedstawiennie problemu, motywacje +  - napisz procedurę, która dla nowego punktu:  
-      - Może zawierać elementu przegladu literatury (ale krótko) +    - rozszerza graf o nowe możliwe wierzchołki //expansion//   
-      - Opis prac własnych (zaprojektowano, zaimplementowano, przetestowano, rezultaty). Raczej rysunki, diagramy, niewielkie tabele, mało tekstu+    - usuwa z grafu wierchołki, z których nie można kontynuować //contraction// 
-      - Podsumowanie  +  - podprocedury powinny mieć warianty lub być sterowane parametrami 
-  * Zła prezentacja+  - Testy: 
-     Ma 20 slajdów +    - jakościowe - czy ścieżki są odwzorowane poprawnie 
-     W tym 12+ to przegląd literatury i przytoczenie znanych faktów/definicji/rozwiązań/technologii, a 3 slady na prace własne +    - wydajnościowe - ile zapytań można przetwarzać w jednostce czasuewentualnie grupowanie punktów jednej ściezki 
-     Dyplomant skupia się na szczegółach + 
-     * Około 14 slajdu przewodniczący komisji przerywa i prosi o przejście do podsumowania (przed slajdami pracami własnymi) +==== 2. Algorytmy optymalizacji ciagłej z użyciem numpy ==== 
-====== Tematy prac inżynierskich ======+ 
 +To jest temat, który można rozszerzyć na kilka algorytmów. Wspólną cechą ma być:  
 + 
 +  * wykorzystanie operacji biblioteki numpyMimoże są funkcjami Pythona, sa zaimplementowane w i działają wydajnie 
 +  * Zamiast wykonywac operacje na pojedynczych osobnikach (wektorach w R^n), maja być przeprowadzane operacje na całych macierzach (w których wiersz odpowiada osobnikowi 
 +  * uzycie do testów funkcji konferencji CEC [[http://www.tflsgo.org/special_sessions/cec2019]]. Konieczna jest ich reimplementacja. Funkcje CEC wykorzystują kilkanascie funkcji bazowych, które następnie są zniekształcane przez przesuniecia i rotacje. W przypadku kilku prac można zestw funkcji opracować wspólnie
 +  * Z reguły algorytmy mają jakieś parametry. Dla danej funkcji  należy przeprowadzić dobór parametrów przez losowe lub systematyczne przeszukanie przestrzeni parametrów. 
 +  * Wybór macierzowej reprezentacji może powodować pewne niewielkie odstepstwa od bazowego algorytmu mające na celu przyspieszenie obliczeń 
 + 
 +=== 2.a PSO === 
 + 
 +Implementacja algorytmu Particle Swarm Optimization. Należy zaimplementować rózne topologie
 +  globalną 
 +  sąsiedzi 
 +  losowowanie grafu 
 + 
 +=== 2.b Algorytm mrówkowy === 
 + 
 +Implementacja algorytmu mrówkowego, np. wykorzytsujac idee [[https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4037618/]] 
 + 
 +=== 2.c Algorytm pszczeli === 
 + 
 +Istnieje kilka wersji...   
 + 
 +=== 2.d ===  
 + 
 +Inne do przedyskutowania..., np [[https://troja.uksw.edu.pl/zasoby/SL2014-ZhangSanderson2009.pdf]]
  
 ===== 2019 ===== ===== 2019 =====
tematy_prac_inzynierskich.txt · Last modified: 2024/06/17 14:54 by pszwed
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0