Filters
total: 2120
filtered: 1854
-
Catalog
- Publications 1854 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
Chosen catalog filters
displaying 1000 best results Help
Search results for: algorytmy dyskretne
-
Nadzorowanie drgań robota IRb-6 za pomocą sterowania przy energetycznym wskaźniku jakości w ujęciu mechatronicznym
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
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...
-
Modelowanie trakcyjnego układu napędowego z silnikiem ipm ze sterownikiem cyfrowym w środowisku matlab/simulink
PublicationReferat przedstawia model symulacyjny trakcyjnego układu napędowego z silnikiem IPM. Omówiono strukturę układu oraz algorytm sterowania momentem silnika. Opisano model symulacyjny uwzględniający technikę modulacji napięć wyjściowych falownika typu SVM oraz dyskretne działanie sterownika cyfrowego. Przedstawiono wybrane wyniki symulacyjne i skonfrontowano je z otrzymanymi z rzeczywistego układu napędowego. Opisano przyczyny różnic...
-
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ą...
-
Stable indirect adaptive control based on discrete-time T-S fuzzy model
PublicationThis paper presents an indirect adaptive fuzzy control scheme for uncertain nonlinear asymptotically stable plants.A discrete-time T-S fuzzy input-output model is employed to approximate the unknown plant dynamics. The T-S fuzzy model is fed with its own states, which are indeed its past outputs, rather than the measurements from the plants. Entirely based on this model, a feedback linearization control law is designed by using...
-
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ść,...
-
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ń...
-
Rozwiązania mechatroniczne w nadzorowaniu drgań robotów przemysłowych za pomocą sterowania modalnego
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nazdorowania drgań wykorzystano algorytm sterowania modelanego przy energetycznym wskaźniku jakości, z elementami projektowania mechatronicznego. Uwzględnia on zmianę w czasie względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sysgnału sterującego.
-
Projektowanie mechatroniczne w zastosowaniu do sterowania modalnego drganiami robota IRB-6.
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRB-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania optymalnego przy energetycznym wskaźniku jakości w dziedzinie współrzędnych modalnych. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
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.
-
Parametryczny detektor zakłóceń impulsowych sygnałów fonicznych wykorzystujący ukryty model Markowa
PublicationW pracy omówiono problemy wykrywania zakłóceń impulsowych w sygnałach fonicznych. Scharakteryzowano metodę detekcji progowej opartej o modelowanie sygnałów. Przedstawiono algorytm wykrywania zakłóceń impulsowych wykorzystujący ukryty model Markowa czasu dyskretnego, analizujący wstępnie wybielony sygnał foniczny.
-
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...
-
Nadzorowanie drgań układu nośnego robota przemysłowego IRB-6 za pomocą ste-rowania modalnego przy energetycznym wskaźniku jakości. W: Zagadnienia ana- lizy modalnej konstrukcji mechanicznych. Praca zbiorowa pod red. T. Uhla. Kraraków: Kated. Robotyki i Dynam. Masz. AGH**2003 s. 115-122, 2 rys. 1 tab. bibliogr. 4 poz.
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układunośnego manipulatora IRB6 metodą sztywnych elementów skończonych. Do nadzo-rowania drgań wykorzystano algorytm sterowania optymalnego przy energetycz-nym wskaźniku jakości w dziedzinie współrzędnych modalnych. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
Simulation of fracture process in concrete elements with steel fibres using discrete lattice model
PublicationArtykuł omawia wyniki modelowania procesu zarysowania w elementach betonowych zawierające stalowe włókna przy zastosowaniu dyskretnego modelu kratownicowego. Beton był modelowany na poziomie mezoskali z uwzględnieniem 5 faz: kruszywa, zaczynu cementowego, włókien i obu stref kontaktu. Obliczenia wykonano dla jednoosiowego ściskania, jednoosiowego rozciągania i zginania prostego.
-
Regulacja transformatorów zasilajacych sieci 110kV w Polsce.
PublicationDo regulacji transformatorów zasilających sieci 110kV w polskim systemie elektroenergetycznym coraz powszechniejsze są tzw. regulatory grupowe ARST. Nie ma różnic w ocenie struktury, wykonania, ani sposobu powiązania ze sterowanym obiektem. Jest spór o algorytm. Przedstawiona w referacie koncepcja algorytmu regulacji ma, zdaniem autora, przewagę nad algorytmami stosowanymi obecnie. Wymiana algorytmów sterowania w istniejących,...
-
Zarządzanie zasobami obliczeniowymi w klastrowym środowisku przetwarzania strumieni multimedialnych
PublicationZaprezentowano zintegrowany model zarządzania multimedialnym systemem rozproszonym, przetwarzającym strumienie danych, jak również opisano koncepcję jego implementacji w platformie KASDADA. Zdefiniowano charakterystyki wydajnościowe i wiarygodnościowe oraz określono klasę przetwarzanych algorytmów analizy strumieni. Sformułowano tezy rozprawy: (1) Przy akceptowanej wiarygodności przetwarzania strumieni, obciążenie węzła dla analizowanej...
-
Evaluation of IEEE 802.21 Handover between IEEE 802.11 and UMTS Networks
PublicationThe paper presents IEEE 802.21 - the ongoing standard for network handovers - illustrating its functional features, and considering and simulating a set of scenarios of mobile stations moving between IEEE 802.11 and UMTS networks. In order to evaluate the performance of IEEE 802.21 hanover packet loses and switching delays caused by hanover procedures are investigated. The authors discuss example results of simulation experiments...
-
Wpływ struktury, algorytmów działania oraz nastawień układów regulatorów transformatorów 110/SN na możliwość powstania i przebieg awarii napięciowej
PublicationReferat przedstawia zagadnienia związane z możliwością pogłębienia deficytu mocy biernej w wyniku działania regulatorów transformatorów 110kV/SN. Rozważania teoretyczne rozszerzono o wyniki pomiarów oraz badania symulacyjne. Wnioski przedstawione w końcowej części referatu powstały w wyniku krytycznej analizy stanu obecnego pracy układów regulacji stacji 110kV/SN.
-
Comparision of the current-mode backprojection and Jacobian-based reconstruction algorithms.
PublicationW pracy przedstawiono wynik porównania jakości dwóch algorytmów, pierwszego opartego na pomiarze rozpływu prądu pomiędzy elektrody pomiarowe i algorytmu wykorzystującego informację zawartą w Jakobianie. Porównano szybkość i dokładność tych algorytmów. Wskazano na dużą szybkość pierwszego i znacznie lepszą jakość drugiego algorytmu.
-
Improving signal quality in speech codec using hybrid perceptual-parametric algorithm. [Poprawa jakości sygnału w kodekach mowy przy użyciu hybrydowego, parametryczno-perceptualnego algorytmu kodowania]
PublicationPrzedstawiono hybrydową, parametryczno-perceptualną architekturę kodeka. Podstawowa struktura kodeka parametrycznego CELP została wzbogacona o kodowanie perceptualne. Celem hybrydyzacji kodeka jest uzyskanie znaczącej poprawy subiektywnej jakości zdekodowanego sygnału. Zaproponowano dwie hybrydowe struktury. Pierwsza polega na perceptualnym kodowaniu dźwięcznych elementów sygnału rezydualnego kodeka CELP. Druga metoda dzieli sygnał...
-
Sub-optimal fault-tolerant control by means of discrete optimization
PublicationOpracowanie przedstawia metodę projektowania sterowania optymalnego i odpornego na uszkodzenia z zastosowaniem algorytmów optymalizacji dyskretnej. Poszukiwana trajektoria, jeśli istnieje, jest reprezentowana przez najtańszą ścieżkę w grafie przepływowym, kodującym właściwości danego procesu dynamicznego. Metoda umożliwia zdefiniowanie obszarów zastrzeżonych dla punktu pracy, mogących reprezentować uszkodzenia systemu wykryte wcześniej.
-
Autocovariance based weighting strategy for time series prediction with weighted LS-SVM
PublicationPrzedstawiono metodę konstrukcji algorytmów z funkcją jądra, a także dwa algorytmy uzyskane poprzez użycie różnych funkcji straty. Zaproponowano kowariacyjną strategię ważenia algorytmów z kwadratową funkcją straty do problemu predykcji chaotycznych przebiegów czasowych.
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Improving signal quality of a speech codec using hybrid perceptual-parametric algorithm
PublicationW artykule zaprezentowano hybrydową architekturę parametryczno-perceptualną kodeka mowy. Jego podstawę stanowi kodek CELP, który wspomagany jest kodekiem perceptualnym. Celem zastosowania proponowanej metody jest uzyskanie poprawy jakości kodowania sygnału mowy. Badaniom poddano dwie architektury, z których w jednej dźwięczne części sygnału rezydualnego kodeka CELP kodowane są perceptualnie. Drugi z proponowanych kodeków dokonuje...
-
DSP techniques for determining ''Wow'' distortions
PublicationArtykuł przedstawia opis algorytmów do wyznaczania charakterystyki zniekształceń kołysania dźwięku. Są to algorytmy: śledzenia przydźwięku sieciowego, śledzenia pozostałości magnetycznej prądu podkładu wielkich częstotliwości, adaptacyjnej analizy środka ciężkości widma dla wybranej części zniekształconego sygnału. Przedstawione algorytmy pozwalają na implementację programową i sprzętową.
-
The hybrid estimation algorithm for wastewater treatment plant robust model predictive control purposes at medium time scale
PublicationThe paper proposes an approach to designing the hybrid estimation algorithm/module (HEA) with moving measurements window for Wastewater Treatment Plant (WWTP) Robust Model Predictive Control (RMPC) purposes at medium time scale. The RMPC uses a dedicated grey-box model of biological reactor for the system outputs prediction purposes. The grey-box model parameters are dependant on the plant operating point. Hence, these parameters...
-
Performance evaluation of parallel background subtraction on GPU platforms
PublicationImplementation of the background subtraction algorithm on parallel GPUs is presented. The algorithm processes video streams and extracts foreground pixels. The work focuses on optimizing parallel algorithm implementation by taking into account specific features of the GPU architecture, such as memory access, data transfers and work group organization. The algorithm is implemented in both OpenCL and CUDA. Various optimizations of...
-
Backprojection algorithm for current mode EIT.
PublicationW pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Optymalizacja rozpływów mocy biernej w systemie elektroenergetycznym
PublicationReferat prezentuje zagadnienia związane ze sterowaniem poziomami napięć w systemie elektroenergetycznym. Rozważane są dwie metody optymalizacji rozpływu mocy biernej, prowadzące do poprawy warunków napięciowych w systemie elektroenergetycznym i ograniczenia strat mocy czynnej. Pierwsza z metod optymalizacyjnych poddanych weryfikacji została zaimplementowana w programie PLANS, a bazuje na autorskiej procedurze opartej o logikę rozmytą,...
-
Badanie i analiza efektywności radiolokalizowania obiektów w środowisku wewnątrzbudynkowym
PublicationW ramach rozprawy doktorskiej przeprowadzono badania i analizę efektywności radiolokalizowania obiektów w środowisku wewnątrzbudynkowym, które cechują szczególne warunki propagacyjne fali elektromagnetycznej. Konsekwencją tych warunków jest częste zawyżanie radiowych pomiarów odległości, służących do wyznaczania położenia obiektów. W rezultacie wartość średnia błędów tych pomiarów jest większa od zera, a ich rozkład jest różny...
-
Rozpoznawanie oraz lokalizacja w obrazie przewodów linii wysokiego napięcia
PublicationW pracy przedstawiono opracowany algorytm rozpoznawania oraz lokalizacji przewodów linii wysokiego napięcia na podstawie obrazu horyzontalnego. Procedura detekcji przewodu została podzielona na trzy etapy. Pierwszy etap zawiera algorytm wykrywania krawędzi wykazujący największą czułość na krawędzie poziome, a jednocześnie brak czułości na krawędzie pionowe. Efektem jest znaczna redukcja liczby wykrytych krawędzi w porównaniu do...
-
Special hearing aid for stuttering people
PublicationDzięku postępowi w dziedzienie cyfrowego przetwarzania sygnałów możliwe stało zbudowanie subminiaturowego urządzenia łączącego funkcje aparatu słuchowego i korektora mowy. Takie urządzenie, mimo niewielkich rozmiarów, jest w stanie wykonywać skomplikowane alggorytmy a jego oprogramowanie może być łatwo zmieniane. W pracy skupiono się na zagadnieniach związanych z opracowniem prototypu i implementacją algorytmów korekcji słuchu...
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Algorytmy analizy porównawczej dla potrzeb systemów wyszukiwania obrazów medycznych.**2002, 134 s. bibliogr. 198 poz. maszyn. Rozprawa doktorska /13.12.2002/ WETI PG. Promotor: prof. dr hab. inż. A. Nowakowski, prof. zw. PG.
PublicationPodstawowym celem projektu było opracowanie, implementacja i weryfikacja e-fektywnych algorytmów analizy porównawczej dla potrzeb wyszukiwania i inter-pretacji danych wielomedialnych obrazów medycznych i ich sekwencji czaso-wych. W wyniku realizacji projektu opracowano: system gromadzenia i prezen-tacji danych zgodnie z normą DICOM, metodę dwuetapowej segmentacji obrazówstosując filtrację histogramu oraz łączenie serii...
-
An EIT reconstruction algorithm based on noisy data.
PublicationPraca przedstawia algorytm rekonstrukcji oparty o zmodyfikowany algorytm Gaussa - Newtona. Algorytm uwzględnia istnienie elektrod pomiarowych w tomografii elektroimpedancyjnej. Elektrody charakteryzują się rozmiarem i impedancją. Dodatkowo algorytm zakłada istnienie szumu w sygnale mierzonym. Zostało pokazane, że dobór optymalnego wzorca pobudzenia znacząco poprawia odporność algorytmu rekonstrukcyjnego na szum w danych. Dwie...
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublicationZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Wykorzystanie klasyfikacji funkcjonalnej usług do efektywnego zarządzania zasobami chmurowymi
PublicationWykazano jak istotnym problemem jest zarzadzanie chmurą obliczeniową, w tym alokacja zasobów do wykonania usług (workloadów) zgłoszonych przez użytkownika. Przeanalizowano problem podziału usług wdrażanych w środowiskach chmurowych na klasy określające ich funkcjonalność. Zaproponowano oryginalną metodę alokacji workloadów wykorzystującą wprowadzoną klasyfikację funkcjonalną oraz identyfikację tych klas na podstawie wielkości generowanego...
-
FPGA-Based Real-Time Implementation of Detection Algorithm for Automatic Traffic Surveillance Sensor Network
PublicationArtykuł opisuje sprzętową implementację w układzie FPGA algorytmu wykrywającego pojazdy, przeznaczonego do zastosowania w autonomicznej sieci sensorowej. Zadaniem algorytmu jest detekcja poruszających się pojazdów w obrazie z kamery pracującej w czasie rzeczywistym. Algorytm ma na celu oszacowanie parametrów ruchu ulicznego, takich jak liczba pojazdów, ich kierunek ruchu i przybliżona prędkość, przy wykorzystaniu sprzętu sieci...
-
Multimodal Audio-Visual Recognition of Traffic Events
PublicationPrzedstawiono demonstrator systemu wykrywania niebezpiecznych zdarzeń w ruchu drogowym oparty na jednoczesnej analizie danych wizyjnych i akustycznych. System jest częścią systemu automatycznego nadzoru bezpieczeństwa. Wykorzystuje on kamery i mikrofony jako źródła danych. Przedstawiono wykorzystane algorytmy - algorytmy rozpoznawania zdarzeń dźwiękowych oraz analizy obrazu. Zaprezentowano wyniki działania algorytmów na przykładzie...
-
Hybrydowe modele i metody modelowania układów mechanicznych
PublicationW monografii przedstawiono metody modelowania układów mechanicznych umożliwiające uzyskanie odpowiednio dokładnych modeli niskiego rzędu. Jedną z nich jest dyskretno-ciągła metoda pryzm (DCMP). Łączy ona zalety metod modelowania układów ciągłych o parametrach rozłożonych i dyskretyzowanych przestrzennie o parametrach skupionych. Jej opis matematyczny wyprowadzono posługując się metodami sztywnych elementów skończonych i transmitancji...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
A reliable synthesis of discrete-time H-inf control. Part I: basic theorems and J-lossless conjugators
PublicationThe paper gives a basis for solving many problems of numerically reliable synthesis of sub-optimal discrete-time control in H-inf. The approach is based on J-lossless factorisation of the delta-domain chain-scattering description of continuous-time plants being controlled. Relevant properties of poles and zeroes of chain-scattering models are given. Necessary and sufficient conditions for the existence of stabilising J-lossless...
-
Szeregowanie zadań uwarunkowanych czasowo
Publicationw pracy przedstawiono wyniki badań nad problemami szeregowania zadań uwarunkowanych czasowo. dla problemu 1|pi=a+bisi|σci przedstawiono nowe heurystyki, przypadek wielomianowy oraz w pełni wielomianowy schemat. wprowadzono koncepcję eliminacji zdominowanych fragmentów harmonogramu, oraz pokazano jak wykorzysta¢ ją do konstrukcji algorytmu dokładnego dla tego problemu, a także jak przy jej pomocy przyspieszy¢ inne algorytmy. następnie...
-
Przetwarzanie zapytań w rozproszonej bazie wiedzyopartej na logice opisowej
PublicationRozdział prezentuje podstawy algorytmu Spider przetwarzania zapytań asercjonalnych (typu ABox) w rozproszonej bazie wiedzy opartej na logice opisowej. Algorytm Spider może być stosowany w celu integracji wiedzy z różnych źródeł. W rozdziale pokrótce przedstawiono zasadę kartograficznej reprezentacji wiedzy, sposób odwzorowywania terminologii różnych źródeł oraz oszacowano złożoność obliczeniową przedstawianego algorytmu.
-
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...