Filters
total: 728
filtered: 703
Search results for: algorytm brona-kerboscha
-
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.
-
Quadratic programming approach to coupled resonator filter cad
PublicationArtykuł prezentuje technikę komputerowego wspomagania procesu projektowania filtrów zbliżeniowych. Polega ona na sformułowaniu macierzy sprzężeń jako problemu programowania kwadratowego (QP). Dzięki zdefiniowaniu procedury optymalizacyjnej jako problemu QP, przy założeniu liniowej zależności współczynników sprzężeń od wymiarów geometrycznych struktury, uzyskano znaczącą redukcję liczby pełnofalowych symulacji prowadzących do uzyskania...
-
Respiration rate estimation for model predictive control of dissolved oxygen in wastewater treatment plant
PublicationRespiration rate is very important parameter for biological processes in wastewater treatment plant (WWTP). The sequential algorithm for estimate the respiration rate is proposed and investigated. The Kalman filter (KF) is used. Simulation tests for the benchmark WWTP are presented.Respiracja jest bardzo ważnym parametrem dla prawidłowego przebiegu procesów biologicznych w oczyszczalni ścieków. W artykule przedstawiono i zbadano...
-
f-Cycles - a new approach to providing fast service recovery at low backup capacity overhead
PublicationW artykule zaproponowano klasowy algorytm doboru tras przeżywalnych, wykorzystujący autorską koncepcję f-Cykli ochronnych. Celem podejścia było zminimializowanie wartości czasu odtwarzania uszkodzonych strumieni ruchu. Cel ten został osiągnięty poprzez dostosowanie wielkości obszaru ochrony w zależności od klasy usług. Badania symulacyjne pokazały, że wykorzystując autorką koncepcję f-Cykli ochronnych, możliwe jest również jednoczesne...
-
Problemy opóźnień wynikających z czasu obliczeń w cyfrowym przetwarzaniu napięcie częstotliwość
PublicationPrzedstawiono rozwiązanie cyfrowego przetwornika napięcie-częstotliwość. Opisano algorytm działania przetwornika, w którym odstęp między impulsami sygnału częstotliwościowego wyznaczany jest z ekstrapolacji z dwóch próbek napięcia (pierwszej i drugiej, pierwszej i ostatniej lub przedostatniej i ostatniej). Porównano błędy przetwornika dla opisanych metod. Przedstawiono problem zwiększenia wartości błędów w wyniku opóźnień związanych...
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Molecular interaction sensors: a new detector platform for separation methods
PublicationPotencjometria jest nową metodą detekcji dla chromatografii cieczowej (LC)i elektroforezy kapilarnej (CE). Zastosowanie potencjometrii dla chromatograficznych technik wynika z faktu, że sygnał z detektora jest zależny od stanu rozdzielenia analitów nad pokryciem sensora i od rodzaju eluentu. Rozdzielenie analitu powoduje zmiany potencjału, a zmiany te można zaklasyfikować jako potencjometryczne. Do opisu ilościowego potrzebny jest...
-
Environmentally friedly propeller shaft support with the use of water lubricated foil bearings
PublicationW pracy przedstawiono podsumowanie prowadzonych badań w celu opracowania oryginalnej metodyki projektowania oraz technologii wykonania pierwszego w świecie łożyska foliowego smarowanego wodą. Zaprezentowano koncepcje nowego łożyska foliowego poprzecznego oraz opisano opracowany algorytm obliczeniowy wykorzystany do predykcji jego charakterystyk. W rezultacie prowadzonych prac opracowano i przebadano doświadczalnie na stanowisku...
-
Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych
PublicationW pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...
-
Metoda doboru parametrów regulatorów położenia i prędkości serwonapędów w układach CNC
PublicationW artykule przedstawiono praktyczną metodę doboru parametrów regulatorów położenia i prędkości, kaskadowego układu regulacji serwonapędów posuwu maszyn numerycznych z interpolatorem generującym zadaną trajektorię z prostokątnym profilowaniem przyspieszenia. Opracowany algorytm doboru parametrów regulatorów uwzględnia m.in. kształt przebiegu sygnału uchybu układu regulacji położenia i rozdzielczość przetwornika do pomiaru położenia...
-
Procedury odwzorowania i łączenia ontologii dziedzinowych
PublicationW trakcie prac nad rozprawą opracowano oryginalną metodę integracji ontologii na podstawie analizy leksykalnej jej elementów. Zaproponowany algorytm został zaimplementowany w postaci biblioteki w języku Java oraz włączony do systemu OCS. Opracowano również procedury i narzędzia pomocnicze wspierające proces integracji wiedzy, w tym autorską bibliotekę wizualizacji ontologii SOVA.Zaprojektowano i zaimplementowano ontologię bezpieczeństwa...
-
Wyznaczanie składowej rezystancyjnej prądu upływu ogranicznika metodą wektorów ortogonalnych
PublicationWedług norm technicznych pomiar prądu upływowego i analiza jego składowych jest podstawowym kryterium diagnostycznym tlenkowychograniczników przepięć. W badaniu ograniczników w eksploatacji najprościej jest mierzyć tylko prąd upływowy, bez kłopotliwych pomiarów napięcia zasilającego w trybie pracy pod napięciem. W pracy zaproponowano algorytm wyznaczenia składowej czynnej mierzonego prądu za pomocą wektorów ortogonalnych, który...
-
EFEKTYWNA TECHNIKA POSZUKIWANIA MIEJSC ZEROWYCH FUNKCJI ZESPOLONYCH WYSTĘPUJĄCYCH W ZAGADNIENIACH PROPAGACYJNYCH
PublicationArtykuł dotyczy zastosowania nowatorskiego algorytmu poszukiwania miejsc zerowych (na płaszczyźnie zespolonej) do badania własności propagacyjnych prowadnic mikrofalowych. Problemy tego typu występują nie tylko przy analizie struktur stratnych, ale również w badaniu zjawisk związanych z wypromieniowaniem (rodzaje wycie-kające i zespolone). Proponowany algorytm jest prosty w implementacji, a jednocześnie „odporny” na osobliwości...
-
On fault diagnosis of analogue electronic circuits based on transformations in multi-dimensional spaces.
PublicationPrzedstawiono ideę nowej klasy metod diagnostycznych opartej na przekształceniu transformującym zmiany parametru układu na krzywe identyfikacyjne w przestrzeniach wielowymiarowych. Rozszerzono również klasę tych metod na diagnostykę uszkodzeń wielokrotnych. Dla takich metod omówiono algorytm lokalizacji i identyfikacji pojedynczych i wielokrotnych uszkodzeń parametrycznych w liniowych układach elektronicznych. Przedstawiono rezultaty...
-
Application of a hash function to discourage MAC-layer misbehaviour in wireless LANs.
PublicationProtokoły przypadkowego wielodostępu w warstwie MAC bezprzewodowych sieci lokalnych wykorzystują algorytm odkładania transmisji o losowo wybrany odcinek czasu. Odstępstwo od losowego wyboru czasu odłożenia może zapewnić stacji niesprawiedliwie duży udział w paśmie sieci. W pracy przedstawiono protokół dostępu przeciwdziałający tego rodzaju zachowaniom, oparty na zastosowaniu funkcji mieszającej. Jako argument funkcji przyjmuje...
-
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....
-
Modelowanie i symulacja drgań układu nośnego manipulatora dla potrzeb sterowania modalnego przy energetycznym wskaźniku jakości.
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. Przedstawiono zmodyfikowany model dyskretny, uwzględniający...
-
Algorytmy komputerowo wspomaganego projektowania i rozbudowy systemów dystrybucji wody
PublicationSformułowano i omówiono zadania typu projektowego dla systemu wodociągowego.Uwaga skupiona jest na projekcie dystrybucji i transportu wody. Omówiono ogólne metody rozwiązywania zarówno zadania projektowania systemu od nowa jak i przeprojektowywania systemu istniejącego. Istotnym elementem pracy jest zamieszczony w niej algorytm sterowania obliczeniami podczas, zbliżonego do optymalnego, projektowania systemu na poziomie...
-
Badania jakości transmisji danych z wykorzystaniem turbokodowania w systemie UMTS
PublicationW referacie została przedstawiona budowa kodera oraz dekodera turbokodu pracującego w oparciu o algorytm SOVA w systemie radiokomunikacyjnym trzeciej generacji UMTS. W dekoderze turbokodu zastosowano mechanizm redukujący liczbę iteracji. Omówiono i porów-nano wyniki badań symulacyjnych jakości transmisji z za-stosowaniem mechanizmu redukcji liczby iteracji turbode-kodera i bez tego mechanizmu. Badania przeprowadzono dla obu kierunków...
-
Badania jakości turbodekodowania z mechanizmem redukcji liczby iteracji w systemie UMTS
PublicationW referacie została przedstawiona budowakodera oraz dekodera turbokodu pracującego w oparciuo algorytm SOVA z zastosowanym mechanizmem redukującymliczbę iteracji w systemie UMTS. Zostały porównanei omówione wyniki badań symulacyjnych przeprowadzonychdla obu kierunków transmisji w środowisku propagacyjnymOutdoor to Indoor & Pedestrian B dla trzech szybkościtransmisji danych 64 kb/s, 144 kb/s i 384 kb/s, w przypadkuzastosowania mechanizmu...
-
Zastosowanie teorii sieci w optymalizacji pewnych zagadnień inwestycyjnych
PublicationW pracy przedstawia się zastosowanie teorii sieci do wyboru optymalnego wariantu zamierzenia inwestycyjnego, złożonego z określonej liczby jednostek eksploatacyjnych, realizowanego w dłuższym okresie czasu, o zmieniających się wymaganiach technicznych np. nabrzeże z pewną liczbą stanowisk przeładunkowych. Problem wyboru został sprowadzony do zagadnienia wyboru przepływu zaspokajającego o minimalnym koszcie w tzw. sieci decyzyjnej....
-
Zagadnienia osadzania elementów oraz kolejności podawania z uwzględnieniem ich wysokości
PublicationPrzedstawionom problem osadzania elementów sformułowany dla rzeczywistego procesu umieszczania elementów elektronicznych na płytasch drukowanych. Najpierw omówiono dokładnie sam problem osadzania elementów , własności technologiczne maszyny, parametry linii technologicznej oraz sformułowane cele do zrealizoweania. Następnie przedstawiono proponowane rozwiązanie tego problemu: omówiono wektory reprezentujące rozwiązanie, równania...
-
Sterowanie małą elektrownią wiatrową z wykorzystaniem efektu przeciągnięcia
PublicationW artykule przedstawiono sposób sterowania małą elektrownią wiatrową o zmiennej prędkości kątowej i o stałym kącie ustawienia łopat. Algorytmy sterowania przeniesione z dużych elektrowni wiatrowych nie zapewniają ani odpowiedniej sprawności aerodynamicznej ani bezpieczeństwa. Zaproponowany algorytm umożliwia zwiększenie wydajności o ponad 50% i zapewnienie bezpieczeństwa przy dużej prędkości wiatru przez wejście w stan przeciągnięcia....
-
Model systemu zarządzania usługami według metodologii design-thinking
PublicationW literaturze przedmiotu brakuje jednoznacznych wskazań odnośnie decyzji o wyborze najbardziej odpowiedniego modelu projektowania usług, szczególnie w kontekście różnych uwarunkowań dla poszczególnych sektorów rynku. Opracowany algorytm umożliwia samodzielne rozwiązanie problemu doboru modelu wewnątrz organizacji, bez konieczności zatrudniania zewnętrznego specjalisty. Algorytm skierowany jest do organizacji w fazie przygotowawczej...
-
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...
-
Optymalizacja kosztu działania aplikacji na urządzeniach mobilnych wspomaganych przez chmurę obliczeniową
PublicationRozprawa doktorska dotyczy problemu optymalnego rozdziału aplikacji na dwa heterogeniczne środowiska – urządzenie mobilne i chmurę obliczeniową – w celu minimalizacji kosztu jej wykonania. W części wstępnej przedstawiona została problematyka dotycząca urządzeń mobilnych, w tym urządzeń IoT (Internet of Things), architektury chmury obliczeniowej, a także istniejące badania związane ze współpracą pomiędzy urządzeniami mobilnymi i...
-
Analiza stateczności powłok warstwowych obciążonych termicznie. - A. Sabik.
PublicationPracę poświęcono numerycznej analizie kompozytowych powłok warstwowych poddanych wpływom termicznym w postaci równomiernego ogrzania lub gradientu temperatury. Zaprezentowano efektywny algorytm numeryczny umożliwiający analizę stateczności paneli wielowarstwowych, polegający na realizacji analizy przyrostowej z uwględnieniem dużych deformacji w ramach stacjonarnego opisu Lagrange'a. W każdym kroku przyrostowym kontrolowano stan...
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Genetic solver of optimization task of mpc for optimizing control of integrated quantity and quality in drinking water distribution systems
PublicationPredykcyjne sterowanie zintegrowana jakością i ilością wody pitnej umożliwia uzyskanie lepszej jakości sterowania niż w przypadku innych metod. Niestety wymaga rozwiązania nieliniowego, niewypukłego problemu optymalizacji. Z tego względu potrzebne jest wykorzystanie specjalizowanego solwera w celu rozwiązania problemu optymalizacji predykcyjnej w wymaganych czasie. W tym artykule przedstawiony jest dedykowany algorytm genetyczny...
-
Badanie algorytmu identyfikacji parametrów modalnych wykorzystującego wiele rojów PSO pod kątem odporności na zakłócenia pomiarowe
PublicationW pracy przedstawiono wpływ zakłóceń pomiarowych na skuteczność algorytmu wykorzystującego wiele rojów PSO do identyfikacji parametrów modalnych w dziedzinie częstotliwości. W pracy przedstawiono wpływ poziomu szumu występującego w sygnale symulującym warunki pomiarowe przy rożnych poziomach zakłóceń. Ponadto otrzymane wyniki porównano z wynikami dla metod ERA i pLSCF-d. Uzyskane rezultaty wskazują, że proponowany algorytm w większości...
-
Unified design procedure for planar dipoles oriented on uwb application
PublicationW pracy zaproponowaną ujednoliconą metodę projektowania dipoli planarnych dla zastosowań UWB. Prowadzi ona do uzyskania dobrych wyników dopasowania impedancji w paśmie UWB. Zagadnienie projektowania zostało podzielone na dwie części: projekt radiatora (dla którego określono współczynnik jakości - Radiator Quality Factor) oraz projekt symetryzatora. W oparciu o zaproponowany algorytm zaprojektowano i zrealizowano dwie anteny charakteryzujące...
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublicationUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Projekt i budowa urządzenia wspomagającego oddychanie w czasie snu u osób cierpiących na bezdech senny
PublicationPraca ta koncentruje się na realizacji projektu i budowy urządzenia wspomagającego oddychanie w czasie snu u osób cierpiących na bezdech senny. Wynikiem przeprowadzonych analiz zapisów sygnałów fizjologicznych, pomierzonych w czasie nocnych badań polisomnograficznych, jest autorski algorytm sterowania prototypem aparatu. W tej pracy została równieŜ przedstawiona propozycja rozwiązania problemów: wczesnego wykrywania zbliŜających...
-
Wykrywanie nieruchomego bagażu w obrazach z kamer monitoringu portu lotniczego
PublicationW referacie opisano nowy algorytm wykrywania nieruchomego bagażu w obrazach z kamer monitoringu wizyjnego. Obiekty ruchome są wykrywane w obrazie i analizowane pod kątem zmienności pikseli. Obiekty zidentyfikowane jako nieruchome są analizowane przez klasyfikator, który wykrywa bagaż na podstawie deskryptorów kształtu. Dodatkowo eliminowane są fałszywe obiekty, powstające na etapie odejmowania tła. Zadaniem algorytmu jest uzyskanie...
-
Dobór wzmocnień rozszerzonego obserwatora prędkości na podstawie rozkładu biegunów
PublicationW artykule przedstawiono zagadnienia związane z odtwarzaniem zmiennych stanu silnika indukcyjnego z wykorzystaniem obserwatora prędkości opartego na rozszerzonym modelu maszyny. Zaproponowano zlinearyzowany układ równań opisujący dynamikę błędów odtwarzania zmiennych stanu. Wykorzystano wartości własne macierzy stanu równań błędu do określenia jakości pracy obserwatora. Do doboru wzmocnień obserwatora zastosowano algorytm ewolucyjny....
-
Zarządzanie opóźnieniami w ruchu kolejowym z zastosowaniem rogramowania ewolucyjnego
PublicationZarządzanie opóźnieniami w ruchu kolejowym zostało potraktowane jako wielokryterialny problem optymalizacyjny, który obejmuje między innymi zapewnienie skomunikowania pociągów na stacjach węzłowych oraz dążenie do uzyskania biegu pociągów najbardziej zgodnego z pierwotnym rozkładem jazdy. Uwzględniono priorytety poszczególnych pociągów uzależnione od sytuacji ruchowej i kategorii pociągów. W przeprowadzonym procesie optymalizacji...
-
Zastosowanie badań symulacyjnych w projektowaniu układów automatyki podsystemów energetycznych statków
PublicationPrzedstawiono strukturę i funkcje systemu informatycznego wspomagania projektowania układów automatyki statku. Szczególną uwagę zwrócono na funkcję oceny rozwiązań projektowych na podstawie prowadzonych badań symulacyjnych. Omówiono reprezentację wiedzy o projektowanym podsystemie energetycznym statku, dobór struktur modeli elementów składowych podsystemów umożliwiający zastosowanie reguł do budowy modeli symulacyjnych i reguły...
-
Hunting for bindings in distributed object-oriented systems.
PublicationArtykuł dotyczy problemu identyfikacji grupy obiektów, które pozostają z danym obiektem w pewnej relacji. Problem ten jest szczególnie istotny w sytuacji, gdy należy wyodrębnić grupę obiektów w celu np. testowania czy monitorowania. W arykule zdefiniowano statyczną i dynamiczną relację powiązania pomiędzy obiektami w rozproszonym systemie obiektowym. Zaproponowano również architekturę umożliwiającą wyszukiwanie tych powiązań. Przedstawiono...
-
Numeryczna analiza warstwy stochastycznego ośrodka gruntowego w płaskim stanie odkształcenia.
PublicationW pracy rozpatrzono warstwę gruntu spoczywającego na poziomym, nieodkształcalnym podłożu, poddaną zarówno obciążeniu od grawitacji jak i równomiernie rozłożonego pionowego obciążenia zewnętrznego. Obliczenia wykonano programem NONSAP adoptującym stochastyczną metodę elementów skończonych, bazującą na metodzie Monte Carlo. W programie wykorzystano algorytm symulacji pola losowego oparty na efektywnej wersji metody eliminacji i warunkowym...
-
Adaptive filter for reconstruction of stereo audio signals.
PublicationArtykuł poświęcony jest omówieniu metody rekonstrukcji zakłóconych impulsowo sygnałów stereofonicznych. W pracy zdefiniowano model sygnału stereofonicznego i przedstawiono zaprojektowany dla tego modelu filtr Kalmana. Przedstawiono modyfikacje filtru, w wyniku których algorytm dokonuje rekonstrukcji zakłóconego impulsowo sygnału w jednym kanale z wykorzystaniem dodatkowej informacji zawartej w niezakłóconych próbkach sygnału pochodzącego...
-
Design and optimisation of combinational digital circuits using modified evolutionary algorithm.Projektowanie i optymalizacja kombinacyjnych układów cyfrowych przy użyciu zmodyfikowanego algorytmu ewolucyjnego.
PublicationW pracy przedstawiono możliwości projektowania i optymalizacji układów kombinacyjnych przy użyciu zmodyfikowanych algorytmów ewolucyjnych. Modyfikacja algorytmów polega na wprowadzeniu chromosomów wielowarstwowych i operatorów działających na nich. Wyniki projektowania czterech układów kombinacyjnych uzyskanych uzyskane tą metodą porównano z następującymi metodami opisanymi w literaturze jak: Mapy Karnaugh, metoda Quine-McCluskey...
-
Implementation of AES cryptography alghoritm in FPGA
PublicationW artykule przedstawiono porównanie dwóch realizacji algorytmu kryptograficznego AES w układzie programowalnym FPGA. W pierwszej wersji zrealizowano algorytm prosty i odwrotny łącznie z modułami sprzętowej realizacji rozwijania klucza. W drugiej wersji klucze są rozwijane programowo poprzez wbudowany procesor. Obie realizacje zostały przetestowane praktycznie na płytce prototypowej. Przedstawiono osiągnięte przepustowości jak również...
-
Analytical-numerical approach to solve the transport equation for steady gradually varied flow in open channel
PublicationW pracy przedstawiono metodę rozwiązania równania transportu adwekcyjno-dyfuzyjnego w przypadku ustalonego niejednostajnego przepływu w kanałach otwartych. Metoda wykorzystuje technikę dekompozycji. Do rozwiązania równania adwekcji-dyfuzji zastosowano analityczne rozwiązanie w postaci odpowiedzi impulsowej liniowego równania adwekcji-dyfuzji. Dokonano adaptacji metody dla przypadku ze zmiennymi parametrami. Do rozwiązania drugiej...
-
Detekcja pięciolinii metodą lokalnego rzutowania
PublicationW pracy przedstawiono istniejące podejścia do detekcji pięciolinii, będącej podstawowym etapem segmentacji w procesie rozpoznawania notacji muzycznej. Przedstawiony został również własny algorytm detekcji pięciolinii, bazujący na rzutowaniu poziomym w lokalnych oknach, analizie tak powstałych histogramów (rzutów) oraz aproksymacji linii pięciolinii krzywymi drugiego stopnia. Przeprowadzone badania potwierdziły wysoką skuteczność...
-
Strategia wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia
PublicationW artykule zaproponowano strategię wektorowej modulacji szerokości impulsów dla wielofazowych falowników napięcia. Zaproponowane rozwiązanie pozwala na niezależne formowanie napięć wyjściowych w n-fazowym falowniku dwupoziomowym z wykorzystaniem (n-1) wektorów aktywnych. Przedstawiony algorytm modulacji umożliwia dobór sekwencji wektorów aktywnych i pasywnych wymagającej minimalnej liczby przełączeń...
-
Ujednoznacznienie słów przy uzyciu słownika WORDNET
PublicationArtykuł prezentuje problem odnajdywania sensu wyrazów (dezambiguacja) w zdaniu na podstawie ich kontekstu. Zaproponowany algorytm ujednoznaczniania wyrazów przeanalizowany został pod kątem złożoności, oraz zastosowania. Zaprezentowana w artykule platforma udostępnia użytkownikowi możliwość graficznego przeglądania procesu dezambiguacji zachodzącego między zadanymi w zdaniu słowami, a znaczeniami ze słownika WordNet. W końcowym...
-
Hiperheurystyki w kolorowaniu grafów
PublicationHiperheurystyki to jeden z nowych trendów w technice obliczeniowej. Można je zdefiniować jako algorytmy, które wykorzystują zdefiniowany zbiór prostych heurystyk do znalezienia przybliżonego rozwiązania. Celem algorytmu jest znalezienie takiej sekwencji uruchamiania tych prostych operacji, która będzie dawała najlepsze rozwiązanie dla danej instancji problemu lub danej klasy instancji problemu. W pracy zdefiniowano heurystyki dla...
-
Cooperative mobile guards in grids
PublicationPraca dotyczy problemu strzeżenia dwuwymiarowych krat ortogonalnych, przy założeniu, że obszar widoczności strażnika obejmuje jedną ulicę oraz wszystkie ulice ją przecinające. Rozważano wariant straży słabo współpracujących, w którym dodatkowo każdy strażnik musi widzieć przynajmniej jednego innego strażnika. Podano dowód NP-trudności problemu optymalizacyjnego w przypadku ogólnym, algorytm dokładny o złożoności O(n log n) dla...
-
Implementacja uogólnionego algorytmu szczególnego próbkowania dla wyznaczania harmonicznej podstawowej w środowisku LabVIEW.
PublicationPraca dotyczy opisu oraz implementacji uogólnionego algorytmu szczególnego próbkowania dla wyznaczania amplitudy harmonicznej podstawowej w środowisku LabVIEW. Algorytm szczególnego próbkowania umożliwia wyodrębnienie informacji o wartości amplitudy harmonicznej podstawowej ze spróbkowanego, odkształconego sygnału przy zastosowaniu stosunkowo prostych środków technicznych. Aplikacja może mieć zastosowanie w urządzeniach pomiarowych...
-
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
PublicationArtykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku...