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/07/01 01:22] pszwed [3. Map matching] |
tematy_prac_inzynierskich [2020/03/10 15:44] pszwed [Proces dyplomowania] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== 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]] | ||
| + | ===== Struktura pracy ====== | ||
| + | |||
| + | [[struktura_pracy_inz|Struktura pracy]] | ||
| + | |||
| + | =====Uwagi===== | ||
| + | |||
| + | * W tekście pracy nie używamy czasu przyszłego (opisujemy to, co jest/ | ||
| + | * Nie piszemy, że //chcemy przybliżyć// | ||
| + | * W miarę mozliwosci ilustrujemy tekst rysunkami. Nawet prostymi, typu przepływ danych od A do D poprzez B i C: A -> B -> C -> D. | ||
| + | * Podczas obrony przewidziana jest trwająca około 7 min prezentacja, | ||
| + | * Prezentacja powinna obejmować: | ||
| + | - Slad tytułowy | ||
| + | - Cel pracy | ||
| + | - Przedstawiennie problemu, motywacje | ||
| + | - Może zawierać elementu przegladu literatury (ale krótko) | ||
| + | - Opis prac własnych (zaprojektowano, | ||
| + | - Podsumowanie | ||
| + | * Zła prezentacja: | ||
| + | * Ma 20 slajdów | ||
| + | * W tym 12+ to przegląd literatury i przytoczenie znanych faktów/ | ||
| + | * Dyplomant skupia się na szczegółach | ||
| + | * 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... | ||
| + | |||
| + | === 2.d === | ||
| + | |||
| + | Inne do przedyskutowania..., | ||
| ===== 2019 ===== | ===== 2019 ===== | ||
| - | Obecnie zarezerwowanych jest 7/12 | + | Obecnie zarezerwowanych jest 12/12 |
| + | |||
| + | :!: ** Nie podejmuję się prowadzenia kolejnych prac ze wzgledu na osiągnięcie limitu** :!: | ||
| ==== 1. Wizualizacja danych geograficznych ==== | ==== 1. Wizualizacja danych geograficznych ==== | ||
| :!: Rezerwacja | :!: Rezerwacja | ||
| Line 10: | Line 99: | ||
| ==== 2. Narzędzia WebScraping ==== | ==== 2. Narzędzia WebScraping ==== | ||
| + | :!: Rezerwacja | ||
| + | |||
| Przegląd i porównanie narzędzi WebScraping dla kilku przykładowych zadań, np. zbieranie danych z serwisu nieruchomości lub samochodów, | Przegląd i porównanie narzędzi WebScraping dla kilku przykładowych zadań, np. zbieranie danych z serwisu nieruchomości lub samochodów, | ||
| Line 40: | Line 131: | ||
| ==== 5. Aplikacja webowa do edycji dokumentacji projektowej ==== | ==== 5. Aplikacja webowa do edycji dokumentacji projektowej ==== | ||
| + | :!: Rezerwacja | ||
| + | |||
| Projekt w stylu [[http:// | Projekt w stylu [[http:// | ||
| Konfigurowalna struktura dokumentu: [[http:// | Konfigurowalna struktura dokumentu: [[http:// | ||
| Line 45: | Line 138: | ||
| ==== 6. Optymalizacja na GPU ==== | ==== 6. Optymalizacja na GPU ==== | ||
| + | |||
| Implementacja popularnych algorytmów optymalizacji ciągłej na GPU: CUDA lub OpenCL. //Takich prac może być wiecej...// | Implementacja popularnych algorytmów optymalizacji ciągłej na GPU: CUDA lub OpenCL. //Takich prac może być wiecej...// | ||
