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 [2020/01/07 15:58] pszwed |
tematy_prac_inzynierskich [2020/06/28 03:02] pszwed [4. Generacja i testy Negatywnych Baz Danych] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ===== Szablon | + | ===== Struktura pracy ===== |
- | | + | |
- | - //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. | + | *[[prace_inz_uwagi|Uwagi]] |
- | ===== Proces dyplomowania | + | *[[proces_dyplomowania|Proces dyplomowania]] |
- | - Dyplomatka/ | ||
- | - Promotor nanosi poprawki. Ten cykl może się powtarzać... | ||
- | - Kiedy nie ma uwag, przygotowywana jest wersja finalna w PDF i przekazywana przez Dyplomantkę/ | ||
- | - 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 // | ||
- | - 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/ | ||
- | 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. | + | ====== Tematy prac inżynierskich ====== |
- | :!: Kluczowe jest zapisanie się na jakiś (realny) termin obrony. Dla prac nieukończonych, | + | ===== 2020 ===== |
- | ===== Struktura pracy ====== | + | *Map matching |
+ | *Algorytmy optymalizacji | ||
+ | *Grupowanie grawitacyjne | ||
+ | *Generacja i testy Negatywnych Baz Danych | ||
+ | ==== 1. Map matching | ||
+ | Zarezerwowane jako implementacja w Pythonie? :?: | ||
- | [[struktura_pracy_inz|Struktura | + | (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ń | ||
+ | * Działanie algorytmu należy przetestować, | ||
+ | |||
+ | === 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..., | ||
+ | |||
+ | ==== 3. Grupowanie grawitacyjne ==== | ||
+ | Grupowanie (klasteryzacja) to proces łączenia danych w grupy. Przez dane rozumiane są tu wektory w R^n. Zazwyczaj oczekuje się, że grupy będą od siebie oddalone, natomiast dane należące do jednej grupy położone blisko siebie. Przy grupowaniu grawitacyjnym wykorzystuje się model sił grawitacji - blisko położone punkty przyciągają się mocniej i skupiają w grupy. | ||
+ | Celem pracy jest implementacja kilku znanych wersji algorytmu grupowania grawitacyjnego i przetestowanie ich działania. | ||
+ | |||
+ | Język implementacji Python. | ||
+ | |||
+ | ==== 4. Generacja i testy Negatywnych Baz Danych ==== | ||
+ | |||
+ | Negatywne Bazy Danych (NDB) przechowują w jawnej postaci negatywną informację. Można to przeanalizować na przykładzie łańcucha bitów 101. Negatywna reprezentacja to oczywiście wyliczenie innych wariacji: 001,010, itd. Stosując symbole wieloznaczne może to być również 1*0, 0**, itp. Te dwie ostatnie specyfikacje są równoważne formule logicznej b0&& | ||
- | =====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 ====== | ||
===== 2019 ===== | ===== 2019 ===== |