Filtry
wszystkich: 774
-
Katalog
Wyniki wyszukiwania dla: SZYBKIE PROTOTYPOWANIE ALGORYTMÓW
-
Gender approach to multi-objective optimization of detection systems by pre-selection of criteria
PublikacjaA novel idea of performing evolutionary computations for solving highly-dimensional multi-objective optimization (MOO) problems is proposed. The information about individual genders is applied. This information is drawn out of the fitness of individuals and applied during the parental crossover in the evolutionary multi-objective optimization (EMO) processes. The paper introduces the principles of the genetic-gender approach (GGA)...
-
Prediction of the stability during optimal control of the 3-wheel mobile platform
PublikacjaW pracy przedstawiono metodę badania stabilności sterowania optymalnego 3-kołową platformą mobilną podczas realizacji zadanej trajektorii ruchu. Badany robot posiada więzy nieholonomiczne. Model matematyczny robota 3-kołowego opisano za pomocą skończonej liczby nieliniowych równań różniczkowych. Stąd, prognozowanie ruchu takiego obiektu wymaga zastosowania efektywnych algorytmów.
-
Nowe podejście do zasad optymalizacji koegzystencji sieci standardów Bluetooth i IEEE 802.11b
PublikacjaNiektóre z istniejących algorytmów formowania sieci scatternet Bluetooth (BT) można usprawnić, aby poprawić efektywność współistnienia urządzeń IEEE 802.11b (Wi-Fi) z urządzeniami BT. W niniejszym opracowaniu nakreślono ideę nowego podejścia do zasad optymalizacji współistnienia sieci BT i Wi-Fi, opartą o algorytmy formowania sieci BT.
-
Parallel processing of multimedia streams
PublikacjaRozdział przedstawia platformę KASKADA służącą do przetwarzania strumieni multimedialnych. Został opisany jej projekt: diagramy UML klas i sekwencji obrazujące mechanizmy przetwarzania strumieni, oraz szczegóły komunikacji. Zaprezentowano, również, specjalistyczny framework wspomagający tworzenie i wykonywanie algorytmów, jak również definiowanie scenariuszy usług, wraz z oceną ich użyteczności.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublikacjaPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Zwiększanie dokładności estymacji położenia obiektów w systemie nawigacji inercyjnej poprzez wykorzystanie radiowych pomiarów odległości.
PublikacjaW artykule przedstawiono budowę oraz działanie opraco-wywanego systemu nawigacji inercyjnej wspomaganej radiowymi pomiarami odległości. Przeprowadzone badania miały na celu zwiększenie dokładności estymacji położenia obiektów poprzez opracowanie własnych algorytmów hy-brydowej nawigacji inercyjnej. Rozwiązanie jest przezna-czone do monitorowania poruszających się obiektów w środowiskach trudnych.
-
Ewolucyjne projektowanie filtrów cyfrowych IIR o nietypowych charakterystykach amplitudowych.
PublikacjaW artykule przedstawiono zastosowanie algorytmów ewolucyjnych do projektowania filtrów cyfrowych IIR o nietypowych charakterystykach amplitudowych. Wprowadzono dwuwarstwowe chromosomy, które w bardziej naturalny sposób reprezentują opisywany problem (górna warstwa - licznik, dolna warstwa - mianownik funkcji transmitancji). Przy pomocy opisanej metody zaprojektowano filtr o niestandardowej charakterystyce amplitudowej.
-
Rozdział 10.2 Metody oznaczania właściwości przeciwutleniających próbek żywności
PublikacjaWystępowanie większości chorób cywilizacyjnych może być rezultatem stresu oksydacyjnego prowadzącego do różnorodnych zmian w ludzkim organizmie, wywołanych działaniem tzw. reaktywnych form tlenu. Z tego też powodu pojawiło się olbrzymie zapotrzebowanie na szybkie testy umożliwiające pomiar całkowitej zawartości przeciwutleniaczy czy też ogólnej siły przeciwutleniającej produktów żywnościowych a w szczególności świeżych warzyw...
-
Electrochemical Charakterization of Prussian blue type nickel hexacyanoferrate redox mediator for potential application as charge relay in dye-sensitized solar cells
PublikacjaMateriał nieorganiczny o mieszanym przewodnictwie elektronowo jonowym jakim jest heksacyjanożelazian (II,III) niklu (II) (NiHCF) rozpatrywany był jako potencjalny przenośnik ładunku w ogniwach słonecznych sensybilizowanych pigmentem (DSSC). Stwierdzono, że reakcje redoksowe NiHCF są szybkie i odwracalne nie tylko w obecności elektrolitu wspomagającego ale również w stanie stałym. Użyteczność NiHCF zbadana została za pomocą tradycyjnego...
-
Spektroskopia Bliskiej Podczerwieni NIR
PublikacjaSpektroskopia bliskiej podczerwieni (NIR) odgrywa coraz większą rolę w analizie ilościowej i jakościowej. Zaletami wykorzystywanej techniki NIR są: 1) nieniszczący, nieinwazyjny charakter analizy, 2) brak konieczności przygotowania próbki przed analizą, 3) prostota i szybkość wykonania rutynowej analizy, 4) wysoka czułość, 5) niski koszt, 6) uzyskanie kompleksowego obrazu badanego materiału, 7) zwiększenie bezpieczeństwa pracy...
-
Pompownie dużej mocy z falownikiem wędrującym średniego napięcia
PublikacjaArtykuł zawiera rys rozwoju napędów przekształtnikowych w stacjach pomp, w szczególności regulacji wydatku kilku pomp, po kolei, przez jeden przemiennik częstotliwości. Omówiono podstawy teoretyczne zjawiska pola niestłumionego i napięcia resztkowego silników, które utrudniają szybkie przełączania silnika pompy pomiędzy zasilaniem regulowanym przez falownik a zasilaniem z sieci. Przedstawiono zasady transferu (przełączania) synchronicznego...
-
Działania intuicyjne w praktyce przedsiębiorczej
PublikacjaIntuicję definiuje się jako szybkie, nieświadome i holistyczne przeczucie, które jest dynamicznym procesem poznawczym opartym na doświadczeniu i wiedzy przedsiębiorcy. Intuicja pozwala rozpoznawać okazje biznesowe i uzupełnia racjonalne podejmowanie decyzji biznesowych. Korzystanie z intuicji jest wskazane szczególnie ze względu na permanentnie zmieniające się otoczenie prowadzenia firmy oraz duży poziom niepewności, towarzyszący...
-
DIAGNOSTYKA ŁOŻYSK SILNIKA INDUKCYJNEGO PRZY UŻYCIU POMIARU PRĄDU ZASILAJĄCEGO I WIBRACJI
PublikacjaW artykule przedstawione zostały wyniki badań diagnostycznych łożysk silnika indukcyjnego z zastosowaniem metody pomiaru prądu zasilającego oraz wibracji. Poruszone zostały problemy dotyczące poszukiwania nowej metody opartej na pomiarze i analizie prądu, która w znacznym stopniu ułatwiłaby szybkie i sprawne znalezienie uszkodzenia w maszynie, bez konieczności bezpośredniego dostępu do badanego urządzenia. Zaprezentowano rezultaty...
-
Wspomaganie wykrywania defektów w modelach obiektowych.
PublikacjaModelowanie z zastosowaniem metodyki obiektowej jest powszechnie wykorzystywane w projektach informatycznych i stanowi jeden z kluczowych etapów procesu wytwarzania oprogramowania. Problemem związanym z modelowaniem jest łatwość wprowadzenia do modeli obiektowch defektów wynikających np. ze złego rozpoznania dziedziny problemowej, przyjmowania nieświadomych założeń lub zwykłych pomyłek edycyjnych. Istotne jest szybkie wykrycie...
-
SimMechanics package - some effective tool for pedagogical exercises in multibody dynamics.
PublikacjaW pracy skoncentrowano się na poszukiwaniach narzędzia przydatnego w procesie nauczania dynamiki układów wielomasowch. Proces ten, z natury dwuetapowy, wymaga aby klasyczne wykłady dla studentów poszerzyć o ćwiczenia komputerowe, pozwalające na samodzielne modelowanie wybranych układów. Wymaga to zastosowania oprogramowania łatwego do nauki i wykorzystania, w tym pozwalającego na szybkie modelowanie prostych mechanizmów i umożliwiającego...
-
Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
PublikacjaW pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania...
-
Comparative study of learning methods for artificial network
PublikacjaW artykule przedstawiono wyniki badań porównawczych metod uczenia sieci neuronowych takich jak: metoda propagacji wstecznej błędów, rekurencyjna metoda najmniejszych kwadratów, metoda Zangwill'a, metoda algorytmów ewolucyjnych. Celem tych badań jest dobieranie najefektywniejszej metody uczenia do projektowania adaptacyjnego neuronowego regulatora napięcia generatora synchronicznego.metody uczenia, sieć neuronowa, neuronowy regulator...
-
Reprezentacje dynamiczne podpisu odręcznego
PublikacjaZdefiniowano zespolone reprezentacje dynamiczne podpisu składanego odręcznie, zarejestrowanego za pomocą tabletu graficznego. Przedstawiono metody uzyskiwania tych reprezentacji oraz metody wspomagające ocenę zgodności aktualnych podpisów z wzorcem. Omówiono również zalety i wady tych metod. Zaprezentowano wyniki działania oryginalnych algorytmów przetwarzania i podejmowania decyzji, zaimplementowanych w środowisku MATLAB.
-
Sub-optimal fault-tolerant control by means of discrete optimization
PublikacjaOpracowanie 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.
-
A Novel Modal Technique for Time and Frequency Domain Analysis of Waveguide Components
PublikacjaW pracy zaprezentowano, nową i szybką metodę analizy komponentów falowodowych. Metoda opiera się na kombinacji metody różnic skończonych, metody dekompozycji dziedziny obliczeniowej, redukcji rzędu modelu oraz dyskretnych rozwinięć funkcyjnych. Przedstawiona technika pozwala na skrócenie czasu analizy układu nawet o dwa rzędy wielkości w stosunku do poprzednich algorytmów.
-
Integracyjna metoda wytwarzania wiarygodnych aplikacji rozproszonych
PublikacjaW pracy przedstawiono metodę wytwarzania aplikacji w archi- tekturze zorientowanej na usługi, w której uwzględniono interoperacyjność i wiary- godność integrowanych elementów. Zaproponowano rozszerzenie istniejących algorytmów wyboru usług o analizę interoperacyjności oraz wykorzystanie ekspertowego systemu wyboru technik tolerowania błędów bazującego na klasteryzacji. Metoda została zaimplementowana jako system internetowy.
-
Badanie efektywności turbokodu szeregowego
PublikacjaW referacie przedstawiono budowę kodera i dekodera turbokodu szeregowego. W koderze zastosowano ośmiostanowy rekursywny systematyczny koder splotowy wykorzystywany w turbokoderze równoległym stosowanym w systemie UMTS. Badania symulacyjne jakości transmisji w kanale AWGN tego turbokodu zostały przeprowadzone dla dwóch algorytmów dekodowania i dla trzech długości bloku przeplotu wewnętrznego.
-
ANALIZA PORÓWNAWCZA ZMODYFIKOWANEGO ALGORYTMU GRADEINTOWEGO ORAZ ALGORYTMU CHANA DO WYZNACZANIA POŁOŻENIA OBIEKTÓW W SYSTEMACH RADIONAWIGACYJNYCH
PublikacjaW referacie zostały omówione dwa algorytmy służące do wyznaczania położenia obiektów na podstawie pomiarów odległości: znany z literatury algorytm Chana oraz nowy zmodyfikowany algorytm gradientowy zaproponowany przez autorów referatu. Efektywność obu algorytmów została porównana na podstawie pomiarów przeprowadzonych w środowisku wewnątrzbudynkowym charakteryzującym się silną propagacją wielodrogową.
-
System kontrolno-pomiarowo-symulacyjny czasu rzeczywistego do badańmetod aktywnej redukcji drgań
PublikacjaW artykule przedstawiono koncepcję, a następnie wybrane, kluczowe szczegóły budowy systemu kontrolno-pomiarowo-symulacyjnego czasu rzeczywistego. System ten znajduje zastosowanie w badaniach metod aktywnej redukcji drgań. Zamieszczono przykłady rezultatów badań obrazujące możliwości zastosowania systemu. Dzięki systemowi uzyskano również możliwość szybszego prototypowania algorytmów sterowania oraz obniżono koszty badań.
-
Symulacje dynamiczno-molekularne ultraprecyzyjnego skrawania metali.
PublikacjaW pracy krótko przedstawiono powstałe w latach 1995-2001 algorytmy MD specjalizowane do symulacji przebiegu skrawania w skali nanometrycznej (ARMD iLRMD). W świetle tych algorytmów zaprezentowano opracowany przez autorów nowy algorytm i program do symulacji nanociencia, nano MD, oraz pokazano wybrane wyniki uzyskane za jego pomocą.
-
Intelligent acquisition of audio signals, employing neutral networks and rough set algorithms
PublikacjaAlgorytmy oparte na sztucznych sieciach neuronowych i metodzie zbiorówprzybliżonych zostały zastosowane do lokalizacji sygnałów fonicznych obar-czonych pasożytniczym szumem i rewerberacjami. Informacja o kierunku napły-wania dźwięku była uzyskiwana na wyjściach tych algorytmów na podstawie re-prezentacji parametrycznej. Przedstawiono wyniki eksperymentalne i przepro-wadzono ich dyskusję.
-
Komputerowy program do analizy hałasu
PublikacjaW pracy przedstawiono założenia i wyniki opracowywanej aplikacji do pomiaru i analizy poziomu hałasu, będącego częścią konstruowanego ogólnopolskiego systemu telemonitoringu hałasu. Opracowano graficzny sposób prezentacji wyników pomiaru. W pracy zawarto opis wybranych algorytmów obliczeniowych zastosowanych w programie, przedstawiono analizę porównawczą otrzymanych wyników pomiarów z wykorzystaniem opracowanego programu.
-
Noise reduction in audio employing spectral unpredictability measure and neural net.
Publikacjamodelu psychoakustycznym zostały przedyskutowane. Uczący się algorytm decyzjny, działający w opraciu o sztuczną sieć neuronową wykorzystany został w klasyfikacji składowych na pasożytnicze i użyteczne. Przedstawiona została również nowa iteracyjna procedura obliczania progu maskowania. W pracy zawarte zostały wyniki eksperymentów, oraz konkluzje odnoszące się do przedstawionych algorytmów.
-
Estymacja odpowiedzi impulsowej kanału w systemie UMTS.
PublikacjaW referacie omówiono zagadnienie estymacji odpowiedzi impulsowej kanału w technice DS-CDMA oraz metody jej implementacji w odbiorniku RAKE. Przedstawiono warunki systemowe zdefiniowane w specyfikacjach systemu UMTS umożliwiające wiarygodną estymację odpowiedzi impulsowej kanału. Na podstawie badań symulacyjnych porównano jakość różnych algorytmów estymacji odpowiedzi impulsowej dla systemu UMTS.
-
A new pitch shifter based on complex instantaneous frequency rescaling and direct digital synthesis
PublikacjaZaproponowano nową metodę zmiany wysokości dźwięku za pośrednictwem skalowania zespolonej częstotliwości chwilowej i na podstawie cyfrowej syntezy bezpośredniej. Zaprezentowano schematy blokowe opracowanych algorytmów. Pracę zilustrowano przykładem syntezy sygnału wywoławczego (''dzwonka'' telefonicznego), gdzie dźwięki poszczególnych nut generowanej melodii uzyskano na podstawie naturalnego sygnału - pojedynczego świergotu o widmie...
-
AUTOMATED NEGOTIATIONS OVER COLLABORATION PROTOCOL AGREEMENTS
PublikacjaThe dissertation focuses on the augmentation of proactive document - agents with built-in intelligence to recognize execution context provided by devices visited during a business process, and to reach collaboration agreement despite conflicting requirements. The proposed solution, based on intelligent bargaining using neural networks to improve simple multi-issue negotiation between the document and thedevice, requires practically...
-
Opracowanie nowych algorytmów szukania i śledzenia miejsc zerowych w dziedzinie zespolonej do analizy problemów elektrodynamicznych
ProjektyProjekt realizowany w Katedra Inżynierii Mikrofalowej i Antenowej zgodnie z porozumieniem Zgoda na zmiany w kosztorysie z dnia 2018-12-05
-
Intelligent algorithms for movie sound track restoration
PublikacjaW artykule przedstawiono dwa algorytmy do rekonstruowania optycznych ścieżek dźwiękowych. Pierwszy z nich jest zastosowaniem miary nieprzewidywalności do obliczeń parametrów modelu psychoakustycznego stosowanego do redukowania szumów. Drugi stanowi precyzyjną procedurę oceny pasożytniczej modulacji częstotliwości, opartej na analizie składowych harmonicznych. Wyniki zastosowania obu wymienionych algorytmów są zawarte w artykule.
-
Sterowanie predykcyjne hydrauliką i jakością wody w SW
PublikacjaEfektywne sterowanie hydrauliką i jakością systemu wodociągowego (SW) wymaga zintegrowanej wiedzy o nim oraz zaawansowanych algorytmów sterowania. Ponieważ związek między hydrauliką a jakością wody jest jednostronny (hydraulika, poprzez rozpływ wody w sieci ma wpływ na jej jakość), to problem sterowania systemem wodociągowym należy rozpatrywać w odniesieniu do tych dwóch aspektów.
-
The task graph assignment for KASKADA platform
PublikacjaArtykuł opisuje model obliczeniowy wykorzystany w platformie KASKADA. Opiera się on na dwóch podstawowych elementach: węzłach klastra obliczeniowego oraz grafie zadań. Przeanalizowane zostały algorytmy przydzielania węzłów obliczeniowych dla zadań w zależności od kryteriów: minimalizacja fragmentacji klastra i minimalizacja opóźnienia przetwarzania danych. Zostały przedstawione wyniki symulacji opisanych algorytmów oraz ich...
-
Możliwości wykorzystania istniejących modeli do prognozowania zapotrzebowania budynków na ciepło do ogrzewania i wentylacji
PublikacjaW pracy omówiono wpływ różnych algorytmów obliczeniowych na zużycie energii do ogrzewania i wentylacji w budynku mieszkalnym. Całoroczne pomiary zużycia ciepła przez mieszkańców pozwoliły na weryfikację zastosowanych metod obliczeniowych. W artykule przedstawiono problem prognozowania, który wynika z dokładności przyjętego algorytmu. Analizę dokładności modeli przeprowadzono na podstawie badań eksperymentalnych.
-
Możliwości wykorzystania istniejących modeli do prognozowania zapotrzebowania na ciepło do ogrzewania i wentylacji
PublikacjaW pracy omówiono wpływ różnych algorytmów obliczeniowych na zużycie energii do ogrzewania i wentylacji w budynku mieszkalnym. Całoroczne pomiary zużycia ciepła przez mieszkańców pozwoliły na weryfikację zastosowanych metod obliczeniowych. W artykule przedstawiono problem prognozowania, który wynika z dokładności przyjętego algorytmu. Analizę dokładności modeli przeprowadzono na podstawie badań eksperymentalnych.
-
Modele energetyczne budynków
PublikacjaW pracy omówiono wpływ różnych algorytmów obliczeniowych na zużycie energii do ogrzewania i wentylacji w budynku mieszkalnym. Całoroczne pomiary zużycia ciepła przez mieszkańców pozwoliły na weryfikację zastosowanych metod obliczeniowych. W artykule przedstawiono problem prognozowania, który wynika z dokładności przyjętego algorytmu. Analizę dokładności modeli przeprowadzono na podstawie badań eksperymentalnych.
-
Badania układu UPFC w oparciu o model laboratoryjny i symulacyjny
PublikacjaW artykule przedstawiono koncepcję oraz sposób realizacji laboratoryjnego modelu układu UPFC. Układ zrealizowano według nowej metodyki oferującej elastyczność w szerokim zakresie testowania nowych algorytmów sterowania. W referacie zaprezentowano też przykładowe wyniki prób eksperymentalnych potwierdzające słuszność przyjętej koncepcji sterowania. Dane pomiarowe zostały również wykorzystane do celów walidacji opracowanego modelu...
-
Rozproszony system wieloagentowy wspomagający projektowanie wybranych układów Sterowania.
PublikacjaW artykule przedstawiono system wieloagentowy wspomagający projektowanie wybranych układów sterowania sterami strumieniowymi. Zaimplementowany system składa się z czterech niezależnych programów komputerowych (agentów), które poprzez realizację unikalnych algorytmów oraz wzajemną komunikację dobierają odpowiednią strukturę i elementy układu sterowania oraz po przeprowadzeniu badań symulacyjnych dokonują oceny jakości otrzymanego...
-
Nieliniowe sterowanie predykcyjne kaskadowym układem zbiorników
PublikacjaObiektem regulacji jest kaskadowy układ trzech zbiorników firmy INTECO. Do sterowania wykorzystywane są dwa z nich. Zaprojektowano dwa układy regulacji poziomu wody: jednowymiarowe algorytmy MPC, po jednym dla każdego ze zbiorników oraz wielowymiarowy algorytm MPC sterujący całym układem. Przeprowadzono analizę porównawczą opracowanych algorytmów sterowania dla zmiennej trajektorii zadanej.
-
Metody sztucznej inteligencji do wspomagania bankowych systemów informatycznych
PublikacjaW pracy opisano zastosowania nowoczesnych metod sztucznej inteligencji do wspomagania bankowych systemów informatycznych. Wykorzystanie w systemach informatycznych algorytmów ewolucyjnych, harmonicznych, czy sztucznych sieci neuronowych w połączeniu z nowoczesną technologią mikroprocesorową umożliwiają zasadniczy wzrost konkurencyjności banku. Dlatego w pracy omówiono wybrane zastosowania bankowe ze szczególnym uwzględnieniem zbliżeniowych...
-
Serwery pośredniczące (proxy).
PublikacjaDokonano przeglądu obecnego stanu wiedzy dotyczącego serwerów proxy. Porównano pierwotne i obecne zastosowania serwerów oraz omówiono najpopularniejsze algorytmy buforowania dokumentów ( obiektów internetowych) i protokoły komunikacji wykorzystywane w internetowych implementacjach serwerów proxy. Nakreślono obecne trendy w grupowaniu serwerów proxy w większe struktury organizacyjne oraz dokonano porównania efektywności najpopularniejszych...
-
Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.
PublikacjaArtykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublikacjaRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Estimation and tracking of complex-valued quasi-periodically varying systems
PublikacjaW artykule rozważany jest problem identyfikacji obiektów o parametrach zmieniających się w sposób pseudookresowy. Przedstawiono w nim algorytm oparty o metodę funkcji bazowych umożliwiający śledzenie takich obiektów oraz pokazano atrakcyjne z punktu widzenia złożoności obliczeń jego wersje zdekomponowane. Przydatność rozważanych algorytmów uzasadniono porównując je z rozwiązaniami innych autorów.
-
Multimodal Audio-Visual Recognition of Traffic Events
PublikacjaPrzedstawiono 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...
-
Superkomputerowy system identyfikacji pojazdów na podstawie numerów rejestracyjnych
PublikacjaOpisano sposób identyfikacji pojazdów na podstawie numerów rejestracyjnych. Scharakteryzowano etapy identyfikacji i wymieniono algorytmy stosowane w ramach implementacji rozwiązania ESIP (Elektroniczny System Identyfikacji Pojazdów). Skuteczność zastosowanych algorytmów porównano z innymi rozwiązaniami dostępnymi na rynku. Opisano wdrożenie rozwiązania na superkomputerze GALERA. System ESIP umożliwia skuteczną identyfikację pojazdów...
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublikacjaW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.