Search
Filters
total: 3649
-
Catalog
- Publications 3301 available results
- Conferences 3 available results
- People 70 available results
- Inventions 2 available results
- Projects 15 available results
- Research Teams 5 available results
- Research Equipment 1 available results
- e-Learning Courses 145 available results
- Events 10 available results
- Open Research Data 97 available results
displaying 1000 best results Help
Search results for: ALGORYTM DYSKRETNY
-
Algorytm dyskretnej transformacji falkowej zoptymalizowany dla implementacji w mikrokontrolerze
PublicationNajczęściej stosowane algorytmy dyskretnej transformacji falkowej (DWT) wymagają sporych mocy obliczeniowych i dużych ilości pamięci danych, same obliczenia natomiast wykonywane są na liczbach rzeczywistych. Nie można ich zatem bezpośrednio zastosować w mikrontrolerach. Praca przedstawia propozycję optymalizacji algorytmu dyskretnej transformacji falkowej pod kątem implementacji w mikrontrolerze 8-bitowym. Dokonano przyspieszenia...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW 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.
-
Struktura dyskretnych algorytmów optymalnych ze względu na normę H_infty
PublicationW referacie omówiono strukturalne własności algorytmów sterowania w czasie dyskretnym optymalnych ze względu na normę H_infty. Pokazano, że podejście do projektowania dyskretnych układów sterowania optymalnych ze względu na tę normę, w którym stosuje się J-bezstratne faktoryzacje odpowiednich łańcuchowych macierzy rozproszenia sterowanych obiektów, pozwala na ujawnienie istotnych strukturalnych cech uzyskiwanych rozwiązań, a także...
-
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
Dyskretno-ciągła metoda modelowania układów dynamicznych
PublicationW artykule przedstawiono oryginalną metodę modelowania układów dyskretno-ciągłych. Metoda polega na dyskretyzowaniu układu trójwymiarowego jedynie w dwóch wybranych kierunkach. W trzecim z kierunków układ pozostaje ciągły. Otrzymany w ten sposób model jest modelem dyskretno-ciągłym. Opisany jest za pomocą równań różniczkowych cząstkowych. Ogólne równania różnicowe układu dyskretnego otrzymano, wykorzystując metodę sztywnych elementów...
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublicationZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublicationCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Analiza częstotliwościowa ekranu kulistego z dyskretnym uzwojeniem wzbudzającym
PublicationW pracy przedstawiono wyniki analizy rozkładu pola magnetycznego wewnątrz powłoki sferycznej, na której rozłożono dyskretne uzwojenie demagnetyzacyjne w postaci pojedynczych zwojów. Zbadano wpływ liczby zwojów na rozkład pola magnetycznego.
-
Demodulacja AM-FM dyskretnych sygnałów świergotowych
PublicationW pracy zaprezentowano dwa nowe krótkie (4-punktowe) estymatory amplitudy chwilowej rzeczywistych sygnałów świergotowych (ang. chirp) współpracujące z 4-punktowym estymatorem pulsacji chwilowej MODCOV4p. W ten sposób otrzymano dwa demodulatory AM-FM o stosunkowo dużej dokładności obu estymat i o zakresie dynamicznym AM i FM wystarczająco szerokim do większości praktycznych zastosowań.
-
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
Zastosowanie metody estymacji rozkładem dyskretnym do oceny niezawodności fundamentu
PublicationPraca dotyczy oceny nośności granicznej stochastycznego podłoża gruntowego. Przyjmując jako miarę bezpieczeństwa wskaźnik niezawodności, analizę przeprowadzono metodą estymacji rozkładem dyskretnym (PEM - Point Estimate Method). W metodzie tej ciągłą zmienną losową zastępuje się składającą się z impulsów dyskretną zmienną losową i aproksymuje charakterystyki statystyczne. Obliczenia wykonano dla przypadku obciążonej pionowo i osiowo...
-
Synteza sterowania nieliniowymi systemami dynamicznymi oparta na grafach przestrzeni stanów oraz na zastosowaniu algorytmów optymalizacji dyskretnej i agentowej
PublicationRozprawa poświęcona jest numerycznym metodom syntezy sterowania, w których sterowanie traktujemy jako wieloetapowy proces decyzyjny. W tym przypadku decyzje dotyczące wyboru strategii sterowania podejmowane są w wybranych punktach na osi czasu oraz w przestrzeni stanów badanego procesu. W rozprawie proponuje się dwa podejścia: kombinatoryczne - MOK (metoda optymalizacji kombinatorycznej), agentowe - MOA (metoda optymalizacji agentowej).Podejście...
-
Michał Małafiejski dr hab. inż.
PeopleMichał Małafiejski was born in 1975. He received the M.Sc. in computer science (in 1999). He received the Ph.D. in computer science in 2002 and habilitation in the same area in 2014. He works as associate professor in Department of Algorithms and Modelling of Systems. He is the author or coauthor of many papers related to theoretrical computer science. Main area of his research is the design of efficient algorithms and the analysis...
-
Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm
PublicationW artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublicationThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Discrete measurement of fault-arc velocity
PublicationOpisano metodę dyskretnego pomiaru prędkości jednofazowego łuku awaryjnego poruszającego się w płaskim, poziomym układzie szyn. Badania przeprowadzono za pomocą punktowych czujników optycznych rozmieszczonych równomiernie wzdłuż szyn. Podano opis układu, jego charakterystykę, wpływ obszaru zjonizowanego na uzyskiwane wyniki i zależności między obserwowanymi wielkościami.
-
Cztero-gałęziowy estymator dyskretnej pulsacji chwilowej sygnałów zespolonych
PublicationW pracy zaproponowano nowy pomysł na estymator dyskretnej pulsacji chwilowej sygnału zespolonego wyposażony w skuteczny rozwijacz fazy wspomagany 4-filtrowym estymatorem bieżącego widma mocy. To tanie numerycznie, pracujące potokowo, rozwiązanie pozwala zdecydowanie poprawić dokładność uzyskiwanej estymaty pulsacji chwilowej. Skuteczność działania zaproponowanego rozwiązania przedstawiono na przykładzie specjalnie skonstruowanego...
-
Metody optymalizacji dyskretnej w analizie podobieństwa drzew filognetycznych
Publication -
Projektowanie filtrów ułamkowoopóźniających reprezentowanych przez współczynniki dyskretnej charakterystyki częstotliwościowej
PublicationW pracy przedstawiono iteracyjną metodę projektowania filtrów ułamkowoopóźniających bazującą na metodzie POCS (rzutowaniu na podzbiory wypukłe). Zastosowanie tej metody pozwala na projektowanie filtrów definiowanych przez ich współczynniki dyskretnej charakterystyki częstotliwościowej sformułowanej, tak że można powiązać ją z projektowaniem tych filtrów metodą okien przesuwanych w dziedzinie czasu.
-
Continuous-time delay system identification insensitive to measurement faults
PublicationW pracy wykorzystuje się algorytmy identyfikacji do estymacji parametrów systemów ciągłych z opóźnieniem. Zastosowanie filtrów całkujących ze skończonym horyzontem obserwacji pozwala przekształcić równanie różniczkowe opisujące system ciągły do użytecznej postaci regresyjnej z czasem dyskretnym. Uzyskany w ten sposób i zachowujący oryginalną parametryzację model dyskretny daje się identyfikować stosując klasyczną metodę najmniejszych...
-
Analiza sygnałów ciągłych i dyskretnych przy użyciu pakietu symulacyjnego SIMULINK
PublicationNiniejszy artykuł przybliża możliwości środowiska symulacyjnego SIMULINK do obliczeń naukowo-technicznych i wizualizacji. Dzięki szerokim możliwościom programu użytkownik posiada dużą swobodę konfiguracji układu symulacyjnego. W kontekście symulacji układów energoelektronicznych na szczególną uwagę zasługuje biblioteka SimPowerSystems, której charakterystykę zamieszczono w artykule. Przedstawiono również przykłady badania układów...
-
Zastosowanie dyskretnych łańcuchów Markowa do modelowania udziału w sile roboczej.
PublicationW pracy przedstawiono możliwości zastosowania dyskretnych łańcuchów Markowa do opisu przepływu strumieni siły roboczej w województwie Pomorskim. Dokonano estymacji macierzy prawdopodobieństw przejścia pomiędzy wyróżnionym stanami. Na podstawie ocen prawdopodobieństw przejścia obliczono indeks mobilności Bartholomew'a. Z przeprowadzonych badań wynika, iż procesy Markowa z czasem dyskretnym są bardziej adekwatnym opisu przepływu...
-
Algorytmy ewolucyjne
PublicationW pracy przedstawiono istotniejsze zagadnienia związane z tworzeniem i działaniem Algorytmów Genetycznych i Strategii Ewolucyjnych, które łącznie określane są jako Algorytmy ewolucyjne. Zwrócono szczególną uwagę na Strategie Ewolucyjne, gdyż zagadnienia z nimi związane są mało reprezentowane w literaturze polskiej i anglojęzycznej. Natomiast opis Algorytmów Genetycznych jest raczej cząstkowy, ze względu na ich popularność...
-
ALGORYTMY NISQ
Publication -
A recursive multi-output dicrete-time sinusoidal oscillator
PublicationZaproponowano wielo-wyjściowy cyfrowy oscylator sinusoidalny. Przedstawiono performancję tego oscylatora. Oscylator generuje sinusoidy: o zadanych fazach początkowych i o jednostkowej amplitudzie, przy użyciu algorytmów rekursywnych. Wprowadzona tu macierz rotacji zespolonego oscylatora unifikuje różne struktury zespolonych oscylatorów i pozwala na wprowadzenie nowych struktur trójfazowych, cztero-fazowych i ogólnie wielo-fazowych...
-
Modelowanie zmienności prądów szybkoobrotowego silnika PMSM oparte na dyskretnych danych pomiarowych
PublicationW napędach szybkoobrotowych położenie kątowe wirnika może znacząco się zmieniać w trakcie pojedynczego cyklu modulacji napięcia wyjściowego falownika. W konsekwencji zastosowanie typowych, prostych modeli matematycznych aproksymujących przebiegi prądów silnika odcinkami liniowymi prowadzi do znaczących błędów. Rozwiązanie dokładnego modelu silnika, opartego na równaniach różniczkowych, wymaga znajomości wielkości wejściowych zmieniających...
-
Efektywny algorytm modelowania kanału radiokomunikacyjnego
PublicationW 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...
-
Algorytm ekstrakcji cech biometrycznych twarzy
PublicationW referacie zawarto opis metody automatycznej lokalizacji oraz parametryzacji punktów charakterystycznych w obrazie twarzy. Do lokalizacji punktów charakterystycznych wykorzystano zmodyfikowany algorytm EBGM (ang. Elastic Bunch Graph Matching). Algorytm ten pozwala lokalizować punkty w obrazie przy założeniu niezmienności topologii grafu połączeń między nimi.W referacie przedstawiono podstawy teoretyczne metody oraz zaimplementowany...
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublicationW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
Acceleration of the discrete Green's function computations
PublicationResults of the acceleration of the 3-D discrete Green's function (DGF) computations on the multicore processor are presented. The code was developed in the multiple precision arithmetic with use of the OpenMP parallel programming interface. As a result, the speedup factor of three orders of magnitude compared to the previous implementation was obtained thus applicability of the DGF in FDTD simulations was significantly improved.
-
Algorytm dla lokalizacji punktów skupienia ciągów.
PublicationPrzedstawiono sformułowanie algorytmu numerycznego dla lokalizacji punktów skupienia ciągów w przestrzeni Rn. Proponowany algorytm należy do grupy algorytmów wykorzystujących identyfikację przedziałową (komórkową) oraz sortowanie. Rozważane są trajektorie z czasem dyskretnym lub po dyskretyzacji zmiennej niezależnej.
-
A MULTI-MASS DISCRETE MODEL OF TRIBOMETER FOR THE RESEARCH ON DYNAMIC FRICTION CHARACTERISTICS = Wielomasowy dyskretny model tribometru do symulacyjnych badań dynamicznych charakterystyk tarcia
PublicationW artykule przedstawiono metodykę opracowaną w celu redukcji modelu fizycznego tribometru z ciągłym rozkładem masy (bezwładności), sztywności podparcia oraz tłumienia do modelu dyskretnego. W modelu dyskretnym zastosowano zastępcze masy skupione i elementy sprężysto - tłumiące, których właściwości są dobrane w taki sposób, że charakterystyka drgań własnych tego modelu odpowiada charakterystyce rzeczywistego układu fizycznego. Dzięki...
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
Algorytmy analizy modalnej
PublicationReferat stanowi wprowadzenie teoretyczne do badań analizy modalnej. Przedstawiono wyniki badań analizy modalnej stanowiska do badania małogabarytowych wirników przeprowadzonych w programie Abaqus oraz ich weryfikację za pomocą badań eksperymentalnych. Przedstawiono również program rozwijany w Zakładzie Dynamiki Wirników i Łożysk Ślizgowych - Dynwir-S-70. Jest to program do analizy modalnej wielopodporowych i wielomasowych wirników.
-
Metaheurystyczne metody optymalizacji dyskretnej w problemie układania rozkładów zajęć dla szkół wyższych.
PublicationW pracy rozważany jest problem układania rozkładów zajęć dla szkoły wyższej. Do rozwiązania tego zagadnienia wykorzystane zostały następujące metody lokalnego i globalnego przeszukiwania przestrzeni możliwych rozwiązań: symulowane wyżarzenie, przeszukiwanie tabu oraz algorytmy genetyczne.
-
Nowy inteligentny algorytm działania automatyki odciążającej
PublicationW referacie przedstawiono nowy algorytm automatyki odciążającej oparty na elementach logiki rozmytej. Zaletą układu RAAO jest możliwość wyłączania dowolnej liczby grup odbiorów, objętych działaniem automatyki odciążającej, w dowolnej fazie procesu odciążania. Dzięki takiemu rozwiązaniu uzyskano znaczną poprawę zarówno skuteczności jak i jakości procesu odciążania. W referacie zamieszczono przykładowe wyniki badań symulacyjnych...
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublicationStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
Algorytm oceny ryzyka budowlanego przedsięwzięcia inwestycyjnego
PublicationW referacie omawia się propozycję metody pomiaru i oceny ryzyka związanego z budowlanym przedsięwzięciem inwestycyjnym.
-
Nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów
PublicationW referacie zaprezentowano nowy wewnątrzbudynkowy algorytm wyznaczania położenia obiektów WAP. W algorytmie tym uwzględnia się właściwości środowiska propagacyjnego, dzięki czemu dokładność estymat położenia obiektów wyznaczonych algorytmem WAP jest większa niż wyznaczonych znanymi algorytmami Chana oraz Foy’a. W referacie przedstawiono wyniki analizy porównawczej tych trzech algorytmów z użyciem rzeczywistych pomiarów odległości...
-
Algorytm porządkowania tablic wynikowych informacji statystycznych
PublicationW 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...
-
Zastosowanie algorytmu ewolucyjnego do uczenia neuronowego regulatora napięcia generatora synchronicznego. Evolutionary algorithm for training a neural network of synchronous generator voltage controller
PublicationNajpopularniejsza metoda uczenia wielowarstwowych sieci neuronowych -metoda wstecznej propagacji błędu - charakteryzuje się słabą efektywnością. Z tego względu podejmowane są próby stosowania innych metod do uczenia sieci. W pracy przedstawiono wyniki uczenia sieci realizującej regulator neuronowy, za pomocą algorytmu ewolucyjnego. Obliczenia symulacyjne potwierdziły dobrą zbieżność algorytmu ewolucyjnego w tym zastosowaniu.
-
Parameter and delay estimation of linear continuous-time systems
PublicationIn this paper the problem of on-line identification of non-stationary delay systems is considered. Dynamics of supervised industrial processes is described by ordinary differential equations. Discrete-time mechanization of their continuous-time representations is based on dedicated finite-horizon integrating filters. Least-squares and instrumental variable procedures implemented in recursive forms are applied for simultaneous identification...
-
Sub-optimal fault-tolerant control with the use of discrete optimization
PublicationW pracy prezentuje się koncepcję projektowania układów sterowania z tolerancją usterek poprzez zastosowanie podejścia suboptymalnego. Przyjąwszy przestrzenno-stanową reprezentację nieliniowego procesu dynamicznego we wstępnej fazie projektowania (off-line) poszukuje się optymalnej trajektorii punktu pracy w przestrzeni stanu (ograniczanej do pewnej przestrzeni roboczej). Na poszukiwaną trajektorię można łatwo narzucać dowolne ograniczenia,...
-
Algorytmy rozpoznawania zmian chorobowych
PublicationW pracy przedstawiono, opisano i porównano pod wzgledem skutecznosci wybrane algorytmy rozpoznawania chorób w filmach endoskopowych, zaimplementowane w ramach aplikacji Wspomagania Badan Medycznych. Dokonano oceny algorytmów w zaawansowanym srodowisku testowym, zbudowanym w oparciu o duzy zbiór obrazów z filmów endoskopowych, pozyskanych we współpracy z Gdanskim Uniwersytetem Medycznym. Jednoczesnie zaprezentowano sposób optymalizacji...
-
Algorytmy genetyczne i ewolucyjne
PublicationAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
Zdolni z Pomorza 2022/23 - Algorytmy i indukcja matematyczna
e-Learning CoursesCel kursu: Celem kursu jest wprowadzenie uczniów w świat matematyki dyskretnej i zapoznanie ich z praktycznymi zastosowaniami tej dziedziny matematyki. Opis kursu: Matematyka dyskretna to zbiorcza nazwa nauk matematyki, które zajmują się badaniem struktur nieciągłych, czyli zawierających zbiory co najwyżej przeliczalne. Zajmuje się „obiektami dyskretnymi”, takimi jak: ludzie, domy, drzewa, zwierzęta, itp. Matematyka dyskretna...
-
Zdolni z Pomorza 2019/20 - Dyskretny świat matematyki
e-Learning CoursesCel kursu: Celem kursu jest wprowadzenie uczniów w świat matematyki dyskretnej i zapoznanie ich z praktycznymi zastosowaniami tej dziedziny matematyki. Opis kursu: Matematyka dyskretna to zbiorcza nazwa nauk matematyki, które zajmują się badaniem struktur nieciągłych, czyli zawierających zbiory co najwyżej przeliczalne. Zajmuje się „obiektami dyskretnymi”, takimi jak: ludzie, domy, drzewa, zwierzęta, itp. Matematyka dyskretna...
-
Algorytm PWM dla 9-fazowego silnika indukcjnego
Publication -
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW 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.