Filtry
wszystkich: 881
-
Katalog
- Publikacje 829 wyników po odfiltrowaniu
- Osoby 17 wyników po odfiltrowaniu
- Wynalazki 3 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 23 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: ALGORYTM ROJU CZĄSTEK
-
Patrycja Szumała dr hab. inż.
Osoby -
Wywodzenie schematu z danych o nieznanej strukturze za pomocą algorytmu COWEB S+T.
PublikacjaW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów XML ze zbioru dokumentów XML o nieznanej strukturze. Algorytm ten wykorzystuje model danych semistrukturalnych oraz algorytm grupowania pojęciowego COBWEB, a także, opracowane na potrzeby algorytmu, funkcje oceny wzajemnego podobieństwa typów i schematów. Artykuł przedstawia również wyniki przeprowadzonych testów algorytmu.
-
Development of visual evoked potentials detection algorithm for objective perimetry
PublikacjaOpisano nową propozycję algorytmu detekcji potencjałów wzrokowych w zapisie EEG. Nowy algorytm bazuje na dekompozycji statystycznej ICA. Algorytm wstępnie przetestowano na danych eksperymentalnych.
-
DEDUKCJA ZACHOWAŃ WĘZŁÓW TRANZYTOWYCH W WIELOSKOKOWEJ SIECI BEZPRZEWODOWEJ W OBECNOŚCI ZAKŁÓCEŃ
PublikacjaPrzedstawiono nowy algorytm dedukcji zachowań (metryki reputacji) węzłów tranzytowych w wieloskokowej sieci bezprzewodowej na podstawie potwierdzeń końcowych. Algorytm stosuje znane metody matematyczne i jest odporny na zakłócenia naturalnie występujące w sieciach bezprzewodowych oraz intencjonalne zmiany zachowania węzłów. Informacja zwracana przez algorytm, poza wydedukowanym zachowaniem węzłów, zawiera dane o możliwym błędzie...
-
Convergence of expansions in Schrödinger and Dirac eigenfunctions, with an application to the R-matrix theory
PublikacjaW pracy zbadano właściwości rozwinięć w szeregi funkcji własnych dla zagadnień Schrödingera i Diraca. Potwierdzono obserwacje poczynione wcześniej przez Rosenthala oraz przez Szmytkowskiego i Hinze, że szereg funkcyjny występujący w teorii R-macierzy dla cząstek Diraca w ogólności nie zbiega do funkcji ciągłej.
-
Charakterystyka przełomów eksploatacyjnych spiekanych pierścieni synchronizatora
PublikacjaSpiekane pierścienie synchronizatora skrzyni biegów wykonane ze stali niklowo-miedziowej P3054 przedwcześnie zniszczone w warunkach eksploatacji, badano pod kątem roli mikrostruktury na powstawanie przełomów. Stwierdzono, że najprawdopodobniej zróżnicowane warunki procesu technologicznego pierścieni, jak temperatura spiekania, wielkość cząstek proszków, są przyczyną różnic właściwości.
-
Raman system for monitoring of dye doping to hybrid polymer network
PublikacjaZrealizowano i przedstawiono system ramanowski do zdalnego monitorowania procesu zol-żel, dedykowany do monitorowania procedury wprowadznia cząstek barwnika do sieci polimeru hybrydowego. System umożliwia wykonywanie pomiarów zdalnych, bez zakłócania i przerywania przebiegu procesu technologicznego. Zademonstrowano i skomentowano wyniki pomiarów dla przykładowego procesu.
-
The biological reactions on the implant-organism border
PublikacjaMateriał przeznaczony do implantacji w tkanki żywego organizmu powinien być biozgodny i biofunkcjonalny. Jeśli tak nie jest, ciało reaguje stanem zapalnym. Reakcje zapalne mogą się objawiać np. odrywaniem się cząstek materiału z powierzchni implantu na skutek tarcia lub nacisku, lub wytworzeniem biofilmu na jego powierzchni.
-
A new method for searching optimal path on a raster plane including cost of direction changes
PublikacjaArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki który algorytm ma liniową złoŻoność obliczeniową. Zamieszczono również propozycje możliwych zastosowań.
-
An efficient incremental DFA minimization algorithm
PublikacjaW tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....
-
Metaheurystyki sztucznej inteligencji w wybranych grach komputerowych
PublikacjaW pracy omówiono trzy metaheurystyki sztucznej inteligencji, które mogą stać się źródłem inspiracji dla projektantów gier komputerowych. Pokazano, w jaki sposób zastosowano algorytm mrówkowy, algorytm genetyczny i algorytm tabu search w grach komputerowych zaprojektowanych przez studentów Politechniki Gdańskiej. W szczególności, odniesiono się do problematyki wyznaczania trajektorii przemieszczających się obiektów...
-
Analiza elektronomikroskopowa próbek pyłów z Gdańska i Zabrza
PublikacjaCelem badań była analiza morfologiczna cząstek pyłów oraz analiza składu elementarnego próbek pyłów przy pomocy mikroanalizatora rentgenowskiego EDX (Energy Dispersive X-Ray Spectroscopy). Próbki pyłów do analizy pobierano na terenie Gdańska i Zabrza. Zidentyfikowane przy pomocy TEM i SEM cząstki występujące w pobranych próbkach podzielono na trzy grupy ze względu na ich kształt: cząstki zaokrąglone, cząstki o kształcie nieregularnym,...
-
Badania tribologicznych właściwości nanokompozytowych warstw Ni-P/Si3N4 osadzanych metodą redukcji chemicznej na stopie aluminium AW-7075
PublikacjaPrzedstawiono wyniki tribologicznych badań warstw nanokompozytowych Ni-P/Si3N4 i niklowych Ni-P osadzonych na stopie aluminium AW-7075 metodą redukcji chemicznej, a także stopu AW-7075 bez powłoki. Warstwy nanokompozytowe wytworzono, stosując azotek krzemu Si3N4 w postaci polidyspersyjnego proszku o wielkości cząstek 20–25 nm. Analizowano wpływ zawartości w materiale warstwy fazy dyspersyjnej na twardość i zużycie ścierne, którą...
-
Control strategy for the multilevel cascaded H-bridge converter
PublikacjaThe paper presents the control strategy for Cascaded H-bridge (CHB) converter . The converter output voltage using Space-Vector Pulse Width Modulation (SV-PWM) strategy is controlled. The DC-link voltages are controlled by appropriate choice of H-Bridges and appropriate choice of active and passive vectors.
-
Skorygowana nomenklatura rodników, jonów, jonorodników i podobnych indywi-duów chemicznych. (Zalecenia IUPAC 1993). Z ang. przełożyli: M. Hoffmann, S. Milewski, W. Przychodzeń, T. Sokołowska, D. Witt. Red. nauk. T. Sokołow- ska, A. Wiśniewski. Wrocław: Uniw. Wroc.**2001, 123 s. 4 tab. bibliogr. 21 poz. Biblioteka Wiadomości Chemiczne. Org.: W. H. Powell. Revised nomenclature for radicals, ions, radical ions and related species (IUPAC recommendations 1993). Pure Appl. Chem. vol. 65.
PublikacjaDokument zawiera reguły tworzenia nazw systematycznych cząstek wymienionychw tytule. Reguł jest 110. Numerowane są od RC-80 do RC-85, z podpunktami.Zastępują one Reguły C-80 do C-85 Nomenklatury Związków Organicznych IUPAC zroku 1979. Reguły są ilustrowane wzorami (ok. 600), którym przypisano nazwęlub nazwy systematyczne.
-
Wyładowanie mikrofalowe (915 MHz) dużej mocy w argonie pod ciśnieniem atmosferycznym
PublikacjaW niniejszym artykule przedstawiono wyniki pomiarów spektroskopowych wyładowania mikrofalowego w argonie pod ciśnieniem atmosferycznym. Badania przeprowadzono dla wyładowania mikrofalowego podtrzymywanego mikrofalami o częstotliwości 915 MHz w mikrofalowym aplikatorze plazmy typu rezonator wnękowy. Na podstawie uzyskanych wyników określono temperaturę wzbudzenia elektronowego, temperaturę cząstek ciężkich plazmy oraz koncentracje...
-
Mixed algorithm in searches of mechanical system steady-state conditions for low precision of the state estimation
PublikacjaW pracy zaprezentowano algorytm poszukiwania rozwiązania układu równań nieliniowych. Nieliniowe funkcje lewych stron znane są z ograniczoną dokładnością, a wzory określające ich pochodne względem czasu nie są znane. Wartości pochodnych wyznaczane są numerycznie za pomocą różnic skończonych. Z uwagi na niską precyzje wyznaczania wartości funkcji, wartości pochodnych znane są jedynie z ograniczoną dokładnością., pochodne zawierają...
-
Wpływ składu granulometrycznego zanieczyszczeń na jakość wód i ścieków oczyszczanych w systemach ekologicznych
PublikacjaCelem pracy było określenie wpływu składu granulometrycznego zanieczyszczeń na jakość wód i ścieków oczyszczanych w ekologicznych systemach oczyszczających (w jęz. ang. Ecological Treatment Systems - ETS). Materiał do badań został pobrany z dwóch systemów ETS zlokalizowanych w woj. pomorskim: na terenie komunalnej oczyszczalni ścieków w Swarzewie i na odcinku łączącym Jezioro Karczemne i Jezioro Klasztorne Małe w Kartuzach. Przeprowadzono...
-
Precypitacja węglanu wapnia metodą karbonatyzacji z dodatkiem glicerolu w obecności wybranych promotorów absorpcji CO2
PublikacjaJednym ze sposobów produkcji węglanu wapnia jest metoda gaz-ciecz, w której jako reagent stosuje się gazowy CO2 oraz roztwór soli wapnia, do którego dodawane są związki sprzyjające absorpcji CO2, tzw. promotory. Reakcja z gazowym CO2 jest specyficzna, ponieważ powstawanie jonów wodorowęglanowych podczas absorpcji CO2 z reakcją chemiczną jest etapem decydującym o szybkości procesu strącania CaCO3. Celem niniejszej pracy było określenie...
-
Terpeny w powietrzu wewnętrznym cz. I. Ich rola i znaczenie w kształtowaniu jakości powietrza wewnętrznego
PublikacjaPotencjał terpenów do tworzenia cząstek wtórnego aerozolu organicznego (SOA) został po raz pierwszy opisany już w 1960 roku. Od tamtego czasu naukowcy poświęcili dużo uwagi tej tematyce. Dzięki temu wiedza na temat powstawania i wpływu SOA na organizmy żywe, a także rozumienie procesów odpowiedzialnych za jego powstawanie znacząco wzrosły.
-
Strącanie węglanu wapnia w kolumnowym reaktorze barbotażowym z CO2 jako reagentem
PublikacjaBadano przebieg procesu precypitacji węglanu wapnia z roztworu wodorotlenku wapnia za pomocą dwutlenku węgla w reaktorze typu airlift. Zbadano wpływ czasu nagazowania, prędkości przepływu dwultenku węgla i przepływu mieszaniny dwutlenku węgla i powietrza na wielkość otrzymywanych cząstek. W czasie procesu mierzono pH mieszaniny reakcyjnej oraz stopień zatrzymania gazu.
-
Wejściowo-wyjściowa metoda detekcji uszkodzeń w elektronicznych układach analogowych uwzględniająca tolerancje elementów.
PublikacjaPrzedstawiono nowe podejście detekcji i lokalizacji uszkodzeń w elektronicznych układach analogowych z uwzględnieniem tolerancji elementów. Składa się ono z dwóch etapów. W pierwszym etapie tworzony jest słownik uszkodzeń składający się z opisu elipsy aproksymującej obszar nominalny reprezentujący brak uszkodzeń i współczynników określających szerokość pasów lokalizacyjnych. Zaprezentowano nowy algorytm tworzenia takiej elipsy...
-
Simplified algorithm for location service for the UMTS
PublikacjaPrzedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...
-
Semi-incremental addition of strings to a cyclic finite automaton
PublikacjaMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Schema mining in XML documents.
PublikacjaW artykule przedstawiono algorytm COBWEB S+T służący do wywodzenia schematów z kolekcji dokumentów XML. Algorytm wykorzystuje model danych semistrukturalnych oraz alorytm COBWEB służący do grupowania koncepcyjnego. W artykule zaprezentowano również wyniki testów działania algorytmu.
-
The cartographer algorithm for processing and querying description logics ontologies
PublikacjaLogika opisowa jest jednym z najbardziej popularnych formalizmów opisu wiedzy. Jej popularność jeszcze wzrosła kiedy pojawił się standard języka OWL. W artykule zaprezentowano nowy algorytm wnioskowania - algorytm kartograficzny - umożliwiający wnioskowanie niejawnie podanej wiedzy z terminologii (TBox) i opisu świata (ABox). Opisano sposób przetwarzania ontologii w terminach sygnatur binarnych i efektywny sposób odpytywania ontologii...
-
Modelowanie szumów RTS
PublikacjaPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Modelowanie szumów RTS
PublikacjaPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Andrzej Dyka dr hab. inż.
Osoby -
Backprojection algorithm for current mode EIT.
PublikacjaW pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.
-
Modelowanie przepływu turbulentnego z fazą dyspersyjną metodą LES
PublikacjaZostały przedstawione wyniki modelowania metodą LES turbulentnegoruchu płynu z fazą dyspersyjną w kanale grzanym. Wybrane statystyki pól prędkości i temperatury zostały porównane z dostępnymi danymi DNS. Uzyskano dobrą zgodność gęstości rozkładu prawdopodobieństwa temperatury cząstek przy ściankach z danymi eksperymentalnymi. Przedstawiono dalsze możliwości analizy prędkości i temperatury fazy dyspersyjnej w turbulentnym ruchu...
-
Sztuczne oscylatory membranowe
PublikacjaOmówiono oscylatory homogeniczne, heterogeniczne wśród których znajdują się oscylatory z membranami polimerowymi oraz z membraną ciekłą. Sztuczne oscylatory membranowe mogą stanowić modele złożonych oscylacyjnych procesów biologicznych zachodzących w organizmach żywych. Przedstawiono możliwości praktycznego wykorzystania oscylatorów z jonowymi surfaktantem i membraną ciekłą. Wykazano, że mogą one być użyte do rozpoznawania cząstek...
-
Nowa technologia pomiarów deformacji materiału T-S. XII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublikacjaW artykule przedstawiono treściwy opis wybranych elementów nowego stanowiska badawczego dla materiału Taylor-Schneebeli (T-S) w warunkach płaskiego stanu odkształcenia. Omówiono wykorzystywane systemy pomiarowe, w tym nowy oparty na rejestracji zdjęć cyfrowych. Analiza pomiarów związana jest z metodami cyfrowej interpretacji obrazów, co umożliwia śledzenie pola przemieszczania i obrotów cząstek materiału modelowego.
-
application of linear quadratic regulator (lqr) for nonlinear systems based on the parameter sensitivity
PublikacjaMetoda LQR jest znaną metodą optymalizacyjną dla liniowych układów sterowania. W referacie przedstawiono oryginalny algorytm dotyczący zastosowania tej metody dla nieliniowych układów sterowania przy wykorzystaniu analizy wrażliwości układu. Algorytm ten poddany jest weryfikacji na przykładzie układu sterowania napędu statku.
-
Decomposition of duet instrument sounds. W: [CD-ROM] International Sympo-sium of Musical Acoustics. ISMA MEXICO CITY. Mexico City, 9-13 December 2002. Mexico City: Escuela Nacional de Musica UNAM**2002, 10 s. 4 rys. 2 tab. bibliogr. 15 poz. Dekompozycja duetów muzycznych.
PublikacjaW referacie zaprezentowany został algorytm separacji nagrań duetów muzycz-nych. Metoda separacji oparta została na algorytmie FED, przy pomocy któregomożliwa jest ekstrakcja części harmonicznych sygnałów. Ponadto wykorzystanyzostał algorytm estymacji częstotliwości podstawowej oparty na korelacjiskrośnej, w celu estymacji częstotliwości dekomponowanych harmonicznych.
-
Charakterystyka wybranych właściwości mikrosfer - frakcji popiołu lotnego - ubocznego produktu spalania węgla kamiennego
PublikacjaMikrosfery - drobna frakcja popiołów lotnych - powstają w procesie konwencjonalnego spalania węgli kamiennych. Ich zawartość w popiołach lotnych ze spalania różnych gatunków węgla zmieniać się może w szerokim zakresie: od 0,01 do 35,6 wag.%. Pod względem składu chemicznego, głównymi składnikami mikrosfer w formie tlenkowej jest krzem, glin i żelazo, stanowiące około 89% ich masy. Ich skład mineralny stanowią głównie kwarc i mulit....
-
Effects of metallic silver particles on resonance energy transfer between fluorophores bound to DNA.
PublikacjaZbadano wpływ filmów wysepek metalicznego srebra na rezonansowe przekazywanie energii między fluoroforami związanymi z DNA. Donorem i akceptorem były odpowiednio 4´,6 diamidyno-2-fenylindon i jodek propydyny. Zmierzone dla tego układu czasy zaniku i widma fluorescencji pokazują, że sąsiedztwo cząstek srebra dramatycznie zwiększa promień Forstera, a tym samym i przekazywanie energii w znakowanym DNA.
-
Rozkłady wielkości kryształów otrzymanych w reaktorze kolumnowym ciecz-ciecz z mieszaniem
PublikacjaZaobserwowano, że rozkłady wielkości kropel w reaktorze airlift z mieszaniem zmieniają się w czasie emulgowania i osiągają postać ostateczną po upływie około 20 minut. Podczas precypitacji węglanu wapnia w układzie emulsyjnym, największe cząstki stałe otrzymano dla częstości obrotów 40 1/s. Stwierdzono, że wzrost stężenia reagentów oraz obniżenie stężenia emulgatora skutkują wzrostem wielkości cząstek stałych.
-
Feature-based generation of machining process plans for optimised parts manufacture
PublikacjaPrzedstawiono aktualne zagadnienia związane z integracją systemów CAD/CAM/CAPP. Opracowano model informacyjny danych dla systemu CAPP w postaci zapisu macierzowego. Zawarto algorytm tworzenia rozwiązań wariantowych i wyboru optymalnego procesu technologicznego obróbki. Proponowany algorytm działania zweryfikowano na rzeczywistym przykładzie z praktyki przemysłu.
-
An interactive system for mobile robot navigation
PublikacjaW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
An algorithm for preliminary estimating hull structure mass and mass centre height of inland navigation ships
PublikacjaPrzedstawiono algorytm obliczeniowy służący do wstępnego wyznaczania masy i wysokości środka ciężkości konstrukcji kadłuba statków śródlądowych. Algorytm opracowano opierając się na zaleceniach zawartych w Przepisach Klasyfikacji i Budowy Statków Śródlądowych PRS oraz zastosowano uproszczoną metodę wyznaczania mas usztywnień poszycia kadłuba. Algorytm dotyczy wymiarowania konstrukcji klasycznych statków służących do przewozu drobnicy,...
-
Robust estimation of variables and parameters in dynamic water distribution systems
PublikacjaPrzedstawiono estymację metodą ''set membership'' zmiennych i parametrów systemu dystrybucji wody pitnej. Zmienne odnoszą się do ilości i jakości wody, natomiast parametry odnoszą się do modelu matematycznego hydrauliki. Problemten jest wysoce nieliniowy. Algorytm estymacji jest oparty na wcześniejszychpracach i wykorzystuje również algorytm dynamicznej linearyzacji odcinkami.
-
Optymalizacja wzmocnień obserwatora prędkości maszyny indukcyjnej
PublikacjaPrzedstawiono obserwator prędkości oparty na rozszerzonym modelu maszyny indukcyjnej i nieliniowych sprzężeniach zwrotnych. Zaproponowano dobór wzmocnień obserwatora metodą optymalizacji rojem cząstek. Otrzymano zależności umożliwiające zastosowanie sieci neuronowej lub wielomianów do strojenia wzmocnień obserwatora. Pokazano, że proste zależności wielomianowe wystarczają do strojenia wzmocnień obserwatora w zależności od prędkości...
-
An investigation on wetting of porous materials
PublikacjaPośrednie metody oceny zdolności zwilŜania drobnych cząstek lub materiałów porowatych wymagają wyboru cieczy odniesienia, dla której kąt zwilŜania jest równy zeru. W badaniach własnych zastosowanometodę wzniesienia kapilarnego oraz metodę flotacji filmowej dla układów mikrokulki szklane-woda i mikrokulki szklane-dekan. Uzyskane dane dla cieczy odniesienia i dla cieczy badanej wprowadzano dozmodyfikowanego równania Washburn'a i...
-
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ą.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
MTS pilot tone tracking for "wow" distortion determination
PublikacjaArtykuł przedstawia nowy algorytm do wyznaczania charakterystyki kołysania dźwięku na podstawie śledzenia zmian tonu pilota MTS. Śledzenie zmian częstotliwości nośnej tonu MTS pozwala określić zmienną w czasie głębokość pasożytniczych modulacji częstotliwości będących konsekwencją kołysania. Na tej podstawie tworzona jest charakterystyka zniekształcenia. Proponowany algorytm bazuje na zaproponowanej wcześniej metodzie śledzenie...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW 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.
-
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.
-
Energy optimisation in resilient self-stabilizing processes
PublikacjaW 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.