Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
tematy_prac_inzynierskich [2019/12/28 20:47] pszwed [Proces dyplomowania] |
tematy_prac_inzynierskich [2020/03/10 15:14] pszwed [1. Map matching] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Proces dyplomowania | + | ===== Szablon ===== |
| + | |||
| + | - bez katedry (to nie ma większego znaczenia), | ||
| + | - //Projekt dyplomowy// (a nie //Projekt inżynierski// | ||
| + | - czcionka nie ma dużego znaczenia | ||
| + | - na drugiej stronie nie ma już oświadczenia, | ||
| + | |||
| + | Jeżeli praca została wysłana do Wirtualnej Uczelni, nie jest konieczna jej modyfikacja. [07.01.2020] | ||
| + | |||
| + | ===== Proces dyplomowania ===== | ||
| - Dyplomatka/ | - Dyplomatka/ | ||
| Line 8: | Line 17: | ||
| - Często w tym momencie następuje wybór Recenzenta (o ile nie jest narzucony wcześniej) | - Często w tym momencie następuje wybór Recenzenta (o ile nie jest narzucony wcześniej) | ||
| - Następnie praca zmienia status na // | - Następnie praca zmienia status na // | ||
| - | - Recenzent przygotowuej recenzję w systemie Baza Prac EAIiIB i wgrywa ją do Wirtualnej Uczelni, wystawia też ocenę. Zazwyczaj nie trwa to długo, ale system zakłada 5 dni na recenzję. Czasem Recenzent może chcieć uzyskać wgląd do kodu pracy. | + | - Recenzent przygotowuej recenzję w systemie Baza Prac EAIiIB i wgrywa ją do Wirtualnej Uczelni, wystawia też ocenę. Zazwyczaj nie trwa to długo |
| - 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 | - 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/ | - Zadaniem Dyplomantki/ | ||
| 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. | 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. | ||
| + | |||
| + | :!: Kluczowe jest zapisanie się na jakiś (realny) termin obrony. Dla prac nieukończonych, | ||
| + | |||
| ===== Struktura pracy ====== | ===== Struktura pracy ====== | ||
| Line 36: | Line 48: | ||
| * Około 14 slajdu przewodniczący komisji przerywa i prosi o przejście do podsumowania (przed slajdami z pracami własnymi) | * Około 14 slajdu przewodniczący komisji przerywa i prosi o przejście do podsumowania (przed slajdami z pracami własnymi) | ||
| ====== Tematy prac inżynierskich ====== | ====== Tematy prac inżynierskich ====== | ||
| + | |||
| + | ===== 2020 ===== | ||
| + | |||
| + | ==== 1. Map matching ==== | ||
| + | Zarezerwowane jako implementacja w Pythonie? :?: | ||
| + | |||
| + | (a) Implementacja (znanego) algorytmu rzutowania sekwencji odczytów GPS na mapę w postaci procedur składowanych dla PostgreSQL/ | ||
| + | |||
| + | Procedury mogą być zaimplementowane w | ||
| + | - [[https:// | ||
| + | - Java lub Pythonie (trudniejsze w konfiguracji i dyskusyjne wydajnościowo) | ||
| + | |||
| + | (b) Alternatywnie, | ||
| + | |||
| + | Zakres: | ||
| + | - załaduj mapę oryginalną | ||
| + | - podziel drogę na segmenty (od skrzyżowania do skrzyżowania) | ||
| + | - dodaj tabele/ | ||
| + | - dodaj tabele/ | ||
| + | - napisz procedurę, która dla nowego punktu: | ||
| + | - rozszerza graf o nowe możliwe wierzchołki // | ||
| + | - usuwa z grafu wierchołki, | ||
| + | - podprocedury powinny mieć warianty lub być sterowane parametrami | ||
| + | - Testy: | ||
| + | - jakościowe - czy ścieżki są odwzorowane poprawnie | ||
| + | - wydajnościowe - ile zapytań można przetwarzać w jednostce czasu, ewentualnie grupowanie punktów jednej ściezki | ||
| + | |||
| + | ==== 2. Algorytmy optymalizacji ciagłej z użyciem numpy ==== | ||
| + | |||
| + | To jest temat, który można rozszerzyć na kilka algorytmów. Wspólną cechą ma być: | ||
| + | |||
| + | * wykorzystanie operacji biblioteki numpy. Mimo, że są funkcjami Pythona, sa zaimplementowane w C 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 z konferencji CEC [[http:// | ||
| + | * Z reguły algorytmy mają jakieś parametry. Dla danej funkcji | ||
| + | * 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, | ||
| + | |||
| + | === 2.c Algorytm pszczeli === | ||
| + | |||
| + | Istnieje kilka wersji... | ||
| ===== 2019 ===== | ===== 2019 ===== | ||
