Search results for: SZEREGOWANIE, MASZYNY RÓWNOLEGŁE, GRAF NIEZGODNOŚCI, GRAF PEŁNE K-DZIELNY, KLASTER, ALGORYTM DOKŁADNY, ALGORYTM PRZYBLIŻONY, KOLOROWANIE KOSZTOWE, MASZYNY P-BATCH - Bridge of Knowledge

Search

Search results for: SZEREGOWANIE, MASZYNY RÓWNOLEGŁE, GRAF NIEZGODNOŚCI, GRAF PEŁNE K-DZIELNY, KLASTER, ALGORYTM DOKŁADNY, ALGORYTM PRZYBLIŻONY, KOLOROWANIE KOSZTOWE, MASZYNY P-BATCH

Search results for: SZEREGOWANIE, MASZYNY RÓWNOLEGŁE, GRAF NIEZGODNOŚCI, GRAF PEŁNE K-DZIELNY, KLASTER, ALGORYTM DOKŁADNY, ALGORYTM PRZYBLIŻONY, KOLOROWANIE KOSZTOWE, MASZYNY P-BATCH

  • Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów

    W artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.

  • Maszyny Elektryczne : zeszyty problemowe

    Journals

    ISSN: 0239-3646 , eISSN: 2084-5618

  • Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów

    Publication

    - Year 2016

    Rozważ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...

  • Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów

    Publication

    - Year 2006

    W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.

  • Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting

    Publication

    - Resources-Basel - Year 2022

    Forecasting ice phenomena in river systems is of great importance because these phenomena are a fundamental part of the hydrological regime. Due to the stochasticity of ice phenomena, their prediction is a difficult process, especially when data sets are sparse or incomplete. In this study, two machine learning models—Multilayer Perceptron Neural Network (MLPNN) and Extreme Gradient Boosting (XGBoost)—were developed to predict...

    Full text available to download

  • Model dwuwirnikowej maszyny indukcyjnej w aspekcie elektromagnetycznego mechanizmu różnicowego

    Publication

    W referacie przedstawiono obwodowy model maszyny indukcyjnej z dwoma wirnikami, który proponowany jest w koncepcji elektromagnetycznego mechanizmu różnicowego. Koncepcja ta przewiduje zastosowanie dwuwirnikowej maszyny elektrycznej spełniającej jednocześnie funkcje mechanizmu różnicowego oraz napędu pojazdu samochodowego. W realizacji tej koncepcji niezbędna jest także przekładnia mechaniczna sprzężona z jednym z wałów silnika....

  • Analiza właściwości rozszerzonego obserwatora prędkości maszyny indukcyjnej

    Publication

    - Year 2016

    Rozszerzony obserwator prędkości został zaproponowany przez prof. Krzemińskiego i jest oparty na rozszerzonym modelu maszyny indukcyjnej, gdzie wprowadzona został nowa zmienna ζ. Jest to nowe podejście do estymacji zmiennych stanu maszyny indukcyjnej i nie wszystkie problemy zostały do tej pory rozwiązane. Zaproponowano wykorzystanie algorytmów ewolucyjnych do doboru wzmocnień obserwatora. W celu redukcji nakładów obliczeniowych...

    Full text to download in external service

  • DYNAMICZNA APLIKACJA INTERNETOWA SYMULACJI OBWODOWEJ MASZYNY INDUKCYJNEJ. UJĘCIE OBIEKTOWE

    Artykuł dotyczy zastosowania dynamicznej aplikacji internetowa do symulacji obwodowej silnika indukcyjnego trójfazowego, wykorzystującej interfejs przeglądarki WWW. Model obwodowy silnika sformułowano w układzie osiach naturalnych i ujęciu metody energetycznej Lagrange’a. Implementację modelu maszyny w aplikacji internetowej wykonano w projekcie typu Web Forms, który jest elementem środowiska Microsoft Visual Studio. Kod programu...

    Full text to download in external service

  • Harmoniczne kolorowanie grafów

    Publication

    - Year 2002

    W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...

  • Obserwator prędkości obrotowej maszyny dwustronnie zasilanej

    W artykule zaprezentowano nową strukturę obserwatora prędkości maszyny dwustronnie zasilanej w dwóch wersjach. Prezentowana struktura obserwatora bazuje bezpośrednio na modelu wektorowym maszyny asynchronicznej pierścieniowej oraz teorii obserwatorów Luenbergera. Do syntezy układu regulacji wykorzystano model multiskalarny maszyny asynchronicznej. W artykule pokazano przebiegi symulacyjne mocy czynnej i biernej oraz zmiennych charakteryzujących...

  • Algorytm porządkowania tablic wynikowych informacji statystycznych

    W artykule przedstawiono algorytm filtrowania danych służący do porządkowania tablic wynikowych. Celem artykułu jest zdefiniowanie miary ilości informacji, tak aby możliwe stało się wyselekcjonowanie takich tablic, które niosą największy ładunek informacyjny - największą ilość informacji. Autorzy skoncentrowali się na badaniu ilości informacji strukturalnej zawartej w tablicach statystycznych. Zadaniem proponowanej miary ilości...

  • Identyfikacja parametrów maszyny indukcyjnej z zastosowaniemobserwatorów prędkości

    Publication

    Zaproponowano ogólną strukturę obserwatora prędkości maszyny indukcyjnej. Przeanalizowano funkcję Lapunowa dla błędówodtwarzanych zmiennych i wskazano sposób doboru współczynników wzmocnienia prowadzący do uproszczenia struktury obserwatora. Podanoalgorytmy identyfikacji parametrów maszyny indukcyjnej z wykorzystaniem właściwości układu regulacji zmiennych modelu multiskalarnego maszyny indukcyjnej.

    Full text to download in external service

  • Parallel query processing and edge ranking of graphs

    Publication

    Artykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.

    Full text to download in external service

  • A Framework for Searching in Graphs in the Presence of Errors

    Publication

    - Year 2019

    We consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...

    Full text to download in external service

  • A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves

    Publication

    - Year 2006

    W pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.

    Full text to download in external service

  • Efektywny algorytm modelowania kanału radiokomunikacyjnego

    Publication

    - Year 2005

    W referacie omówiono efektywny algorytm modelowania kanału radiokomunikacyjnego z zanikami i propagacją wielodrogową. Zaproponowano szybką metodę ważonego próbkowania prążkowej odpowiedzi impulsowej kanału radiokomunikacyjnego. Przedstawiono algorytm generacji sekwencji współczynników rayleighowskich o pożądanym rozkładzie gęstości mocy z wykorzystaniem transformacji FFT. Na podstawie porównania ze stosowanym dotychczas modelem...

  • An approximation algorithm for maximum P3-packing in subcubic graphs

    Publication

    W pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).

    Full text to download in external service

  • Maszyny elektryczne EN [2022/23]

    e-Learning Courses
    • K. Iwan
    • A. Golijanek-Jędrzejczyk
    • F. Kutt
    • M. Michna
    • G. A. Kostro
    • R. Ryndzionek
    • I. Mosoń
    • Ł. Sienkiewicz
    • M. Kamiński

    Materiały wspomagające realizacje przedmiotu Maszyny Elektryczne dla kierunku Energetyka (sem. 4) studiów stacjonarnych pierwszego stopnia.

  • Maszyny elektryczne EL [2022/23]

    e-Learning Courses
    • K. Iwan
    • A. Golijanek-Jędrzejczyk
    • F. Kutt
    • M. Michna
    • G. A. Kostro
    • R. Ryndzionek
    • I. Mosoń
    • M. Śliwiński
    • Ł. Sienkiewicz
    • M. Kamiński

    Materiały wspomagające realizacje przedmiotu Maszyny Elektryczne dla kierunku Elektrotechnika (sem. 3) studiów stacjonarnych pierwszego stopnia.

  • Maszyny wirtualne jako warstwa pośrednia w oprogramowaniu systemowym

    Publication

    - Year 2006

    Zaprezentowano pojęcie maszyny wirtualnej oraz podstawowedefnicje związane z wirtualizacją zasobów. Przedstawiono warstwowy model systemu komputerowego i jego rozwinięcia z uwzględnieniem warstwy maszyny wirtualnej. Podano klasyfkację maszyn z punktu widzenia aplikacji użytkowej i systemu operacyjnego. Dokonano porównania poszczególnych kategorii maszyn wirtualnych.