Filters
total: 666
Search results for: algorytm modelowania
-
Realizacja układu sterowania blokiem wymienników ciepła w postaci programu komputerowego wykorzystującego zmodyfikowany algorytm regulacji predykcyjnej DMC
PublicationW artykule przedstawiono eksperymentalny układ sterowania blokiem wymienników ciepła elektrociepłowni wykorzystujący zmodyfikowany algorytm regulacji predykcyjnej DMC. Na początku krótko opisano obiekt sterowania, zadania stawiane przed układem regulacji i wybrany algorytm sterowania. Następnie omówiono sposób realizacji regulatora opartego na idei programu komputerowego uruchamianego na stacji operatorskiej i komunikującego się...
-
FPGA and ASIC implementation of the algorithm for traffic monitoring in urban areas
PublicationW artykule przedstawiono algorytm detekcji obrazu oraz jego realizację sprzętową w technikach FPGA i ASIC. Algorytm ten dedykowany jest do detekcji ruchu pojazdów i jest realizowany w czasie rzeczywistym. Użyto pojedynczą, umieszczoną na stałe kamerę monochromatyczną o niskiej rozdzielczości. Wykonywane są również operacje eliminacji cieni i rozjaśnień obrazu. Nachodzenie obiektów na siebie nie jest brane pod uwagę. Realizacja...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Greedy T-colorings of graphs
PublicationTreścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.
-
Fuzzy logic and production planning.
PublicationReferat prezentuje efektywność logiki rozmytej w projektowaniu procesów produkcyjnych. Przedstawiono algorytm i przesłanki zastosowania logiki rozmytej opartej o informacje eksperckie.
-
Żurawie przenośne w logistycznych łańcuchach dostaw. Ekonomiczne kryteria eksploatacji
PublicationPrzedstawiono zasady doboru żurawi przenośnych na pojazdy samochodowe dla kanałów dystrybucji. Omówiono kryteria efektywnej eksploatacji. Podano algorytm obliczeń efektywności eksploatacji.
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Metoda f-chart w zastosowaniu do projektu instalacji solarnej w budownictwie jednorodzinnym
PublicationW artykule przedstawiono algorytm obliczeń cieplnych związanych z konwersją promieniowania cieplnego oraz analizę efektów pracy instalacji solarnej przy użyciu metody korelacyjnej f-chart. Zaprezentowany algorytm obliczeń cieplnych oraz omówiona w artykule podstawowa odmiana metody f-chart zostały poparte przykładem obliczeniowym dla instalacji solarnej, która wykorzystywana jest do wspomagania układu przygotowania c.w. dla potrzeb...
-
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.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Kwadraturowy DDS z ułamkowo-opóźniającym filtrem o strukturze flash-Farrow.
PublicationW pracy omawiamy nieliniowy algorytm cyfrowego generatora z syntezą bezpośrednią, zwanego krótko DDS od ang. Direct Digital Synthesizer. Proponujemy nowy algorytm kwadraturowego DDS. Pozwala on osiągnąć zarówno wysoki stopień czystości generowanej sinusoidy kwadraturowej, jak i bardzo małe błędy modulacji częstotliwości (FM) przy małej pojemności pamięci ROM, od której zależy pobór mocy zasilania. Ponadto proponujemy nowe podejście...
-
Weighted sequential classifier
PublicationZaproponowano wieloklasowe ważone kryterium Fishera i uzasadniono potrzebę jego wprowadzenia. Na bazie tego kryterium skonstruowano sekwencyjny algorytm uczenia klasyfikatora. Przedstawiono wyniki eksperymentów.
-
Two-stage method of impulsive noise detection for audio signals
PublicationPrzedstawiono nowa dwuetapową metodę detekcji zakłóceń impulsowych opartą na analizie funkcji gęstości rozkładu prawdopodobieństwa zakłóconego sygnału. Opisano algorytm określania poziomu wyzwalania detektora progowego.
-
The maximum edge-disjoint paths problem in complete graphs
PublicationRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
On performance of MAC-c/sh in UMTS.
PublicationPrzeanalizowano efektywność działania warstwy MAC-c/sh w warstwie drugiej stosu protokołów radiowych systemu UMTS. Omówiono wpływ parametrów stosu oraz rodzaju używanych algorytmów na działanie MAC-c/sh.Zaproponowano efektywny algorytm zarządzania kolejkami priorytetowymi, oparty na dyscyplinie kolejkowej WRR, przy multipleksowaniu ruchu na kanale transportowym FACH. Przedstawiono również nowy algorytm sterowania natężeniem ruchu...
-
Intelligent algorithms for optical track audio restoration
PublicationW referacie przedstawiono dwa algorytmy dedykowane redukcji pasożytniczych zniekształceń dźwięku spotykanych w optycznych ścieżkach dźwiękowych. Pierwszy algorytm umożliwia redukcję szerokopasmowego szumu w nagraniach fonicznych. Wykorzystano w nim psycho-akustyczny model słuchu oparty o miarę nieprzewidywalność sygnału (ang. Unpredictability Measure). Ocena jakości redukcji szumu została wykonana z wykorzystaniem metod inteligentnych....
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Optymalizacja zasobów chmury obliczeniowej z wykorzystaniem inteligentnych agentów w zdalnym nauczaniu
PublicationRozprawa dotyczy optymalizacji zasobów chmury obliczeniowej, w której zastosowano inteligentne agenty w zdalnym nauczaniu. Zagadnienie jest istotne w edukacji, gdzie wykorzystuje się nowoczesne technologie, takie jak Internet Rzeczy, rozszerzoną i wirtualną rzeczywistość oraz deep learning w środowisku chmury obliczeniowej. Zagadnienie jest istotne również w sytuacji, gdy pandemia wymusza stosowanie zdalnego nauczania na dużą skalę...
-
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...
-
Zjawiska wibroakustyczne w asysnchronicznych silnikach klatkowych
PublicationRozprawa jest próbą systematycznego i kompleksowego rozpatrzenia zjawisk wibroakustycznych występujących podczas pracy asynchronicznych silników klatkowych małej mocy. Wychodząc z ogólnego diagramu związków przyczynowo-skutkowych wprowadzono wstępną klasyfikację mechanizmów generowania drgań i hałasu w silnikach. Bazując na przeprowadzonych badaniach wibroakustycznych zweryfikowano hipotezy o ilościowym udziale mechanicznych, wentylacyjnych...
-
Badanie jakości transmisji w systemie UMTS z wykorzystaniem turbokodowania
PublicationW referacie przedstawiono budowę turbokodera zastosowanego w systemie UMTS. Przedstawiono wyniki badań symulacyjnych. Dekoder turbokodu zaimplementowany w programie symulacyjnym pracował w oparciu o algorytm SOVA.
-
Zastosowanie programowania dynamicznego do planowania dobowej pracy elektrowni pompowych
PublicationW artykule przedstawiono algorytm obliczeń wykorzystujący programowanie dynamiczne do planowania pracy elektrowni pompowych w systemie elektroenergetycznym. Przedstawiono wyniki obliczeń planów dobowej pracy przykładowej elektrowni pompowej.
-
Efficient calculation of the resonant frequencies of a SIW resonator with FDFD-based macromodel algorithm
PublicationW pracy przedstawiono efektywną metodę do analizy struktur ze integrowanym podłożem (SIW). W celu szybkiego obliczenia częstotliwości rezonansowych używany jest algorytm FDFD z zaimplementowanymi makromodelami.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Ekranowanie pola magnetycznego w cylindrycznych układach uwarstwionych
PublicationW pracy przeprowadzono analizę ekranowania pola magnetycznego w cienkościennych, cylindrycznych układach uwarstwionych. Obliczenia numeryczne wykonano w programie MathCad 14 metodą różnic skończonych stosując algorytm Cranka-Nicholsona.
-
Versatile pattern recognition system based on Fisher criterion
PublicationZaprezentowano system rozpoznawania obrazów w postaci bitmap. Zaimplementowany algorytm ekstrakcji cech jest uniwersalny i może być używany do różnych obrazów. Cały system bazuje na kryterium Fishera.
-
Dobór usług WWW w środowisku SOA
PublicationPrzedstawiono nowy sposób doboru usług poprzez heurystyczną ocenęprzydatności ich atrybutów. Zaprezentowano algorytm doboru oraz siećneuronową jako sposób oceny wyboru pojedynczej usługi. Propozycjęzilustrowano na przykładzie usługi wysyłania wiadomości.
-
Kolorowanie końcówkowe multidrzew
PublicationW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
System ekspertowy do planowania sieci komórkowej systemu UMTS.
PublicationW referacie przedstawiono system ekspertowy przeznaczony do wieloaspektowego planowania sieci komórkowej systemu UMTS z interfejsem radiowym WCDMA/FDD. Scharakteryzowano algorytm pracy oraz przytoczono przykłady zastosowań omawianego systemu.
-
Komputerowy system ekspertowy do projektowania bazowej stacji radiokomunikacyjnej
PublicationOpisano system ekspertowy do wyznaczania parametrów eksploatacyjnych stacji bazowej, w którym zastosowano algorytm sztucznej inteligencji do optymalizowania tych parametrów. Podano przykłady typowych zastosowań i omówiono możliwości użytkowe.
-
Krzepko dopuszczalne sterowanie systemami wodociągowymi
PublicationSterowanie predykcyjne jest efektywną metodą wyznaczania sterowania złożonymi systemami na podstawie nominalnych modeli systemu uwzględniająca ograniczenia na stan oraz wyjścia danego systemu. Po zastosowaniu sterowania wygenerowanego przez ten algorytm do rzeczywistego systemu może okazać się wyjścia rzeczywistego systemunaruszają nałożone ograniczenia. Wynika to z faktu, iż nominalny modelu systemu jest niedokładny co powoduje...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
An ultrasonic obstacle detector based on phase beamforming principles
PublicationW artykule przedstawiono rezultaty prac nad ultradźwiękowym wykrywaczem przeszkód dla niewidomych. Opisano metodę lokalizacji przeszkód w oparciu o algorytm beamformingu fazowego. Zaprezentowano rezultaty badań przeprowadzonych nad prototypem urządzenia.
-
Fault tolerant guarding of grids
PublicationW pracy rozważano problem strzeżenia krat dwuwymiarowych przez dwa niezależne zespoły straży. Wykazano, że zagadnienie minimalizacyjne jest NP-trudne i zaproponowano dla niego wielomianowy algorytm 6/5-przybliżony.
-
Współdziałanie automatyki odciążającej z zabezpieczeniami technologicznymi bloku.
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublicationReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Inteligentne wyszukiwanie informacji w Internecie.
PublicationPrzedstawiono krótką charakterystykę architektury i technologii stosowanych w wyszukiwarkach. Zaproponowano algorytm działania wyszukiwarki spełniającej oczekiwania Nowego Internetu - Semantic Web, jej wykorzystywanie do zastosowań medycznych oraz w systemach bibliotecznych.
-
Koordynacja działania zabezpieczeń podczęstotliwościowych bloku Z automatyką odciążającą
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej
-
Optymalizujące, krzepko dopuszczalne sterowanie systemami sieciowymi z zastosowaniem do systemów wodociągowych
PublicationCelem rozprawy doktorskiej było rozwiązanie problemu naukowego zdefiniowanego jako krzepko dopuszczalne sterowanie hydrauliką systemu wodociągowego. Wielkościami sterującymi były prędkości obrotowe pomp a wielkościami sterowanymi napory hydrauliczne w wybranych węzłach systemu. Do rozwiązania problemu sterowania tym systemem, wykorzystano technikę sterowania predykcyjnego oraz algorytmy genetyczne i krzepką predykcje wyjść systemu...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
A JEE-based modelling and execution environment for workflow applications with just-in-time service selection
PublicationArtykuł prezentuje model scenariusza z dynamicznym wyborem usług do wykonania zadań scenariusza. Adekwatność rozwiązania została zaprezentowana dla zastosowań naukowych i biznesowych w warunkach kiedy dostępność usług się zmienia i usługi powinny być wybierane w trakcie działania scenariusza a nie przed jego rozpoczęciem. Pokazano, że dla scenariusza naukowego z powtarzalnymi symulacjami, algorytm dobiera usługi, aby zminimalizować...
-
Creating and application of maps of concepts for dl ontologies
PublicationW poprzednich pracach wprowadzono metodę reprezentacji wiedzy, zwaną Kartografią Wiedzy. Metoda ta pozwala na zapisanie, w formie tzw. map konceptów, zależności pomiędzy konceptami wyróżnionymi w terminologii, a następnie stopniowe (wraz ze wzrostem naszej wiedzy) przypisywanie indywidualnym obiektom tych konceptów. Efektywność budowy map konceptów jest kluczowym czynnikiem wpływającym na możliwość użycia metody. Niniejsza praca...
-
Robot typu Micromouse – wykonanie, sterowanie i optymalizacja
PublicationW ostatnich latach obserwuje się intensywny rozwój robotyki. Roboty znajdują zastosowanie w różnych gałęziach przemysłu i życiu codziennym. Ich projektowanie wymaga interdyscyplinarnej wiedzy obejmującej obszary mechaniki, elektroniki, metrologii, automatyki i informatyki. W artykule przedstawiono poszczególne etapy wykonania robota typu Micromouse. Jest to specyficzne urządzenie, którego zadaniem jest zbadanie labiryntu, dotarcie...
-
Porównanie protokołów umożliwiających samorekonfigurację sieci Ethernet.
PublicationPrzedstawiono protokoły warstwy łącza danych stosowane w sieciach Ethernet wtym: algorytm drzewa opinającego - przeciwdziałający krążeniu ramek w sieci LAN (protokół ten z jednej strony ogranicza całkowitą przepustowość sieci, zdrugiej zaś umożliwia automatyczną rekonfigurację sieci w przypadku uszkodzenia łączy lub węzłów); algorytm agregacji łączy - umożliwiający zwiększenie transferu danych między przełącznikami bez zwiększania...
-
Usuwanie niejednolitego tła z obrazów tekstu przy użyciu zmodyfikowanego algorytmu wyostrzania i filtracji nieliniowej
PublicationCelem referatu jest przedstawienie algorytmu poprawy jakości obrazów zawierających tekst na niejednolitym tle. Pierwsza faza realizacji algorytmu obejmuje usunięcie tła poprzez wykorzystanie zmodyfikowanej operacji wyostrzania, w której od oryginalnego obrazu odejmowany jest wynik filtracji dolnoprzepustowej. W tym celu zaproponowano metodę wyznaczenia optymalnej wielkości maski filtru dolnoprzepustowego. W drugiej fazie działania...
-
Sprzętowa realizacja algorytmu przepływu optycznego w układzie FPGA
PublicationW pracy przedstawiono efektywną procedurę uproszczenia algorytmu typu optical flow (OF) oraz jego realizacje sprzętową w technologii układów FPGA. Zmodyfikowany algorytm bazuje na lokalnym dopasowaniu (korelacji) podobszarów ramki aktualnej i poprzedniej. W strukturze opracowanego algorytmu wykorzystano 1-wymiarową reprezentację podobszarów oraz zapis intensywności w kodzie Gray'a, co zmniejszyło złożoność obliczeniową przy zachowaniu...
-
Dwukierunkowy przekształtnik 4L-DC z aktywną regulacją napięć w obwodzie pośredniczącym
PublicationW artykule opisano model laboratoryjny i wyniki badań dwukierunkowego symetrycznego (ang. Back-to-Back) przekształtnika 4L-DC (ang. Four Level Diode Clamped) z dwukierunkowym dwustopniowym przetwarzaniem energii (połączenie typu ang. Back-To-Back). W celu równoważenia i regulacji napięć kondensatorów w obwodzie pośredniczącym układu zastosowano dwa trójpoziomowe przerywacze DC-DC sterowane synchronicznie metodą modulacji PO-PWM...
-
Optymalizujące krzepkie sterowanie hydrauliką systemu wodociągowego
PublicationSterowanie predykcyjne jest efektywną metodą wyznaczania sterowania złożonymi systemami na podstawie nominalnych modeli systemu uwzględniająca ograniczenia na stan oraz wyjścia danego systemu. Po zastosowaniu sterowania wygenerowanego przez ten algorytm do rzeczywistego systemu może okazać się wyjścia rzeczywistego systemu naruszają nałożone ograniczenia. Wynika to z faktu, iż nominalny modelu systemu jest niedokładny, co powoduje...
-
Optymalizujące krzepkie sterowanie hydrauliką systemu wodociągowego
PublicationSterowanie predykcyjne jest efektywną metodą wyznaczania sterowania złożonymi systemami na podstawie nominalnych modeli systemu uwzględniająca ograniczenia na stan oraz wyjścia danego systemu. Po zastosowaniu sterowania wygenerowanego przez ten algorytm do rzeczywistego systemu może okazać się wyjścia rzeczywistego systemu naruszają nałożone ograniczenia. Wynika to z faktu, iż nominalny modelu systemu jest niedokładny, co powoduje...