Filters
total: 2124
-
Catalog
- Publications 1858 available results
- People 67 available results
- Inventions 2 available results
- Projects 12 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 140 available results
- Events 8 available results
- Open Research Data 31 available results
displaying 1000 best results Help
Search results for: algorytmy dyskretne
-
Sekwencyjna estymacja zmiennych w systemach sieciowych z wykorzystaniem do systemów wodociągowych
PublicationEstymacja jest powszechnie stosowanym narzędziem pozyskiwania brakujących informacji o stanie w systemach sieciowych, które charakteryzują się niewielkim nasyceniem pomiarami. W systemach tych powszechnie akceptowanym modelem niepewności jest model przedziałowy. W ostatnich latach zaproponowano szereg metod rozwiązywania zagadnienia estymacji zmiennych a także zmiennych i parametrów dla systemów wodociągowych z przedziałowym opisem...
-
Optimal control of multivariable ship propulsion system.
PublicationCelem pracy jest analiza i synteza algorytmu oraz struktury optymalnego regulatora wielowymiarowego układu napędowego statku na podstawie teorii sterowania optymalnego. W tym celu sformułowano oryginalny nieliniowy zero-wymiarowy ciągły w czasie i oparty na chwilowej wartości zmiennej stanu (w odróżnieniu od wartości średnich modelu matematycznego całego układu napędowego statku). Ten model zweryfikowano na podstawie wyników doświadczalnych...
-
Optymalizacja procesów biologicznych w oczyszczalni ścieków typu SBR
PublicationObiektem zainteresowania jest biologiczna, sekwencyjna oczyszczalnia ścieków (Sequ-encing Batch Reactor – SBR). Jest to złożony system sterowania z powodu nieliniowej dyna-miki, niepewności, wielu skal czasu, wielowymiarowości i braku wystarczającej liczby pomia-rów. Warunkiem koniecznym zachodzenia większości procesów biologicznych jest dostar-czenie bakteriom oczyszczającym ścieki, odpowiedniej ilości tlenu, za pomocą instalacji...
-
Badanie i analiza dokładności estymacji położenia obiektów ruchomych w hybrydowym systemie lokalizacyjnym
PublicationW niniejszej rozprawie dyskusji poddano dokładność lokalizacji poruszających się osób w środowiskach wewnątrzbudynkowych. W świetle bieżących oczekiwań służb państwowych, czy też podmiotów gospodarczych znajomość położenia osób wewnątrz budynków jest niezwykle ważna, lecz jego określenie jest problematyczne np. z racji utrudnionej propagacji sygnałów radiowych. W rozprawie przedstawiono propozycję budowy hybrydowego systemu lokalizacyjnego,...
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Working fluid selection for Organic Rankine Cycle applied to heat recovery systems
PublicationPrzedstawiono algorytm obliczeń sprawności systemu ORC na bazie dużej liczby cieczy organicznych.
-
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
IPMSM Control for Electric Vehicle with Separate Wheel Drives.
PublicationPrzedstawiono propozycję hierarchicznej struktury rozproszonej sterowania pojazdu z niezależnym elektrycznym napędem kół. Zaproponowano algorytmy sterowania silnikiem synchronicznym z magnesami trwałymi. Przedstawiono strukturę stanowiska badawczego oraz wstępne wyniki badań symulacyjnych i laboratoryjnych układu.
-
Jacek Chróścielewski prof. dr hab. inż.
People -
Sprzętowa realizacja odbiornika sygnałów DS-CDMA w technice radia programowalnego
PublicationRóżnorodność standardów systemów radiokomunikacyjnych, powoduje, że niezbędne jest skonstruowanie wielosystemowego terminala ruchomego, mającego techniczne możliwości współpracy z systemami radiokomunikacyjnymi działającymi w różnych standardach. W ten sposób zrodziła się idea radia definiowanego programowego SDR (Software Defined Radio), bazująca na uniwersalnej warstwie sprzętowej, o funkcjonalności której decyduje jedynie warstwa...
-
Seminarium dyplomowe inżynierskie (KAMS)
e-Learning CoursesProfil: Algorytmy i modelowanie systemów (WETI), I stopnia - inżynierskie, stacjonarne,
-
Program komputerowy do odtwarzania kształtu osi toru kolejowego
PublicationW pracy przedstawiono metodę odtwarzania kształtu osi toru kolejowego w płaszczyźnie poziomej na podstawie ciągłych pomiarów satelitarnych. W metodzie tej został wykorzystany algorytm projektowania odcinków trasy kolejowej położonych w łuku, w którym zastosowano analityczną formę opisu za pomocą odpowiednich formuł matematycznych. Procedura projektowania ma charakter uniwersalny − stwarza możliwość zróżnicowania rodzaju i długości...
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Ekstrakcja oraz dopasowanie konturów melodycznych w bazach danych muzycznych.
PublicationW pracy przedstawiono wybrane algorytmy indeksowania i wyszukiwania danych muzycznych w multimedialnych bazach danych. Opisano różnorodne techniki wprowadzania zapytań muzycznych, podając odpowiednie dla nich metody ekstrakcji melodii. Jako mechanizm indeksowania zaproponowano kontury muzyczne.
-
Projektowanie klastera serwerów WWW.
PublicationOpisano wymagania stawiane systemom klasterowym realizujących serwisy WWW.Przedstawiono programowe narzędzie wykorzystywane do budowania wydajnych systemów WWW. Omówiono techniki równoważenia obciążenia oraz algorytmy rozdziału zapytań zastosowane w LVS. Podsumowano kryteria wykorzystywane podczas projektowania klastera.
-
Incremental and pseudo-incremental construction of pseudo-minimal automata.
PublicationAutomaty pseudominimalne mają dla każdego słowa w języku automatu co najmniej jeden element własny (stan lub przejście), który nie jest współdzielony z żadnym innym słowem. Przedstawiamy przyrostowe i półprzyrostowe algorytmy tworzenia takich automatów.
-
Agnieszka Maczyszyn dr inż.
People -
Wykrywanie prostych w obrazie cyfrowym z wykorzystaniem transformacji Hougha
PublicationArtykuł prezentuje eksperymentalną analizę wpływu szumu o założonym poziomie na skuteczność wykrywania prostych w obrazie przy użyciu algorytmu Hougha. Analizę przeprowadzono przy użyciu opracowanej aplikacji obejmującej realizację procedury generacji szumu oraz algorytmu automatycznie wyznaczającego liczbę pikseli w funkcji jasności w przestrzeni Hougha. Zbadano wpływ poziomu szumu na różnicę w liczbach pikseli tworzących prostą...
-
Zastosowanie funkcji kształtu w sterowaniu przekształtnikami matrycowymi w warunkach asymetrii napięć zasilających
PublicationW artykule przeanalizowano sterowanie przekształtnikami matrycowymi z zastosowaniem funkcji kształtu trójkątnego elementu skończonego. Bazując na właściwościach funkcji kształtu, zaproponowano nowy algorytm modulacji PWM dla dwumodułowych przekształtników matrycowych pozwalający na zwiększenie amplitudy napięcia wyjściowego oraz kształtowanie poprawnych i sinusoidalnych prądów wyjściowych w warunkach asymetrii napięć zasilających....
-
Zastosowanie funkcji kształtu w sterowaniu przekształtnikami matrycowymi w warunkach asymetrii napięć zasilających
PublicationW artykule przeanalizowano sterowanie przekształtnikami matrycowymi z zastosowaniem funkcji kształtu trójkątnego elementu skończonego. Bazując na właściwościach funkcji kształtu, zaproponowano nowy algorytm modulacji PWM dla dwumodułowych przekształtników matrycowych pozwalający na zwiększenie amplitudy napięcia wyjściowego oraz kształtowanie poprawnych i sinusoidalnych prądów wyjściowych w warunkach asymetrii napięć zasilających....
-
Estymacja napięcia niezrównoważenia w obwodzie pośredniczącym trójpoziomowego falownika NPC z wykorzystaniem obserwatora EKF
PublicationW artykule przedstawiono nowy algorytm estymacji napięcia niezrównoważenia w obwodzie pośredniczącym falownika 3L-NPC (ang. Three Level Neutral Diode-Clamped Converter) wykorzystujący rozszerzony filtr Kalmana. Algorytm może być wykorzystany do sterowania falownikiem bez czujnika napięcia w punkcie środkowym jak również może służyć do celów diagnostycznych czujnika polegających na porównaniu mierzonej wartości z estymowaną. W artykule...
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Sterowanie przekształtnikiem sieciowym z predykcją siły elektromotorycznej
PublicationPraca zawiera propozycję układu sterowania przkształtnikiem sieciowym z funkcją filtru aktywnego bez pomiaru napięcia sieci. W układzie sterowania zaproponowano precyzyjny algorytm estymacji i predykcji zastępczej siły elektromotorycznej oraz zastosowano predykcyjny regulator prądu oparty na modelu obiektu. W pracy przedstawiono analizę obszaru pracy przekształtnika, analizę strategii sterowania przkształtnikiem oraz algorytm i...
-
Numerical simulations of transverse pounding-involved response of buildings due to earthquake excitation.
PublicationCelem artykułu jest analiza (w kierunku poprzecznym) zachowania się uderzających o siebie budynków podczas trzęsienia ziemi. W analizie tej obie konstrukcje modelowane są przy użyciu dyskretnego, sprężysto-plastycznego modelu o skupionych masach, zaś do symulacji zderzeń zastosowano nieliniowy model lepko-sprężysty. Wyniki analizy pokazują, iż zderzanie prowadzi do znacznego wzrostu odpowiedzi w kierunku poprzecznym dla konstrukcji...
-
Enhancing set of experiance knowledge structure (SOEKS) with w nearest neighbour algorithm Relief-F
PublicationPrzedstawiono koncepcje uzupelnienia i wpsomagania struktury wiedzy opartej na SOEKS przy pomocy algorytmu przypisujacego wagi atrybutow.
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Wyszukiwanie obrazów w multimedialnych bazach danych.
PublicationW pracy przedstawiono problem wyszukiwania obrazów w multimedialnych bazach danych. Wskazano na istniejące w tej dziedzinie problemy oraz metody ich rozwiązywania. Przedstawiono wybrane algorytmy wyszukiwania obrazów, zaprezentowano prototypowy system wyszukiwania oraz wstępne wyniki badań.
-
Identyfikacja na podstawie pisma i tekstu
PublicationW pracy zamieszczono opis różnych technik identyfikacji tożsamości na podstawie pisma, tekstu i podpisów. Omówiono algorytmy ekstrakcji cech niezbędne do wykonania operacji rozpoznawania. Opisane systemy biometryczne odgrywają dużą rolę w identyfikacji i weryfikacji osobniczej.
-
Predictive current controller with simplified load model operating for allfrequencies. Vestnik Nacionalnogo tehniceskogo universiteta ''Harkovskij po- litehniceskij institut'' Problemy avtomatizirowannogo elektroprivoda. Teo- ri i praktika.**2002 vyp. 12 t. 2 s. 355-357, 6 rys. bibliogr. 4 poz. Seri ''Elektrotehnika, elektronika i elektroprivod''. Predykcyjny regulator prądu z uproszczonym modelem obciążenia pracujący wszerokim zakresie częstotliwości.
PublicationZaprezentowano nowy rodzaj regulatora predykcyjnego prądu, umożliwiającydziałanie w szerokim zakresie częstotliwości. Rozpatrzono aspekty praktycznepraktyczne realizacji algorytmu sterowania.
-
Przykłady zastosowania zestawu uruchomieniowego TMS320C6711 DSK z procesorem sygnałowym do realizacji stanowisk laboratoryjnych w laboratorium procesorów sygnałowych. Zastosowanie Komputerów w Nauce i Technice. Gdańsk 2003. XIII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationPrzedstawiono dwa stanowiska laboratoryjne wykorzystujące zestawy ze zmiennoprzecinkowym procesorem sygnałowym TMS320C6711. Jedno z nich realizuje analizator widma a drugie demonstruje algorytmy kodowania sygnałów podczas ich transmisji. Oba przygotowane stanowiska opracowano przy wykorzystaniu środowiska Code Composer Studio.
-
Digital Imaging and Communication in Medicine Standard for Breast Thermal Imaging
PublicationOmówiono znaczenie normy DICOM w obrazowaniu medycznym. Zaproponowano metodę opisu danych w diagnostyce terminczej piersi dla potrzeb normy DICOM. Zaprojektowano i wykonano algorytmy automatycznej konwersji danych oraz tworzenia struktur danych w hierarchiczno-obiektowym modelu danych.
-
Leszek Jarzębowicz dr hab. inż.
PeopleLeszek Jarzebowicz received the M.Sc., Ph.D. and D.Sc. degrees from Gdansk University of Technology (GUT), Poland, in 2005, 2010 and 2019, respectively. His research areas include control and modeling of electric drives, diagnostics of railway vehicles, analysis of energy efficiency in electrified transport, and microprocessor implementation of control algorithms. His teaching interests focus on electric vehicles, electrical engineering...
-
Non linear identification of underwater vehicles. W: [CD-ROM] Conference Proceedings. The 29th Israel Conference on Mechanical Engineering. May 12-13, 2003 Haifa, Israel. Haifa: Technion - Israel Inst. Technol.**2003[B8] s. 1-8, 5 rys. bibliogr. 7 poz. Nieliniowa identyfikacja pojazdów podwodnych.
PublicationArtykuł dotyczy identyfikacji nieliniowych modeli pojazdów podwodnych o wie-lu zmiennych. Zaproponowana metoda działa w obszarze czasu rzeczywistego imoże być stosowana do nieliniowych modeli, które są liniowe w części doty-czącej nieznanego wektora parametrów. W celu poradzenia sobie z parametramizmieniającymi się w czasie, zastosowano rekursyjną wersję algorytmu identy-fikacji. Po krótkim opisie matematycznych podstaw...
-
Incremental construction of Minimal Tree Automata [online]
PublicationWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
A multirate approach to DDS algorithm versus Taylor-series expansion technique.
PublicationPokazano, że cyfrowy generator syntezy bezpośredniej (DDS) można traktować jako algorytm wieloszybkościowy. Rozważono i porównano dwa sposoby wykorzystania pamięci. W pierwszym z nich zastosowano filtr ułamkowo-opóźniający o strukturze Farrowa. Drugie podejście oparto na rotacji fazy na podstawie rozwinięcia w szereg Taylora. Eksperymenty pokazują, że za pomocą obu tych sposobów, dla sinusoidy zespolonej generowanej w kwadraturowym...
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Boundary value problems for systems of functional differential equations
PublicationPraca dotyczy przybliżonych rozwiązań zagadnienia brzegowego dla funkcyjnych równań różniczkowych 2-go rzędu. Podano numeryczne algorytmy na wyznaczenie tego rozwiązania i warunki dostateczne, przy których metoda jest zgodna i zbieżna. Podano też konstrukcję metody dowolnego rzędu.
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Hierarchical dynamic hybrid models for aided design of ship power subsystems.
PublicationRozważa się wielopoziomowe modele systemu energetycznego statku. Elementy systemu są modelowane z użyciem ciągłych zmiennych stanu i uwzględnieniem zerowego związku przyczynowo-skutkowego. Poziom pierwszy opisuje wzajemne związki modeli zerowego poziomu, poziom drugi reprezentuje powiązania modeli pierwszego poziomu itd. W ten sposób opisuje się modele elementów zespołów i podsystemów. Każdy z modeli może być hybrydowym modelem...
-
Zintegrowany system do automatycznej oceny rozwiązań oraz prowadzenia zajęć laboratoryjno-projektowych : Sphere Online Judge
PublicationW pracy zaprezentowano system Sphere Online Judge (SPOJ), z powodzeniem wdrożony na przedmiotach związanych z algorytmiką i optymalizacją dyskretną na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. Podstawowe funkcje systemu, z punktu widzenia dydaktyki, pozwalają na wykorzystanie go do automatycznej oceny rozwiązań problemów algorytmicznych, jako repozytorium dokumentów (sprawozdań) oraz platformę...
-
Corrosion monitoring of selected metals in artificial seawater by harmonic synthesis method
PublicationPrzedstawiono podstawy teoretyczne nowej metody elektrochemicznej nazwanej metodą syntezy harmonicznej (SH). Metoda jest oparta na pomiarach pierwszych trzech składowych harmonicznych prądu generowanego przez korodującą elektrodę po pobudzeniu sinusoidalnym sygnałem napięciowym bardzo niskiej częstotliwości. Na tej podstawie rekonstruowana jest dyskretna quasi-stacjonarna charakterystyka polaryzacyjna elektrody. Jej analiza numeryczna...
-
Modal control at energy performance index in reduced non-conservative system
PublicationW pracy rozważa się drgania niestacjonarnych układów mechanicznych modelowa-nych dyskretnie. Jednym ze sposobow nadzorowania tych drgań jest sterowanie optymalne przy energetycznym wskażniku jakości. Tymczasowe założenie o stac-jonarności układu daje możliwość wyznaczenia w trybie on-line optymalnego sygnału sterującego poszczególnymi postaciami drgań swobodnych układu a nas-tepnie - sterowanie układu niestacjonarnego wyznaczonym...
-
Mode choice modelling for urban areas
PublicationThe article presents the question of mode choice modelling in a four-stage travel modelling process. The article indicates limitations of currently used simplified methods of mode choice modelling and presents the possibility of using a more detailed approach that accounts for additional, statistically significant factors with the use of advanced mathematical tools, discrete choice models. A need has also been identified to include...
-
Simulation of incremental encoder signals
PublicationPrzedstawiono generator sygnału impulsowego do symulacji sygnału z przetwornika obrotowo-impulsowego w stanach przejściowych. Omówiono algorytmy wyznaczenia przedziałów międzyimpulsowych dla trzech rodzajów zmian prędkości obrotowej: liniowej, wykładniczej oraz sinusoidalnej. Przeanalizowano błędy kwantowania wynikające z cyfrowej realizacji generatora.
-
Cienie i cieniowanie w grafice komputerowej
PublicationW artykule poruszono kwestie dotyczące tworzenia cieni i światłocieni w gra-fice komputerowej. Przywołano popularne algorytmy do generowania cieni orazich relacje z metodami wykreślnymi. Ponadto omówiono specyfikę i niektóremożliwości przykładowego programu (3DStudio Viz 3) w tym zakresie.
-
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.
-
Rozpoznawanie dynamicznych i statycznych gestów rąk w zastosowaniu do sterowania aplikacjami komputerowymi
PublicationW referacie przedstawiono interfejs, metody oraz algorytmy sterowania komputerem za pomocą dynamicznych i statycznych gestów rąk. Komponentami opracowanego rozwiązania są komputer klasy PC wraz z opracowanym interfejsem i oprogramowaniem, kamera internetowa oraz projektor multimedialny. Gesty rozpoznawane są w procesie analizy obrazu wizyjnego pozyskanego z kamery internetowej przymocowanej do projektora oraz analizy obrazu wyświetlanego...
-
High level synthesis with adaptive evolutionary algorithm for solving reliability and thermal problems in reconfigurable microelectronic systems.
PublicationPraca dotyczy badań efektywności adaptacyjnego algorytmu ewolucyjnego (AEA)zastosowanego do syntezy wysokiego poziomu układów cyfrowych CMOS w celu zredukowania rozpraszanej przez nie mocy. W wyniku obniżenia poziomu mocy pobieranej przez układ mikroelektroniczny uzyskuje się zmniejszenie szczytowej i średniej temperatury układu scalonego co z kolei prowadzi do wzrostu niezawodności całego systemu. Podczas przeprowadzonych...
-
Inteligentna Synteza Niskich Częstotliwości w urządzeniach mobilnych
PublicationW pracy przedstawiono algorytm inteligentnej adaptacji parametrów syntezy niskich częstotliwości w urządzeniach przenośnych w zależności od odtwarzanego gatunku muzycznego (Smart VBS). Proponowany algorytm wykorzystuje metody generacji harmonicznych oparte na generatorze funkcji nieliniowych (NLD) i wokoderze fazowym (PV). Dla znalezienia optymalnych parametrów syntezy przeprowadzono testy subiektywne sprawdzające powiązanie parametrów...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...