Differences

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

--- tematy_prac_inzynierskich [2020/03/10 15:45]
pszwed
+++ tematy_prac_inzynierskich [2020/06/28 02:44]
pszwed [3. Grupowanie grawitacyjne]
@@ Line 1: / Line 1: @@
-===== Szablon =====
+===== Struktura pracy =====
-  - bez katedry (to nie ma większego znaczenia),
+  *[[struktura_pracy_inz|Struktura pracy]]
-  - //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.
-Jeżeli praca została wysłana do Wirtualnej Uczelni, nie jest konieczna jej modyfikacja. [07.01.2020]
+  *[[prace_inz_uwagi|Uwagi]]
+  *[[proces_dyplomowania|Proces dyplomowania]]
-[[proces_dyplomowania]]
-===== Struktura pracy ======
-[[struktura_pracy_inz|Struktura pracy]]
-[[prace_inz_uwagi|Uwagi]]
 ====== Tematy prac inżynierskich ======
 ===== 2020 =====
+  *Map matching
+  *Algorytmy optymalizacji
+  *Grupowanie grawitacyjne
 ==== 1. Map matching ====
 Zarezerwowane jako implementacja w Pythonie? :?:
@@ Line 50: / Line 48: @@
   * 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ń
+  * Działanie algorytmu należy przetestować, np. wyznaczajac najlepszą wartośc funkcji 10 razy, podać wartości srednie, odchylenia standardowe, itp
 === 2.a PSO ===
@@ Line 69: / Line 68: @@
 Inne do przedyskutowania..., np [[https://troja.uksw.edu.pl/zasoby/SL2014-ZhangSanderson2009.pdf]]
+==== 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.  Testy mają obejmować  [[https://scikit-learn.org/stable/modules/clustering.html|typowe przykłady 2D]] oraz kilkanaście zbiorów danych z repozytorium UCI.
+Język implementacji Python.
 ===== 2019 =====