Filtry
wszystkich: 827
wybranych: 726
Wyniki wyszukiwania dla: TOLEROWANIE BŁĘDÓW
-
Minimalizacja błędu estymaty położenia obiektu przez redukcję błędów radiowych pomiarów odległości
PublikacjaUtrzymująca się popularność modułu radiowego DWM1000 firmy DecaWave do zastosowań lokalizacyjnych przyczyniła się do przeprowadzenia analizy wpływu błędów radiowych pomiarów odległości na dokładność estymaty położenia lokalizowanego obiektu. W badaniach skupiono się na analizie błędów radiowych pomiarów odległości dla węzłów oddalonych od siebie w zakresie od kilkudziesięciu centymetrów do dziesięciu metrów. Ze względu na błąd...
-
KOREKCJA BŁĘDÓW KWANTOWYCH
Publikacja -
Kolorowanie hipergrafów
PublikacjaHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Kolorowanie końcówkowe multidrzew
PublikacjaW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Harmoniczne kolorowanie grafów
PublikacjaW 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...
-
Kontrastowe kolorowanie grafów
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublikacjaRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
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.
-
Listowe kolorowanie grafów
PublikacjaW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Zwarte kolorowanie krawędzi
PublikacjaPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
Klasyczne kolorowanie grafów
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Sumacyjne kolorowanie grafów
PublikacjaW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Rozproszone kolorowanie grafów
PublikacjaW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Rozproszone kolorowanie grafów
PublikacjaW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Zwarte końcówkowe kolorowanie grafów
PublikacjaPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Uporządkowane kolorowanie wierzchołków grafów
PublikacjaW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Kolorowanie ścieżek w grafach
PublikacjaZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Uciążliwości eksploatacyjne jako składnik błędów w realizacji stropodachu
PublikacjaW artykule przedstawiono opis stropodachu zrealizowanego z pominięciem zasad reżimu technologicznego, a wykonane interwencyjnie prace naprawcze spowodowały pogorszenie jakości eksploatacji budynku mieszkalnego rozszerzając zakres występujących usterek cieplno-wilgotnościowych. Zaproponowano, zgodna z zasadami wiedzy technicznej metodologię prac remontowych stropodachu.
-
Uciążliwości eksploatacyjne jako skutek błędów w realizacji stropodachu
PublikacjaW artykule przedstawiono opis stropodachu który zrealizowany został z pominięciem zasad reżimu technologicznego, a błędnie przeprowadzone w latach minionych prace remontowo- modernizacyjne zamiast poprawy jakości eksploatacji budynku przyczyniły się jedynuie do rozszerzenia zakresu usterek wilgotnościowych. Opisano zaproponowany zakres prac remontowych.
-
Dobór algorytmu do przetwarzania zależności czasowych w drzewach błędów
PublikacjaAnalizę drzew błędów można wzbogacić o rozważenia dotyczące zależności czasowych. Na podstawie informacji o zależnościach przyczynowo-skutkowych oraz o zależnościach czasowych zawartych w drzewie błędów można określić wymagania czasowe wobec komponentów analizowanego systemu, które podniosą jego bezpieczeństwo. Analiza zależności czasowych została precyzyjnie zdefiniowana w zakresie warunków wejściowych i wyjściowych przyjętego...
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublikacjaIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Metodyka wykonywania pomiarów oraz ocena niepewności i błędów pomiaru
Publikacjaelem każdego ćwiczenia w laboratorium studenckim jest zmierzenie pewnych wielkości, a następnie ob- liczenie na podstawie tych wyników pomiarów wartości wielkości badanej. Rezulta- tem końcowym badań jest nie tylko otrzymany wynik liczbowy. Nie mniej ważne jest dokonanie oceny dokład- ności pomiaru oraz opraco- wanie wniosków końcowych. Warto zadać sobie pytanie: czy to, co zostało zmierzone, ma sens i co z tego wynika?...
-
Analiza błędów odwzorowania szczegółów konstrukcyjnych modeli wykonanych metodą SLA
PublikacjaW niniejszej pracy przedstawiono analizę dokładności odwzorowania elementów konstrukcyjnych modelu CAD podczas jego wytwarzania metodą SLA. W procesie wykonywania modelu wiele czynników wpływa na dokładność jego wykonania jak i na jakość odwzorowania szczegółów. Omówiono proces przebiegu deformacji jak i przedstawiono wyniki badań.
-
Przecieki następstwem sposobu eksploatacji oraz błędów projektowych i wykonawczych
PublikacjaW artykulke przedstwiono opis usterek stropu nad podziemną halą garażową budynku mieszkalno-usługowego, który został zaprojektowany oraz wykonany w technologii stropodachu odwróconego. W artykule przedstawio analizę wpływu przyjętych rozwiązań projektowych i wykonawczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu oraz zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmentu użytkowanego...
-
Uszkodzenia wyprawy tynkarskiej jako następstwa błędów projektowych i wykonawczych
PublikacjaCelem artykułu jest przedstawienie negatywnego wpływu działań projektanta oraz wykonawcy które doprowadziły do powstania uszkodzeń tynkarskiej na stropach i ścianach podziemnego przejścia komunikacyjnego. zaproponowano sposoby usunięcia występujących usterek.
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublikacjaW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublikacjaProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Ocena jakości wyników pomiarów analitycznych - klasyfikacja błędów, szacowanie niepewności pomiarów
PublikacjaW wielu dziedzinach, nie tylko nauki, ogromna ilość decyzji jest podejmowana na podstawie wyników badań analitycznych. Jest zatem oczywiste, że przywiązuje się coraz większą uwagę do ich jakości. Oznaczanie analitów na coraz niższych poziomach stężeń w próbkach charakteryzujących się coraz bardziej złożonym składem matrycy to jeden z głównych kierunków rozwojowych analityki chemicznej. Jest to zadanie niezwykle trudne i skomplikowane...
-
Usterki budynków zespołu szkół jako następstwo błędów realizacji dachu stromego
PublikacjaW artykule przedstawiono opis usterek występujących w obszarze budynków Zespołu Szkół, które powstały w wyniku popełnionych błędów projektowych. dach stromy zrealizowany został jako obarczony niedoskonałościami projektowymi w wyniku których w obiekcie wystapiły poważne utrudnienia eksploatacyjne, grążące czasowym wyłączeniem budynków z użytkowania. W pracy przedstawiono rozwiązanie projektowe kompleksowego usunięcia występujących...
-
Wpływ wybranych błędów cząstkowych na dokładność pomiaru impedancji pętli zwarciowej
PublikacjaMierzoną wartość impedancji pętli zwarciowej otrzymuje się na podstawie pomiaru dwóch wartości napięć dla obwodu nieobciążonego oraz obciążonego, najczęściej rezystancją, która stanowi sztuczne zwarcie. W referacie przedstawiono analizę wpływu błędu pomiaru okresu napięcia sieci na dokładność wyznaczenia impedancji, dla metod wykorzystujących pomiary wartości skutecznych napięć. Jak pokazały przeprowadzone badania nawet niewielkie...
-
Awaria betonowej posadzki przemysłowej w następstwie błędów projektowych i wykonawczych
PublikacjaW artykule przedstawiono opis uszkodzeń betonowej posadzki przemysłowej która z pominięciem zasad wiedzy technicznej została niepoprawnie zaprojektowana, a następnie błędnie wykonana. Bezpośrednio po zakończeniu realizacji, przedmiotowa posadzka wykazywała rozległe usterki i uszkodzenia, które praktycznie od momentu zakończenia robót uniemożliwiały rozpoczęcie eksploatacji hali...
-
Rozdział 5. Poszukiwanie błędów i niepewności w systemach pomiarowych bloków energetycznych
PublikacjaPodano przykłady relacji diagnostycznych rozpoznających zarówno miejsca degradacji urządzeń składowych obiegów cieplnych, jak i rozpoznających zdegradowane mierniki wielkości cieplno-przepływowych. Działanie takich relacji sprawdzono na kilku przykładach wyników pomiarów z elektrowni posiadających parowe bloki energetyczne.
-
Źródła błędów oraz miary jakości estymacji położenia obiektów w systemach radionawigacyjnych
PublikacjaW artykule przedstawiono źródła błędów oraz miary jakości estymacji położenia obiektów w systemach radionawigacyjnych.
-
Automatyzacja określania wymagań bezpieczeństwa na podstawie wyników analizy czasowej drzew błędów
PublikacjaW odpowiedzi na potrzebę wprowadzania formalnych narzędzi opisu do analizy bezpieczeństwa systemów zawierających komponenty programowalne powstała notacja ECSDM. Jej zaletą jest to iż umożliwia nie tylko definiowanie zależności czasowych obowiązujących w opisywanym systemie, ale również, przy zastosowaniu jej do drzew błędów, pozwala na prowadzenie wnioskowania odnośnie zależności czasowych pomiędzy zdarzeniami z minimalnych zbiorów...
-
Wpływ błędów projektowych, wykonawczych oraz sposobu eksploatacji na trwałość podłóg przemysłowych
PublikacjaW artykule przedstawiono syntetyczna analizę przyczyn obniżonej trwałośc ibetonowych posadzek przemysłowych. Podano inżynierskie spsobu usuwania usterek i uszkodzeń będących następstwem niedociągnięć i błędów projektowych, wykonawczych, jak również niewłaściwego sposobu eksploatacji
-
Wpływ błędów projektowych, wykonawczych oraz sposobu eksploatacji na trwałość podłóg przemysłowych
PublikacjaCelem artykułu jest wskazanie najczęściej popełnianych błędów przy projektowaniu podłóg przemysłowych. Artykuł stanowi częśc 1 serii publikacji. Artykuł ma charakter studium przypadku i został ograniczony do wybranych przypadków z praktyki inżynierskiej
-
Wpływ błędów parametrów modelu maszyny indukcyjnej na działanie rozszerzonego obserwatora prędkości
PublikacjaW artykule opisano metodę odtwarzania prędkości wirnika maszyny indukcyjnej przy wykorzystaniu rozszerzonego obserwatora prędkości. Zbadano wpływ błędów parametrów modelu maszyny indukcyjnej na właściwości dynamiczne obserwatora poprzez porównanie macierzy stanu obserwatora obarczonego oraz nieobarczonego błędami parametrów. Zbadany został także wpływ błędów parametrów na jakość odtwarzania zmiennych maszyny w stanie ustalonym.
-
Uszkodzenia wyprawy z tynku ciepłochronnego w następstwie błędów projektowych i wykonawczych
PublikacjaW artykule opisano następstwa braku zachowania reżimu technologicznego podczas realizacji wyprawy z ciepłochronnego tynku perlitowego. Wskazano koncepcje rozwiązań majacych na celu usunięcie występujących usterek
-
Wybrane zagadnienia błędów w trakcie realizacji inwestycji w zakresie gospodarki komunalnej.
PublikacjaOkreslono najczęściej spotykane błędy w realizacji inwestycji komunalnych. Wskazano szczególne przyczyny zagrożeń. Wykazano potrzebę koordynacji działań na poziomie gminy.
-
Wpływ błędów technologicznych na degradację korozyjną stopu miedzi z grupy cunifer – CuNi10Fe1,6Mn
PublikacjaStopy miedzi z niklem, zwane cuniferami (Cu, Ni, Fe oraz R – reszta pierwiastków stopowych), są szeroko stosowane do produkcji elementów rurociągów okrętowych mających kontakt z wodą zaburtową, takich jak instalacja chłodzenia silnika głównego. Stopy te charakteryzują się bardzo wysoką odpornością korozyjną dzięki odpowiednio wykonanej pasywacji. Jednakże gdy pasywację przeprowadzi się nieprawidłowo, materiał traci właściwości...
-
Wpływ błędów pomiaru wartości skutecznych napięć na dokładność wyznaczenia impedancji pętli zwarciowej
PublikacjaWartość impedancji pętli zwarciowej otrzymuje się na podstawie pomiaru dwóch wartości napięć dla obwodu nieobciążonego oraz obciążonego, najczęściej rezystancją, która stanowi sztuczne zwarcie. Obecnie krzywa napięcia sieci w miejscu pomiaru może być wyraźnie odkształcona. W referacie przedstawiono analizę wpływu błędu pomiaru okresu napięcia sieci na dokładność wyznaczenia impedancji pętli zwarciowej, z uwzględnieniem odkształcenia...
-
Parallel processing subsystems with redundancy in a distributed environment
PublikacjaW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
Usterki i uszkodzenia budynku mieszkalnego jako następstwo błędów projektowych noworealizowanego sąsiedniego obiektu budowlanego
PublikacjaW pracy przedstawiono opis uszkodzeń murów zewnętrznych oraz wewnętrznych wielorodzinnego budynku mieszkalnego powstałych w wyniku realizacji na sąsiedniej działce budynku mieszkalnego. Zaproponowano metodę naprawy występujących usterek poprzez wykonanie ściągów stalowych w pzimie stropów międzykondygnacyjnych.
-
Stan awaryjny stropu w budynku użyteczności publicznej będący następstwem błędów projektowych i wykonawczych
PublikacjaW artykule przedstawiono opis usterek występujących w budynku znajdującym się na obszarze Centrum Uniwersyteckiego. Usterki te zostały ujawnione podczas prowadzonego remontu kapitalnego. Najważniejszą z nich była zbyt mała szerokość oparcia żelbetowego stropu na ścianach wewnętrznych. W pracy przedstawiono rozwiązanie projektowe kompleksowego usunięcia występującej usterki.
-
Strach przed nieznanym błędem
PublikacjaFelieton popularnonaukowy dotyczący algorytmu genetycznego.
-
Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości
PublikacjaReferat omawia jeden z modeli dla problemu przydziału częstotliwości, oparty o kolorowanie grafów obciążonych. Podana została złożoność obliczeniowa modelu i wielomianowy algorytm 4-kolorowania grafów w tym modelu.
-
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Przecieki następstwem sposobu eksploatacji oraz błódów projektowych i wykonawczych
PublikacjaW artykule przedstawiono opis usterek stropu nad podziemna halą garażową, który zaprojektowany oraz wykonany został w technologii stropodachu odwróconego. W pracy przedstawiono analizę wpływu przyjętych rozwiązań projektowych i wykonawczych oraz dotychczasowego sposobu eksploatacji na stan techniczny stropu oraz zaproponowano koncepcje rozwiązania projektowego przebudowy jego fragmnetu użytkowanego jako wewnętrzne patio komunikacyjne
-
Underwater acoustic communications system with error correction and synchronization coding
PublikacjaNiezawodna transmisja danych w wielodrogowym i niestacjonarnym płytkim kanale podwodnym wymaga zastosowania efektywnej techniki modulacji oraz equalizacji adaptacyjnej. W zaproponowanym artykule w systemie transmisji danych zastosowano modulację OFDM oraz equalizację adaptacyjną opartą o filtrację Kalmana. Ponadto zaimplementowano dwie techniki kodowania: FEC w celu eliminacji błędów transmisji oraz kodowanie pseudoszumowe, którego...
-
Wpływ wybranych błędów aparaturowych na dokładność pomiaru impedancji uziemienia w warunkach odkształcenia krzywej napięcia
PublikacjaW pracy omówiono wpływ wybranych błędów aparaturowych na dokładność pomiaru impedancji uziemień metodą techniczną oraz zaproponowaną nową metodą. Metoda ta pozwala ograniczyć wpływ odkształcenia napięcia sieci na błędy pomiaru impedancji. W badaniach skupiono się na błędzie wnoszonym przez przetwornik A/C, który może się znajdować w torach pomiarowych napięć i prądów obydwu metod. Badania i obliczenia błędów przeprowadzone zostały...