Filters
total: 2326
-
Catalog
- Publications 2004 available results
- Journals 1 available results
- People 88 available results
- Inventions 3 available results
- Projects 13 available results
- Research Teams 7 available results
- Research Equipment 1 available results
- e-Learning Courses 163 available results
- Events 13 available results
- Open Research Data 33 available results
displaying 1000 best results Help
Search results for: algorytmy grafowe
-
Wykorzystanie rzeczywistego zapisu EEG w modelu potencjałów wywołanych do testowania algorytmów detekcji potencjałów wzrokowych.
PublicationPrzedstawiona praca dotyczy kontynuacji badań modelowych, gdzie syntetyczna aktywność spontaniczna została zastąpiona sygnałem rzeczywistym. Ocenie podlega uprzednio stworzony model aktywności spontanicznej. Weryfikacji ulega przydatność algorytmu detekcji.
-
SYSTEM WSPOMAGAJĄCY DIAGNOSTYKĘ CZERNIAKA ZŁOŚLIWEGO PRZY POMOCY METOD PRZETWARZANIA OBRAZU I ALGORYTMÓW INTELIGENCJI OBLICZENIOWEJ
PublicationNowotwory skóry są najczęściej spotykanymi nowotworami na świecie. Czerniaki złośliwe stanowią od około 5 do 7% wszystkich nowotworów złośliwych skóry u człowieka. Ich wczesne zdiagnozowanie jest kluczowym czynnikiem w późniejszej pomyślnej terapii. Niniejsza praca zawiera propozycję rozwinięcia i zautomatyzowania najważniejszej metody diagnozowania czerniaków, metody ABCD Stoltza. W artykule przedstawiono koncepcję i implementację...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Rafał Andrzejczyk dr hab. inż.
People -
A comparison of Bluetooth scatternet formation algorithms with reference to interference issues
PublicationZe względu na fakt, iż scatternety Bluetooth mogą być tworzone w różnoraki sposób, w artykule podjęto próbę ich porównania pod kątem kilku istotnych parametrów (ze szczególnym uwzględnieniem aspektu potencjalnych interferencji).
-
Szkoła letnia na WETI
EventsKatedra Algorytmów i Modelowania Systemów WETI organizuje szkołę letnią pt.: "Gdansk Summer School of Advanced Science on Algorithms for Discrete Optimization" dla osób zainteresowanych algorytmiką i teorią grafów.
-
Międzynarodowa Szkoła Letnia na temat algorytmów
EventsKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 4. edycję Międzynarodowej Szkoły Letniej na temat algorytmów dla problemów optymalizacji dyskretnej i głębokiego uczenia
-
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
PublicationPrzedstawione zostają modyfikacje trzech algorytmów przyrostowego i półprzyrostowego tworzenia automatów minimalnych w taki sposób, aby tworzyły automaty pseudominimalne. Istniejący od dawna algorytm Revuza tworzy takie automaty szybciej i zużywając mniej pamięci, ale wymaga kłopotliwego sortowania. Nie nadaje się też do dodawania nowych słów do automatu - ważnej czynności w realizacji dynamicznej doskonałej funkcji mieszającej....
-
Jacek Rumiński prof. dr hab. inż.
PeopleWykształcenie i kariera zawodowa 2022 2016 2002 1995 1991-1995 Tytuł profesora Habilitacja Doktor nauk technicznych Magister inżynier Prezydent RP, dziedzina nauk inżynieryjno-technicznych, dyscyplina: inzyniera biomedyczna Politechnika Gdańska, Biocybernetyka i inżyniera biomedyczna, tematyka: „Metody wyodrębniania sygnałów i parametrów z różnomodalnych sekwencji obrazów dla potrzeb diagnostyki i wspomagania...
-
Zastosowanie algorytmu ewolucyjnego do uczenia neuronowego regulatora napięcia generatora synchronicznego. Evolutionary algorithm for training a neural network of synchronous generator voltage controller
PublicationNajpopularniejsza metoda uczenia wielowarstwowych sieci neuronowych -metoda wstecznej propagacji błędu - charakteryzuje się słabą efektywnością. Z tego względu podejmowane są próby stosowania innych metod do uczenia sieci. W pracy przedstawiono wyniki uczenia sieci realizującej regulator neuronowy, za pomocą algorytmu ewolucyjnego. Obliczenia symulacyjne potwierdziły dobrą zbieżność algorytmu ewolucyjnego w tym zastosowaniu.
-
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
PublicationW problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Zapewnienie jakości kształcenia a Krajowe Ramy Kwalifikacji w odniesieniu do studiów doktoranckich w uczelniach technicznych
PublicationCoraz większa determinacja obywateli do zdobycia wyższego wykształcenia oraz coraz większa dostępność ośrodków akademickich wymusza przyjęcie projakościowej postawy przez uczelnie wyższe. Tendencje te są widoczne zarówno w skali międzynarodowej, na poziomie której opracowane zostały Europejskie Ramy Kwalifikacji, na poziomie krajowym, gdzie opra-cowano Krajowe Ramy Kwalifikacji, jak również na poziomie poszczególnych jednostek...
-
Zastosowanie metody podziału i ograniczeń w wielokryterialnym problemie podziału hw/sw do implementacji algorytmów kryptograficznych
PublicationW niniejszej pracy przedstawiono zastosowanie metody podziału i ograniczeń B&B (ang. Branch and Bound) do problemu podziału funkcjonalności między sprzęt i oprogramowanie. Metoda B&B daje rozwiązanie optymalne, ma jednak wykładniczą złożoność obliczeniową. Przyspieszenie uzyskiwane jest na drodze eliminacji nierokujących gałęzi w przestrzeni poszukiwań, a jej kluczowym elementem jest definicja funkcji ograniczenia dolnego. W niniejszej...
-
System wspomagający diagnozowanie chorób na obrazach endoskopowych przy użyciu nowoczesnych algorytmów działających na platformie Kaskada
PublicationPraca ma na celu opisanie działania systemu, stworzonego w ramach projektu Mayday 2012 prowadzonego przez Politechnikę Gdańską, mającego na celu wspomaganie lekarza w badaniach endoskopowych. W pracy przedstawiono poszczególne komponenty, z których składa się system, ich wzajemne powiązania oraz sposób integracji ze środowiskiem równoległego przetwarzania KASKADA (Kontekstowa Analiza Strumieni danych z Kamer dla Aplikacji Definiujących...
-
Design of IIR digital filters with non-standard characteristics using differential evolution algorithm
PublicationW artykule przedstawiono zastosowanie algorytmu ewolucji różnicowej do projektowania filtrów cyfrowych o niestandardowych charakterystykach. Przy użyciu tego algorytmu zaprojektowano trzy filtry z charakterystykami amplitudowymi: liniowo narastającą, liniowo opadającą i nieliniowo narastającą. Filtry uzyskane tą metodą są stabilne i ich charakterystykispełniają wszystkie założenia projektowe.
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Janusz Smulko prof. dr hab. inż.
PeopleHe was born on April 25, 1964 in Kolno. He graduated in 1989 with honors from the Faculty of Electronics at Gdańsk University of Technology, specialising in measuring instruments. In 1989 he took second place in the Red Rose competition for the best student in the Pomerania Region. Since the beginning of his career ha has been associated with Gdańsk University of Technology: research assistant (1989-1996), Assistant Professor (1996-2012),...
-
Automatic music genre classification based on musical instrument track separation / Automatyczna klasyfikacja gatunku muzycznego wykorzystująca algorytm separacji dźwięku instrumentó muzycznych
PublicationThe aim of this article is to investigate whether separating music tracks at the pre-processing phase and extending feature vector by parameters related to the specific musical instruments that are characteristic for the given musical genre allow for efficient automatic musical genre classification in case of database containing thousands of music excerpts and a dozen of genres. Results of extensive experiments show that the approach...
-
A New Heuristic Algorithm for Effective Preemption in MPLS Networks
PublicationW artykule opisano nowy algorytm wywłaszczania przeznaczony dla sieci MPLS. Umożliwia on alokację zasobów sieci dla nowej ścieżki uwzględniając koszt usuniętych jednej lub wielu istniejących już ścieżek. Proponowany heurystyczny algorytm wybiera ścieżki do wywłaszczenia wykorzystując informację o topologii sieci. Używa funkcji optymalizacji minimalizującej stratę pasma na poziomie sieci. Przedstawiono i omówiono wyniki badań symulacyjnych...
-
Marek Czachor prof. dr hab.
People -
Comments on ''an SVD-based watermarking scheme for protecting rightful ownership''
PublicationW pracy wykazano, że algorytm zaproponowany w komentowanym artykule nie ma wartości praktycznej, gdyż charakteryzuje się bardzo dużym prawdopodobieństwem fałszywej akceptacji.
-
Continuous-time delay system identification insensitive to measurement faults
PublicationW pracy wykorzystuje się algorytmy identyfikacji do estymacji parametrów systemów ciągłych z opóźnieniem. Zastosowanie filtrów całkujących ze skończonym horyzontem obserwacji pozwala przekształcić równanie różniczkowe opisujące system ciągły do użytecznej postaci regresyjnej z czasem dyskretnym. Uzyskany w ten sposób i zachowujący oryginalną parametryzację model dyskretny daje się identyfikować stosując klasyczną metodę najmniejszych...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Progowanie obrazów diagramów
PublicationW artykule pokazano krótki przegląd istniejących metod progowania obrazu. Zwrócono uwagę na ich zalety i wady. Opisano problemy występujące podczas progowania obrazów. Ponieważ dostępne metody okazały się niewystarczające dla obrazów schematów blokowych oraz nut, w szczególności pozyskanych aparatem cyfrowym, zaproponowano nowy algorytm progowania lokalnego z progiem wyznaczonym w oparciu o detekcję krawędzi. Pokazano wyniki pierwszych...
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Krzysztof Jan Kaliński prof. dr hab. inż.
PeopleKrzysztof J. Kaliński completed his MSc study at Gdańsk University of Technology (GUT) Faculty of Production Engineering (1980, result – get a first). He obtained PhD at GUT Faculty of Machine Building (1988, result – get a first), DSc at GUT Faculty of Mechanical Engineering (ME) (2002, result – get a first), and professor’s title – w 2013 r. In 2015 r. he became full professor.His research area includes: theoretical and applied...
-
Navigational radar tracking of a maritime terget in clutter: A comparisonof IMM-NN and IMM-PDA filtering algorithms.
PublicationW rozdziale omawia się implementację algorytmów estymacji stanu obiektów morskich na podstawie informacji wieloradarowej. Odpowiednia fuzja danych(pomiarów lub wektorów stanu) z wielu radarów, obserwujących wspólny obszar,polepsza możliwości wykrywania celów i umożliwia uzyskanie dokładniejszych ocen parametrów ruchu obserwowanych obiektów. Algorytmy śledzące (TA) opierają się na procedurach asocjacji pomiarów (PTA)....
-
Magdalena Rucka prof. dr hab. inż.
People -
Algorithms for processing and visualization of Critical Infrastructure security data as well as simulation and analysis of threats = Algorytmy przetwarzania i wizualizacji danych dotyczących bezpieczeństwa infrastruktur krytycznych oraz symulacji i analizy zagrożeń
PublicationRozprawa traktuje o algorytmach przetwarzania danych dotyczących różnego rodzaju zagrożeń, w szczególności wyników analiz ryzyka infrastruktur krytycznych, pozwalających na przestrzenną analizę tych danych w kontekście geograficznym za pomocą dedykowanego Systemu Informacji Przestrzennej. Prezentowane metody analizy zgrupowań Infrastruktur Krytycznych oraz propagacji ich zagrożeń wykorzystują wyniki syntetycznej analizy podatności...
-
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublicationW pracy zaprezentowano algorytm wyszukiwania statków podobnych zaimplementowany w hybrydowym systemie wspomagania projektowania wstępnego siłowni okrętowej na podstawie nowych funkcji podobieństwa oraz zaadaptowanych z literatury. Do wyszukiwania statków podobnych została zastosowana metoda optymalizacji wielokryterialnej ważonych zysków.
-
High quality speech codec employing sines+noise+transients model
PublicationA method of high quality wideband speech signal representation employing sines+transients+noise model is presented. The need for a wideband speech coding approach as well as various methods for analysis and synthesis of sines, residual and transient states of speech signal is discussed. The perceptual criterion is applied in the proposed approach during encoding of sines amplitudes in order to reduce bandwidth requirements and...
-
Parallelisation of genetic algorithms for solving university timetabling problems
PublicationAlgorytmy genetyczne stanowią ważną metodę rozwiązywania problemów optymalizacyjnych. W artykule skupiono się na projekcie równoległego algorytmu genetycznego pozwalającego uzyskiwać uniwersyteckie rozkłady zajęć, spełniające zarówno twarde jak i miękkie ograniczenia. Czytelnika wprowadzono w niektóre znane sposoby zrównoleglenia, przedstawiono również podejście autorów, ykorzystujące MPI. Przyjęto strukturę zarządzania opartą...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublicationW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Modified version of roulette selection for evolution algorithms - the fan selection.Zmodyfikowana wersja selekcji metodą ruletki dla algorytmów ewolucyjnych - selekcja ''wachlarzowa''.
PublicationW pracy przedstawiono zmodyfikowaną wersję selekcji metodą ruletki - selekcję ''wachlarzową''. Metoda ta polega na zwiększaniu prawdopodobieństw przeżycia lepszych osobników kosztem gorszych. Do testowania i oceny jakości proponowanej metody użyto funkcji testujących spotykanych w literaturze. Uzyskane wyniki selekcji wachlarzowej porównano z wynikami selekcji metodą ruletki i selekcji elitarystycznej.
-
Równoległe algorytmy wydobywania wiedzy w bazach danych obiektów graficz-nych.**2003 s. ...maszyn. Rozprawa doktorska (25.11.2003) PG, Wydz. ETI Promotor: prof. dr hab. inż. Henryk Krawczyk
PublicationZdefiniowano i opracowano algorytmy wydobywania wiedzy wykorzystujące danegraficzne. W odniesieniu do bieżących osiągnięć nauki zaproponowano metodęwłączenia obrazów (w szczególności medycznych) do reguł wiedzy. Algorytmysekwencyjne budowy reguł wiedzy i klasyfikacji zastąpiono ich odpowiednikamirównoległymi. Omówiono cechy środowiska które pozwala takie algorytmy efek-tywnie wykonywać. Przeprowadzono teoretyczne oszacowanie...
-
Rozszerzony algorytm eliminacji Gaussa dla komputerowej analizy układów. Zastosowanie Komputerów w Nauce i Technice.XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationPrzedstawiono opis algorytmu eliminacji Gaussa sformułowanego dla układów równań liniowych o dowolnej liczbie równań i dowolnej liczbie zmiennych niezależnych niewiadomych. Podano warunek konieczny i dostateczny na istnienie rozwiązań dla danego układu równań na niesprzeczność układu równań. Warunek ten sformułowano w postaci odpowiedniej dla potrzeb wykonywanych analiz obliczeniowych oraz z uwzględnieniem organizacji obliczeń...
-
Podniesienie sprawności konwersji energii biomasy poprzez termiczno-chemiczną pirolizę w biopaliwa ciekle i gazowe
PublicationProduktem termicznego rozkładu biomasy jest biowęgiel, biopaliwa ciekłe i palny gaz (wodny, generatorowy). Dzięki zwiększonej gęstości energii w tych przetworzonych biopaliwach ich transport, magazynowanie i dalsze przetwarzanie jest ekonomicznie i ekologicznie bardziej opłacalne, niż surowej biomasy, która jest lekka i ma małą kaloryczność. Zaprezentowane w niniejszym opracowaniu metody przetwarzania biomasy w energię użyteczną...
-
Metody inteligencji obliczeniowej w zarządzaniu produkcją
PublicationW rozdziale zaprezentowany został przegląd metod inteligencji obliczeniowej stosowanych w zarządzaniu produkcją. Rozdział rozpoczyna się definicją problemu harmonogramowania zadań wraz z wprowadzeniem standardowej nomenklatury stosowanej w literaturze poświęconej temu zagadnieniu. We wstępie zwrócono uwagę na złożoność problemów harmonogramowania zadań i potrzebę stosowania algorytmów generujących dopuszczalne rozwiązania przybliżone....
-
Hardware implementation of digital image stabilization using optical flow algorithm and FPGA technology
PublicationW artykule przedstawiono efektywną procedurę uproszczenia algorytmu przepływu optycznego oraz jego realizację w układzie programowalnym FPGA. Zmodyfikowany algorytm wykorzystuję metodę blokowego dopasowania podobszarów oraz jednowymiarową reprezentację podobszarów. Dodatkowo, funkcja korelacji oparta jest o normę L1. W rezultacie uzyskano zmniejszenie zużytych zasobów kosztem nieznacznej utraty dokładności. Zarówno dokładność,...
-
Development of visual evoked potentials detection algorithm for objective perimetry
PublicationOpisano nową propozycję algorytmu detekcji potencjałów wzrokowych w zapisie EEG. Nowy algorytm bazuje na dekompozycji statystycznej ICA. Algorytm wstępnie przetestowano na danych eksperymentalnych.
-
Kwaternionowy system kryptograficzny dla zabezpieczania danych multimedialnych
PublicationProblemem badawczym, którego dotyczy rozprawa jest kryptograficzne zabezpieczanie danych multimedialnych, głównie obrazów i sygnałów video, przed działaniami niepowołanych osób i organizacji, chcących uzyskać do nich dostęp i mieć możliwość ich nielegalnego wykorzystania oraz modyfikacji. W rozprawie wykazano, że wykorzystanie właściwości rachunku kwaternionowego umożliwia zbudowanie kwaternionowego systemu kryptograficznego dla...
-
Prototyp modelu systemu samouczącego do prognozowania stężenia pyłu PM10 w powietrzu atmosferycznym
PublicationArtykuł przedstawia model prognozowania stężenia pyłu PM10 z wykorzystaniem algorytmów genetycznych. Model ten jest drugim z kolei do prognozowania pyłu (poprzedni wykorzystywał jednokierunkowe sieci neuronowe) i stanowi podstawę do budowy modelu samouczącego. Podczas budowy modelu uwzględniono oddziaływanie czynników meteorologicznych, a do implementacji wykorzystano algorytm genetyczny ze względu na specyfikę problemu prognozowania...