Search
Filters
total: 5
Search results for: PROBLEM KOMIWOJAŻERA
-
Wykorzystanie algorytmu rozwiązania ''problemu komiwojażera'' w zwiększaniu efektywności działań pielęgniarek środowiskowych
PublicationW niniejszej publikacji przedstawiono kluczowe aspekty związane z adaptacją rozwiązania problemu komiwojażera na przykładzie działań pielęgniarek środowiskowych. Autorzy zaprezentowali wybrane determinanty systemu opieki zdrowotnej w Polsce, wpływające na pracę pielęgniarek, a także problem badawczy, związany z poszukiwaniem metod zwiększających efektywność ich działań, poprzez wybór drogi przemierzanej w ciągu dnia, celem redukcji...
-
Interfejs do zdalnego sterowania ploterem z funkcją rozpoznawania obrazów
PublicationMaszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja...
-
Zdolni z Pomorza 2019/20 - Kropki i kreski, czyli grafy i ich zastosowania
e-Learning CoursesCel kursu: Celem kursu jest wprowadzanie uczniów w świat grafów i zapoznanie ich z praktycznymi zastosowaniami teorii grafów. Opis kursu: Dawno temu Leonard Euler, jadąc do Petersburga, zatrzymał się po drodze w Królewcu. Tam zainteresował go problem, nad którym, jak wieść niesie, głowili się mieszkańcy tego miasta: czy da się przespacerować po Królewcu tak, aby każdy z jego siedmiu mostów przejść dokładnie raz? Euler podszedł...
-
Identyfikacja terenu za pomocą autonomicznego robota
PublicationW pracy rozważane jest zagadnienie identyfikacji nieznanego terenuprzy pomocy autonomicznego robota o ograniczonym zasięguwidzialności. Przyjęty model matematyczny zakłada, że teren mapostać ograniczonej dwuwymiarowej mapy podzielonej na identycznekwadratowe obszary (pola) przylegające do siebie bokami. Zadaniemautonomicznego robota, którego zasięg widzialności ogranicza siedo pól przylegających do miejsca, w którym się znajduje,...
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...